Robust Data Compression: Variable Length Codes and Burst Errors

Stephanie Perkins; Derek H Smith

doi:10.1093/comjnl/bxh079

Robust Data Compression: Variable Length Codes and Burst Errors

Research output: Contribution to journal › Article › peer-review

Abstract

When variable length codes are used in the presence of error, slippage can occur. The number of symbols decoded before synchronization is regained can differ from the number of encoded symbols, causing misinterpretation of data. In previous work certain synchronization schemes have been shown to be satisfactory in preventing permanent loss of synchronization and slippage in the presence of random error. In this paper we demonstrate that these schemes can also be satisfactory in the presence of burst errors, and that their relative merits remain the same.

Original language	English
Pages (from-to)	315-322
Journal	The Computer Journal
Volume	48
Issue number	3
DOIs	https://doi.org/10.1093/comjnl/bxh079
Publication status	Published - 1 Jan 2005

Access to Document

10.1093/comjnl/bxh079

Cite this

@article{23620bb882bf419b8a6562be54f02d9c,

title = "Robust Data Compression: Variable Length Codes and Burst Errors",

abstract = "When variable length codes are used in the presence of error, slippage can occur. The number of symbols decoded before synchronization is regained can differ from the number of encoded symbols, causing misinterpretation of data. In previous work certain synchronization schemes have been shown to be satisfactory in preventing permanent loss of synchronization and slippage in the presence of random error. In this paper we demonstrate that these schemes can also be satisfactory in the presence of burst errors, and that their relative merits remain the same.",

author = "Stephanie Perkins and Smith, {Derek H}",

year = "2005",

month = jan,

day = "1",

doi = "10.1093/comjnl/bxh079",

language = "English",

volume = "48",

pages = "315--322",

journal = "The Computer Journal",

issn = "0010-4620",

publisher = "Oxford University Press",

number = "3",

}

TY - JOUR

T1 - Robust Data Compression: Variable Length Codes and Burst Errors

AU - Perkins, Stephanie

AU - Smith, Derek H

PY - 2005/1/1

Y1 - 2005/1/1

N2 - When variable length codes are used in the presence of error, slippage can occur. The number of symbols decoded before synchronization is regained can differ from the number of encoded symbols, causing misinterpretation of data. In previous work certain synchronization schemes have been shown to be satisfactory in preventing permanent loss of synchronization and slippage in the presence of random error. In this paper we demonstrate that these schemes can also be satisfactory in the presence of burst errors, and that their relative merits remain the same.

AB - When variable length codes are used in the presence of error, slippage can occur. The number of symbols decoded before synchronization is regained can differ from the number of encoded symbols, causing misinterpretation of data. In previous work certain synchronization schemes have been shown to be satisfactory in preventing permanent loss of synchronization and slippage in the presence of random error. In this paper we demonstrate that these schemes can also be satisfactory in the presence of burst errors, and that their relative merits remain the same.

U2 - 10.1093/comjnl/bxh079

DO - 10.1093/comjnl/bxh079

M3 - Article

SN - 0010-4620

VL - 48

SP - 315

EP - 322

JO - The Computer Journal

JF - The Computer Journal

IS - 3

ER -

Robust Data Compression: Variable Length Codes and Burst Errors

Abstract

Access to Document

Fingerprint

Cite this