The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Uma vez que os dados comprimidos, que são frequentemente utilizados em sistemas informáticos e sistemas de comunicação, são muito sensíveis a erros, vários métodos de recuperação de erros para compressão de dados têm sido propostos. Foi proposto um método de recuperação de erros para codificação LZ77, um dos métodos universais de compactação de dados mais populares. Isto não pode ser aplicado à codificação LZSS, uma variação da codificação LZ77, porque seus dados compactados consistem em palavras-código de comprimento variável. Este artigo propõe um método de recuperação de erros burst para codificação LZSS. A parte sensível a erros dos dados compactados é codificada por codificação unária e movida para o início dos dados compactados. Após esses dados, uma sequência de sincronização é inserida. Ao pesquisar a sequência de sincronização, são detectados erros na parte sensível a erros. Os erros são recuperados usando uma cópia da peça. A simulação computacional diz que a taxa de compressão do método proposto é quase igual à da codificação LZ77 e que possui uma capacidade de recuperação de erros muito alta.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Masato KITAKAMI, Teruki KAWASAKI, "Burst Error Recovery Method for LZSS Coding" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 12, pp. 2439-2444, December 2009, doi: 10.1587/transinf.E92.D.2439.
Abstract: Since the compressed data, which are frequently used in computer systems and communication systems, are very sensitive to errors, several error recovery methods for data compression have been proposed. Error recovery method for LZ77 coding, one of the most popular universal data compression methods, has been proposed. This cannot be applied to LZSS coding, a variation of LZ77 coding, because its compressed data consist of variable-length codewords. This paper proposes a burst error recovery method for LZSS coding. The error sensitive part of the compressed data are encoded by unary coding and moved to the beginning of the compressed data. After these data, a synchronization sequence is inserted. By searching the synchronization sequence, errors in the error sensitive part are detected. The errors are recovered by using a copy of the part. Computer simulation says that the compression ratio of the proposed method is almost equal to that of LZ77 coding and that it has very high error recovery capability.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.2439/_p
Copiar
@ARTICLE{e92-d_12_2439,
author={Masato KITAKAMI, Teruki KAWASAKI, },
journal={IEICE TRANSACTIONS on Information},
title={Burst Error Recovery Method for LZSS Coding},
year={2009},
volume={E92-D},
number={12},
pages={2439-2444},
abstract={Since the compressed data, which are frequently used in computer systems and communication systems, are very sensitive to errors, several error recovery methods for data compression have been proposed. Error recovery method for LZ77 coding, one of the most popular universal data compression methods, has been proposed. This cannot be applied to LZSS coding, a variation of LZ77 coding, because its compressed data consist of variable-length codewords. This paper proposes a burst error recovery method for LZSS coding. The error sensitive part of the compressed data are encoded by unary coding and moved to the beginning of the compressed data. After these data, a synchronization sequence is inserted. By searching the synchronization sequence, errors in the error sensitive part are detected. The errors are recovered by using a copy of the part. Computer simulation says that the compression ratio of the proposed method is almost equal to that of LZ77 coding and that it has very high error recovery capability.},
keywords={},
doi={10.1587/transinf.E92.D.2439},
ISSN={1745-1361},
month={December},}
Copiar
TY - JOUR
TI - Burst Error Recovery Method for LZSS Coding
T2 - IEICE TRANSACTIONS on Information
SP - 2439
EP - 2444
AU - Masato KITAKAMI
AU - Teruki KAWASAKI
PY - 2009
DO - 10.1587/transinf.E92.D.2439
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2009
AB - Since the compressed data, which are frequently used in computer systems and communication systems, are very sensitive to errors, several error recovery methods for data compression have been proposed. Error recovery method for LZ77 coding, one of the most popular universal data compression methods, has been proposed. This cannot be applied to LZSS coding, a variation of LZ77 coding, because its compressed data consist of variable-length codewords. This paper proposes a burst error recovery method for LZSS coding. The error sensitive part of the compressed data are encoded by unary coding and moved to the beginning of the compressed data. After these data, a synchronization sequence is inserted. By searching the synchronization sequence, errors in the error sensitive part are detected. The errors are recovered by using a copy of the part. Computer simulation says that the compression ratio of the proposed method is almost equal to that of LZ77 coding and that it has very high error recovery capability.
ER -