DocumentCode
394076
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
fYear
2003
fDate
28-30 April 2003
Firstpage
226
Lastpage
231
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology: Coding and Computing [Computers and Communications], 2003. Proceedings. ITCC 2003. International Conference on
Print_ISBN
0-7695-1916-4
Type
conf
DOI
10.1109/ITCC.2003.1197531
Filename
1197531
Link To Document