loading...
Shortest Synchronizing Codewords of A Binary Huffman Equivalent Code
Las Vegas, Nevada April 28-April 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITCC.2003.1197531International Conference on Informati ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yuh-Ming Huang, National Chi-Nan University
Sheng-Chi Wu, National Chi-Nan University
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. In this extended summary, first we prove the restatement [Theorem 2, 13] of a result originally given in [1] 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.
Index Terms:
Variable-length code, Huffman code, Huffman equivalent code, Synchronous code, Synchronizing Codeword
Citation:
Yuh-Ming Huang, Sheng-Chi Wu, "Shortest Synchronizing Codewords of A Binary Huffman Equivalent Code," itcc, pp.226, International Conference on Information Technology: Computers and Communications, 2003
Usage of this product signifies your acceptance of the Terms of Use.