Some basic properties of fix-free codes

Authors
Ye, CX Yeung, RW
Citation
Cx. Ye et Rw. Yeung, Some basic properties of fix-free codes, IEEE INFO T, 47(1), 2001, pp. 72-87
Citations number
28
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
1
Year of publication
2001
Pages
72 - 87
Database
ISI
SICI code
0018-9448(200101)47:1<72:SBPOFC>2.0.ZU;2-V
Abstract
a variable-length code is a fix-free code if no codeword is a prefix or a s uffix of any other codeword. This class of codes is applied to speed up the decoding process, for the decoder can decode from both sides of the compre ssed file simultaneously. In this paper, we study some basic properties of fix-free codes. We prove a sufficient and a necessary condition for the exi stence of fix-free codes, and we obtain some new upper bounds on the redund ancy of optimal fix-free codes.