Error detection in arithmetic coding with artificial markers》.pdf

Computers and Mathematics with Applications 62 (2011) 359–366 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: /locate/camwa Error detection in arithmetic coding with artificial markers Kwok-Wo Wong a,∗, Qiuzhen Lin a , Jianyong Chen b a Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong b Department of Computer Science and Software Engineering, Shenzhen University, Shenzhen, PR China a r t i c l e i n f o a b s t r a c t Article history: Error detection in arithmetic code is usually achieved by inserting markers in the source Received 21 September 2010 sequence during encoding. Transmission errors can then be detected in the decoding Received in revised form 5 May 2011 process if the inserted markers do not appear at the expected positions. Unlike the existing Accepted 5 May 2011 approaches in which the marker symbol is selected from the set of source symbols, we propose that the marker be created artificially so as not to affect the original distribution Keywords: of the source symbols. Our scheme is proved to possess a better compression ratio than Data compression existing marker approaches at the same error misdetection probability. The relationship Arithmetic coding Error detection between codeword length expansion and error misdetection probability within a coded Artificial marker block is well for