用自适应HUFFMAN编码实现数据的压缩与解压

本文采用自适应ＨＵＦＦＭＡＮ编码技术和ＢｏｒｌａｎｄＣ＋＋５．０工具，实现在Ｗｉｎｄｏｗｓ９５环境下的数据压缩与解压，整个编码与解码过程都是动态完成的，压缩文件中不需要存储ＨＵＦＦＭＡＮ编码树。

大数据条件下自适应Huffman算法潜在问题初探

介绍了自适应Huffman编码算法的原理。根据当前计算机的发展趋势,针对用自适应Huffman编码算法实现大型数据压缩时潜在两类溢出问题,分别从软件和硬件的角度提出了相应的解决方案。用Visual C++编程进行了试验,试验结果较好地验证了理论分析,并表明该解决方案具有较强的可行性和实用性。

自适应Huffman编码算法分析及研究

Huffman编码作为一种高效而简单的可变长编码常用于信源编码。但现有的Huffman编码算法存在效率不高,同时应用受到一些限制,因此,提出一种自适应Huffman编码算法,该算法与其他的Huffman编码相比效率更高,应用范围更广。

A Bit-level Text Compression Scheme Based on the ACW Algorithm

This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength （ACW（n）） algorithm. The proposed scheme enhances the compression ratio of the ACW（n） algorithm by dividing the binary sequence into a number of subsequences （s）, each of them satisfying the condition that the number of decimal values （d） of the n-bit length characters is equal to or less than 256. Therefore, the new scheme is referred to as ACW（n, s）, where n is the adaptive character wordlength and s is the number of subsequences. The new scheme was used to compress a number of text files from standard corpora. The obtained results demonstrate that the ACW（n, s） scheme achieves higher compression ratio than many widely used compression algorithms and it achieves a competitive performance compared to state-of-the-art compression tools.

无线传感网改进型自适应Huffman编码算法

为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行了模拟测试,算法采用C++语言编程实现。结果显示:与修剪树自适应Huffman编码算法相比较,两者的内存资源使用量相等,但该文算法对两组数据的压缩比分别提高了8%和12%。

基于B样条小波的电力系统故障录波信号的数据压缩技术

针对在电力系统发生故障时,微机型继电保护装置因受内存容量的限制,不能存储过多故障数据的现象,提出一种实用的数据压缩技术———采用离散小波变换把数据从时域变换到频域,对高频系数选取门限进行阈值量化,对低频系数则经过数据变换后实施自适应Huffman编码处理,并对小波阈值设置、样条小波、Huffman编码等关键问题进行了详细讨论。仿真分析表明,数据压缩比和重构的方均误差均很小,验证了本方法的可行性,具较高的实用价值。

同频率分组的自适应哈夫曼数据压缩算法

在讨论静态和自适应哈夫曼数据压缩算法的优点和不足后,借助于引进两个参数和一个节点符号频数表,提出了按相同频率进行分组的自适应哈夫曼数据压缩算法,减少哈夫曼树的层数。通过对高尔夫球场草坪温湿度的监测,实验表明该算法的压缩比比自适应哈夫曼算法有明显改善,这种算法编码简单、编码速度较快,适合用在能量有限的无线传感器网络的传感器节点。