• 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