Title :
Shortest synchronizing codewords of a binary Huffman equivalent code
Author :
Huang, Yuh-Ming ; Wu, Sheng-Chi
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chi-Nan Univ., Puli, Taiwan
Abstract :
The inherent problem of a variable-length code is that even a single bit error can cause loss of synchronization and may lead to error propagation. Synchronizing codewords have been extensively studies as a mean to overcome the drawback and efficiently stop error propagation. First we prove the restatement of a result originally given by B. Ruder (1971) in a more straightforward way. Next, we present the necessary conditions for the existence of a binary Huffman equivalent code with shortest synchronizing codeword(s). Finally, with the help of derived conditional equations, a unified approach for constructing a binary Huffman equivalent code with most shortest synchronizing codeword(s) and most other synchronizing codewords is proposed also.
Keywords :
Huffman codes; binary codes; variable length codes; binary Huffman equivalent code; conditional equations; error propagation; shortest synchronizing codewords; single bit error; variable-length code; Information technology;
Conference_Titel :
Information Technology: Coding and Computing [Computers and Communications], 2003. Proceedings. ITCC 2003. International Conference on
Print_ISBN :
0-7695-1916-4
DOI :
10.1109/ITCC.2003.1197531