基于哈夫曼编码的多线程无损压缩库的设计与实现  

Design and Implementation of Multithread Lossless Compression Library Based on Huffman Coding

作　　者：鄢涛 彭海峰[1] 李浩 陈超 刘永红 赵卫东 YAN Tao;PENG Haifeng;LI Hao;CHEN Chao;LIU Yonghong;ZHAO Weidong(School of Information Science and Engineering,Chengdu University,Chengdu 610106,China;Key Laboratory of Pattern Recognition and Intelligent Information Processing of Sichuan Province,Chengdu University,Chengdu 610106,China)

机构地区：[1]成都大学信息科学与工程学院,四川成都610106 [2]成都大学模式识别与智能信息处理四川省高校重点实验室,四川成都610106

出　　处：《成都大学学报（自然科学版）》2019年第3期287-290,共4页Journal of Chengdu University（Natural Science Edition）

基　　金：四川省教育厅高等教育人才培养质量和教学改革课题(JG2018-776)资助项目

摘　　要：基于哈夫曼编码和C++多线程技术,设计并封装出C++库函数,实现了文档的无损压缩,保证了良好的压缩率和高效的压缩速度.该库函数能被其他开发语言直接调用,能够极大程度地提高开发人员在实现文件压缩时的开发效率,并在C++库函数的开发中具有参考价值.This paper introduces how to design and encapsulate a C++library based on Huffman coding and multi thread.The library realizes multi thread lossless compression and proves to be lossless with a good compressibility and a fast speed.This library can be invoked by other programming languages conveniently,and help the programmer to improve the efficiency of software development.Moreover,it has reference values in relevant development of C++library.

关 键 词：C++ 多线程 哈夫曼编码 无损压缩 

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