DocumentCode
3410149
Title
Application of AVL trees to adaptive compression of numerical data
Author
Yokoo, Hidetoshi
Author_Institution
Dept. of Comput Sci., Gunma Univ., Kiryu, Japan
fYear
1993
fDate
1993
Firstpage
310
Lastpage
319
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1993. DCC '93.
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-3392-1
Type
conf
DOI
10.1109/DCC.1993.253118
Filename
253118
Link To Document