Title :
Universal data compression and repetition times
Author :
Willems, Frans M J
Author_Institution :
Dept. of Electr. Eng., Eindhoven Univ. of Technol., Netherlands
fDate :
1/1/1989 12:00:00 AM
Abstract :
A novel universal data compression algorithm is described. This algorithm encodes L source symbols at a time. An upper limit for the number of bits per source symbol is given for the class of binary stationary sources. In the author´s analysis, a property of repetition times turns out to be of crucial importance
Keywords :
data compression; encoding; information theory; binary stationary sources; encoding; repetition times; source symbols; universal data compression algorithm; Algorithm design and analysis; Binary codes; Buffer storage; Data compression; Decoding; Entropy; Information theory; Iron; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on
