article · IEEE Transactions on Information Theory · 1955
Predictive coding--II
Cited by 92Abstract and details only
Abstract
In Part I predictive coding was defined and messages, prediction, entropy, and ideal coding were discussed. In the present paper the criterion to be used for predictors for the purpose of predictive coding is defined: that predictor is optimum in the information theory (IT) sense which minimizes the entropy of the average error-term distribution. Ordered averages of distributions are defined and it is shown that if a predictor gives an ordered average error term distribution it will be a best IT predictor. Special classes of messages are considered for which a best IT predictor can easily be found, and some examples are given. The error terms which are transmitted in predictive coding are treated as if they were statistically independent. If this is indeed the case, or a good approximation, then it is still necessary to show that sequences of message terms which are statistically independent may always be coded efficiently, without impractically large memory requirements, in order to show that predictive coding may be practical and efficient in such cases. This is done in the final section of this paper.
Cite this paper
Eliaš, P. (1955). Predictive coding--II. IEEE Transactions on Information Theory, 1(1), 24–33. https://doi.org/10.1109/tit.1955.1055116
Eliaš, Peter. “Predictive coding--II.” IEEE Transactions on Information Theory, vol. 1, no. 1, 1955, pp. 24–33, https://doi.org/10.1109/tit.1955.1055116.
Eliaš, Peter. 1955. “Predictive coding--II.” IEEE Transactions on Information Theory 1 (1): 24–33. https://doi.org/10.1109/tit.1955.1055116.
Eliaš, P. (1955) ‘Predictive coding--II’, IEEE Transactions on Information Theory, 1(1), pp. 24–33. Available at: https://doi.org/10.1109/tit.1955.1055116.
@article{elias1955predictive,
title = {{Predictive coding--II}},
author = {Eliaš, Peter},
journal = {IEEE Transactions on Information Theory},
volume = {1},
number = {1},
pages = {24--33},
year = {1955},
doi = {10.1109/tit.1955.1055116}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.