DocumentCode
715418
Title
A constrained-dictionary version of LZ78 asymptotically achieves the finite-state compressibility with a distortion measure
Author
Ziv, Jacob
Author_Institution
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2015
fDate
April 26 2015-May 1 2015
Firstpage
1
Lastpage
4
Abstract
The unrestricted-dictionary type LZ78 universal data-compression algorithm (as well as the LZ77 and LZW versions) achieves asymptotically, as the block-length tends to infinity, the FS compressibility, namely the best compression-ratio that may be achieved by any Information-lossless(IL) block-to-variable finite-state(FS) algorithm, for any infinitely-long individual sequence.
Keywords
data compression; distortion; FS compressibility; LZ77 versions; LZW versions; information-lossless block-to-variable finite-state algorithm; unrestricted-dictionary type LZ78 universal data-compression algorithm; Clustering algorithms; Data compression; Dictionaries; Distortion; Distortion measurement; Electric variables measurement; Jacobian matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location
Jerusalem
Print_ISBN
978-1-4799-5524-4
Type
conf
DOI
10.1109/ITW.2015.7133077
Filename
7133077
Link To Document