Title :
A constrained-dictionary version of LZ78 asymptotically achieves the finite-state compressibility with a distortion measure
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fDate :
April 26 2015-May 1 2015
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;
Conference_Titel :
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location :
Jerusalem
Print_ISBN :
978-1-4799-5524-4
DOI :
10.1109/ITW.2015.7133077
