Title :
Variable-to-variable codes with small redundancy rates
Author :
Drmota, Michael ; Szpankowski, Wojciech
Author_Institution :
Inst. fur Diskrete Math. und Geometric, TU Wien, Austria
fDate :
27 June-2 July 2004
Abstract :
There are three major classes of lossless compression: fixed-to-variable (FV) length codes, variable-to-fixed (VF) length codes, and finally variable-to-variable (VV) length codes. This paper presents the construction and analysis of a VV-code with small average and maximal redundancy that decays to zero as the average code length increases. A variable-to-variable (VV) code is a concatenation of variable-to-fixed and fixed-to-variable codes.
Keywords :
Markov processes; data compression; redundancy; sequences; variable length codes; average code length; fixed-to-variable codes; lossless data compression; redundancy rates; variable-to-fixed codes; variable-to-variable length codes; Computer science; Data compression; Delay; Dictionaries; Entropy;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365130
