一种基于缓冲窗口的双哈夫曼压缩算法  

作　　者：乔雨 嵇浩 

机构地区：[1]南京工业大学浦江学院计算机与通信工程学院,江苏南京211200 [2]亚信科技(成都)有限公司,四川成都610000

出　　处：《物联网技术》2021年第2期90-94,共5页Internet of things technologies

基　　金：江苏省高校自然科学研究面上项目(19KJD520005)。

摘　　要：哈夫曼编码作为一种常用的无损压缩算法得到了广泛的应用,通过介绍哈夫曼算法的原理和特点,针对不足的地方进行改进,提出一种基于缓冲窗口的双哈夫曼压缩算法。该算法从两个方面对基于窗口的哈夫曼压缩算法进行改进:一方面对缓冲窗口中不同符号的数量进行限制,来保证每个符号进行哈夫曼编码时的高效性;另一方面,对待编码符号实施两次哈夫曼编码,进一步缩短编码的长度和提升压缩效果。实验利用所提算法对DOC、TXT和C++格式的文件进行压缩测试,结果证明,该算法适用于DOC、C++等文件格式,并且对文件的压缩效果有显著提升。

关 键 词：哈夫曼编码 哈夫曼树 缓冲窗口 压缩算法 C++ 无损压缩 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]