摘要
数据是信息的载体,数据压缩是信息量基本不变的情况下,降低数据量的核心技术。数据组织方式不同,数据量不同,但是信息量基本相同,为了节省数据存储空间或者提升信息的传递效率,把数据结构理论与算法应用到数据压缩中,已经变得越来越重要。本文通过分析无损压缩技术的原理,采用VC++编程环境实现无损压缩中相对典型的哈夫曼压缩技术,并且采用文件夹和文本比较工具Beyond Compare 4软件将无损压缩前与解压还原后的数据进行对比验证。通过无损压缩实验测试,成功压缩和还原了源文件,实现了预期目标。
引文
[1]宋秉玺.高效无损压缩算法的研究与实现[D].西安电子科技大学,2014.
[2]汪帅,吕江花,汪溁鹤,等.一种支持数据去冗和扩容的多媒体文件云存储系统实现[J].计算机研究与发展,2018,55(5):1034-1048.
[3]李畅.无损图像压缩算法与有损图像压缩算法分析[J].现代计算机(专业版),2014(35):61-64.
[4]鄢海舟,胥布工,石东江,等.无损压缩算法LZW前缀编码优化及应用[J].计算机工程,2017,43(3):299-303.
[5]王防修,刘春红.一种哈夫曼编码的改进算法[J].武汉轻工大学学报,2016,35(1):88-91.
[6]刘娜.浅谈计算机中的字符编码[J].科技创新与应用,2017(1):107-107.
[7]王防修刘春红.基于哈夫曼编码的选择算法[J].武汉轻工大学学报,2016,35(2):79-82.
[8]苑思明,郑晗,李俊杰.基于哈夫曼树压缩的加密技术[J].信息记录材料,2018(6).