1、n哈弗曼编码A method for the construction of minimum-re-dundancy codes,耿国华1数据结构1北京:高等教育出版社,2005:182—190严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997.冯 桂,林其伟,陈东华.信息论与编码技术[M].北京:清华大学出版社,2007.刘大有,唐海鹰,孙舒杨,等.数据结构[M].北京:高等教育出版社,2001²压缩实现速度要求为了让它(huffman.cpp)快速运行,同时不使用任何动态库,比如STL或者MFC。它压缩1M数据少于100ms(P3处理器,主频1G)。压缩过程
3、CII码对应的位序列:intnNodeCount=GetHuffmanTree(nodes);构造哈夫曼树构造哈夫曼树非常简单,将所有的节点放到一个队列中,用一个节点替换两个频率最低的节点,新节点的频率就是这两个节点的频率之和。这样,新节点就是两个被替换节点的父n哈弗曼编码A method for the construction of minimum-re-dundancy codes,耿国华1数据结构1北京:高等教育出版社,2005:182—190严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997.冯 桂,林其伟,陈东华.信息论与编码技术[M].北京:清华大