DocumentCode :
931166
Title :
A general minimum-redundancy source-coding algorithm
Author :
Guazzo, Mauro
Volume :
26
Issue :
1
fYear :
1980
fDate :
1/1/1980 12:00:00 AM
Firstpage :
15
Lastpage :
25
Abstract :
An algorithm for the minimum-redundancy encoding of a discrete information source is proposed. In the case of memoryless sources it is shown that the theoretical compression can be appmached within any desired threshold without the burden of alphabet extensions (i.e., the encodhg of blocks of L primary symbols) and also irrespective of 1) the primary and secondary alphabet sizes 2) the numerical values of primary symbol probabillties, and 3) the order and structure of the encoding tree. The same algorithm is then extended to sources with memory and to cases in which there is a constraint on the statistical description of the secondary sequence (e.g., secondary symbol probabilities are given). The technique can thus be used to transform any given discrete source into any other given discrete source while minimizing the ratio of average secondary sequence length to average primary sequence length.
Keywords :
Source coding; Data compression; Decoding; Discrete transforms; Encoding; Entropy; H infinity control; Information theory; Probability; Source coding;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1980.1056143
Filename :
1056143
Link To Document :
بازگشت