Title :
An algorithm for source coding subject to a fidelity criterion, based on string matching
Author :
Steinberg, Yossef ; Gutman, Michael
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
5/1/1993 12:00:00 AM
Abstract :
A practical suboptimal universal block source coding scheme, subject to a fidelity criterion, is proposed. The algorithm is an extension of the Lempel-Ziv algorithm and is based on string matching with distortion. It is shown that given average distortion D>0, the algorithm achieves a rate of exceeding R( D/2) for a large class of sources and distortion measures. Tighter bounds on the rate are derived for discrete memoryless sources and for memoryless Gaussian sources
Keywords :
block codes; data compression; encoding; Lempel-Ziv algorithm; discrete memoryless sources; distortion measures; fidelity criterion; memoryless Gaussian sources; rate distortion theory; source coding; string matching; suboptimal universal block source coding; Artificial intelligence; Block codes; Books; Convergence; Data compression; Distortion measurement; Probability distribution; Random sequences; Rate distortion theory; Rate-distortion; Source coding;
Journal_Title :
Information Theory, IEEE Transactions on
