| 不依赖树结构的规范哈夫曼码压缩算法 |
| |
| 引用本文： | 杨子华,杨泽凡. 不依赖树结构的规范哈夫曼码压缩算法[J]. 现代计算机, 2005, 0(2): 95-97 |
| |
| 作者姓名： | 杨子华 杨泽凡 |
| |
| 作者单位： | [1]湖南工程学院计算机科学与技术系，湘潭411104／／中南大学信息科学与工程学院，长沙410082 [2]湖南工程学院计算机科学与技术系，湘潭411104 |
| |
| 摘 要： | 传统的哈夫曼编码需要构建哈夫曼树方可生成,同时要保留原始的哈夫曼树供译码时参照恢复原信息.由于哈夫曼编码码长不一,对照哈夫曼树译码的方法麻烦费时;而且每棵哈夫曼树都必须有以下结构:编码,信息,频度,双亲,左孩子,右孩子.而解码时只需用到编码、信息域就可以了,因此造成不必要的空间浪费.鉴于这种情况,本文提出了一种不依赖树结构进行高速编码/译码的规范哈夫曼码压缩算法,实验证明,该算法的整个压缩、解压缩过程比传统的哈夫曼压缩算法快得多,所需空间少得多,是一种行之有效的快速压缩算法.
|
| 关 键 词： | 规范哈夫曼码 快速译码 哈夫曼压缩算法 |
A Canonical Huffman Compress Algorithm Independent of Tree Structure |
| |
| YANG Zi-hua,YANG Ze-fan. A Canonical Huffman Compress Algorithm Independent of Tree Structure[J]. Modem Computer, 2005, 0(2): 95-97 |
| |
| Authors: | YANG Zi-hua YANG Ze-fan |
| |
| Abstract: | |
| |
| Keywords: | Canonical Huffman Fast Decoding Huffman Compress Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
