For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Burst Error Recovery for Huffman Coding
Masato KITAKAMI Satoshi NAKAMURA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/09/01
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Algorithm Theory
data compression, bidirectionally decodable Huffman coding, forbidden symbol, burst error recovery,
Full Text: PDF>>
Although data compression is popularly used, compressed data have a problem that they are very sensitive to errors. This paper proposes a single burst error recovery method for Huffman coding by using the bidirectionally decodable Huffman coding. Computer simulation shows that the proposed method can recover 2.5lburst bits burst error with high probability, where lburst is the maximum length of burst errors which the proposed method is expected to be able to recover.