DocumentCode :
910665
Title :
Data compression using straight line interpolation
Author :
Davisson, Lee D.
Volume :
14
Issue :
3
fYear :
1968
fDate :
5/1/1968 12:00:00 AM
Firstpage :
390
Lastpage :
394
Abstract :
One simple method of data compression relies on the approximation of the source output by polynomial segments or "interpolators." The parameters of each polynomial are transmitted in place of the original data. This paper presents a method of theoretically analyzing such techniques. Straight line interpolation is considered specifically although the ideas can he readily generalized. It is shown that the class of compression methods considered may or may not perform well depending on the data and, thus, that in some cases more complex techniques, including possibly adaptive methods, might he used, depending on the knowledge of the data statistical model.
Keywords :
Interpolation; Source coding; Compression algorithms; Data compression; Data models; Encoding; Entropy; Interpolation; NASA; Polynomials; Probability distribution; TV;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1968.1054160
Filename :
1054160
Link To Document :
بازگشت