Title :
Application of AVL trees to adaptive compression of numerical data
Author :
Yokoo, Hidetoshi
Author_Institution :
Dept. of Comput Sci., Gunma Univ., Kiryu, Japan
Abstract :
This paper discusses the compression of computer files of data whose statistical properties are not given in advance. A new lossless coding method for this purpose, which utilizes Adel´son-Vel´skii-Landis trees, is effective to any word length. Its application to the lossless compression of gray-scale images shows wider applicability to any ordered set of 18-bit or 36-bit data
Keywords :
adaptive systems; data compression; image coding; tree data structures; Adel´son-Vel´skii-Landis trees; adaptive compression; compression of gray-scale images; computer files; lossless coding method; Application software; Binary trees; Computer science; Encoding; Gray-scale; Image coding; Random variables; Statistics;
Conference_Titel :
Data Compression Conference, 1993. DCC '93.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-3392-1
DOI :
10.1109/DCC.1993.253118
