Title :
Basic properties of fix-free codes
Author :
Yeung, Raymond W. ; Ye, Chunxuan
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
Fix-free codes are a special class of prefix codes. A variable length code is a fix-free code if no codeword is a prefix or a suffix 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 compressed file simultaneously. The decoding rate of a fix-free code is twice that of a corresponding prefix code. Some properties of fix-free codes are studied
Keywords :
decoding; variable length codes; decoding; fix-free codes; prefix codes; variable length code; Cryptography; Decoding; Sufficient conditions; Upper bound;
Conference_Titel :
Information Theory and Networking Workshop, 1999
Conference_Location :
Metsovo
Print_ISBN :
0-7803-5954-2
DOI :
10.1109/ITNW.1999.814366
