Title :
Fixed-slope universal algorithms for lossy source coding via lossless codeword length functions
Author :
Yang, En-liui ; Zhang, Zhen ; Berger, Toby
Author_Institution :
Dept. of Math., Nankai Univ., Tianjin, China
Abstract :
The main advantage of the fixed slope universal lossy data compression scheme over the fixed rate (fixed distortion) universal lossy data compression scheme lies in the fact that it converts the encoding problem to a search problem through a trellis and then permits one to use some sequential search algorithms to implement it. Simulation results with the kth order arithmetic codeword length function as a lossless codeword length function and the M-algorithm as a sequential search algorithm show that this fixed slope universal algorithm, combined with suitable search algorithms, might be implementable in practice
Keywords :
data compression; rate distortion theory; source coding; M-algorithm; encoding problem; fixed-slope universal algorithms; kth order arithmetic codeword length function; lossless codeword length functio; search problem; sequential search algorithms; source coding; universal lossy data compression; Arithmetic; Cost function; Data compression; Decoding; Rate distortion theory; Source coding; Utility programs;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531181