DocumentCode
2052147
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
fYear
2004
fDate
27 June-2 July 2004
Firstpage
91
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365130
Filename
1365130
Link To Document