Application of AVL trees to adaptive compression of numerical data

[Proceedings] DCC `93: Data Compression Conference Pub Date : 1993-03-30 DOI:10.1109/DCC.1993.253118

H. Yokoo

引用次数: 1

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.<>

查看原文本刊更多论文

AVL树在数值数据自适应压缩中的应用

本文讨论了未事先给出统计性质的数据的计算机文件的压缩问题。为此，一种新的无损编码方法利用Adel’s - vel’skii- landis树，对任何长度的字都有效。它在灰度图像无损压缩中的应用显示出更广泛的适用性，适用于任何18位或36位的有序数据集

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

[Proceedings] DCC `93: Data Compression Conference

自引率

0.00%

发文量