A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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

Burst Error Recovery Method for LZSS Coding Método de recuperação de erro burst para codificação LZSS

Masato KITAKAMI, Teruki KAWASAKI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

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.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.12 pp.2439-2444
Data de publicação
2009/12/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.2439
Tipo de Manuscrito
PAPER
Categoria
Computação confiável

autores

Palavra-chave