一种基于缓冲窗口的双哈夫曼压缩算法 |
| |
引用本文: | 乔雨,嵇浩.一种基于缓冲窗口的双哈夫曼压缩算法[J].物联网技术,2021(2). |
| |
作者姓名: | 乔雨 嵇浩 |
| |
作者单位: | 南京工业大学浦江学院计算机与通信工程学院;亚信科技(成都)有限公司 |
| |
基金项目: | 江苏省高校自然科学研究面上项目(19KJD520005)。 |
| |
摘 要: | 哈夫曼编码作为一种常用的无损压缩算法得到了广泛的应用,通过介绍哈夫曼算法的原理和特点,针对不足的地方进行改进,提出一种基于缓冲窗口的双哈夫曼压缩算法。该算法从两个方面对基于窗口的哈夫曼压缩算法进行改进:一方面对缓冲窗口中不同符号的数量进行限制,来保证每个符号进行哈夫曼编码时的高效性;另一方面,对待编码符号实施两次哈夫曼编码,进一步缩短编码的长度和提升压缩效果。实验利用所提算法对DOC、TXT和C++格式的文件进行压缩测试,结果证明,该算法适用于DOC、C++等文件格式,并且对文件的压缩效果有显著提升。
|
关 键 词: | 哈夫曼编码 哈夫曼树 缓冲窗口 压缩算法 C++ 无损压缩 |
本文献已被 维普 等数据库收录! |
|