Burst Error Recovery Method for LZSS Coding

被引：7

作者：

Kitakami, Masato ^{[1
]}

Kawasaki, Teruki ^{[2
]}

机构：

[1] Chiba Univ, Grad Sch Adv Integrat Sci, Chiba 2638522, Japan

[2] Chiba Univ, Fac Engn, Chiba 2638522, Japan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2009年 / E92D卷 / 12期

关键词：

data compression; error recovery; burst error; LZ77; coding; LZSS coding; unary coding; synchronization sequence; COMPRESSION;

D O I：

10.1587/transinf.E92.D.2439

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：2439 / 2444

页数：6

共 12 条

[1]

[Anonymous], 2006, CODE DESIGN DEPENDAB

[2]

Bell T.C., 1990, Text Compression

[3] BETTER OPM/L TEXT COMPRESSION [J].

BELL, TC .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1986, 34 (12) :1176-1182

[4] Integrating error detection into arithmetic coding [J].

Boyd, C ;

Cleary, JG ;

Irvine, SA ;

RinsmaMelchert, I ;

Witten, IH .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1997, 45 (01) :1-3

[5]

BUCH G, 1996, P 1996 INT S INF THE, P759

[6]

Chen HY, 2001, IEICE T FUND ELECTR, VE84A, P1050

[7]

CHO SH, 1998, P INT S INF THEOR IT, P278

[8]

Fujiwara E, 2003, IEICE T INF SYST, VE86D, P2595

[9]

Lonardi S, 2003, IEEE DATA COMPR CONF, P273

[10] The prevention of error propagation in dictionary compression with update and deletion [J].

Storer, JA .

DCC '98 - DATA COMPRESSION CONFERENCE, 1998, :199-208

← 1 2 →