ON THE CONSTRUCTION OF STATISTICALLY SYNCHRONIZABLE CODES

被引：32

作者：

CAPOCELLI, RM

DESANTIS, AA

GARGANO, L

VACCARO, U

机构：

[1] UNIV SALERNO,DIPARTIMENTO INFORMAT & APPL,I-84081 BARONISSI,ITALY

[2] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1992年 / 38卷 / 02期

关键词：

SYNCHRONIZATION; SYNCHRONIZING SEQUENCES; STATISTICALLY SYNCHRONIZABLE CODES; SYNCHRONOUS CODES; 1-ENDED CODES;

D O I：

10.1109/18.119696

中图分类号：

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

学科分类号：

0812 ;

摘要：

The problem of constructing statistically synchronizable codes over arbitrary alphabets and for any finite source is considered. We show how to efficiently construct a statistically synchronizable code whose average codeword length is within the least likely codeword probability from that of the Huffman code for the same source. Moreover, a method is given for constructing codes having a synchronizing codeword. The method yields synchronous codes that exhibit high synchronizing capability and low redundancy.

引用

页码：407 / 414

页数：8

共 28 条

[1] OPTIMUM 1-ENDED BINARY PREFIX CODES [J].

BERGER, T ;

YEUNG, RW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1435-1441

[2]

BERSTEL J, 1985, THEORY CODES

[3] ON THE CHARACTERIZATION OF STATISTICALLY SYNCHRONIZABLE VARIABLE-LENGTH CODES [J].

CAPOCELLI, RM ;

GARGANO, L ;

VACCARO, U .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (04) :817-825

[4]

CAPOCELLI RM, 1990, 1990 IEEE INT S INF

[5] SELF-SYNCHRONIZING HUFFMAN CODES [J].

FERGUSON, TJ ;

RABINOWITZ, JH .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (04) :687-693

[6] VARIATIONS ON A THEME BY HUFFMAN [J].

GALLAGER, RG .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (06) :668-674

[7]

GALLAGER RG, 1968, INFORMTION THEORY RE

[8] SYNCHRONIZATION OF BINARY MESSAGES [J].

GILBERT, EN .

IRE TRANSACTIONS ON INFORMATION THEORY, 1960, 6 (04) :470-477

[9] VARIABLE-LENGTH BINARY ENCODINGS [J].

GILBERT, EN ;

MOORE, EF .

BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (04) :933-967

[10] CODES WITH BOUNDED SYNCHRONIZATION DELAY [J].

GOLOMB, SW ;

GORDON, B .

INFORMATION AND CONTROL, 1965, 8 (04) :355-&

← 1 2 3 →