| 多叉树Huffman算法 |
| |
| 引用本文： | 王礼广,杨晓霖,王敏灵.多叉树Huffman算法[J].南华大学学报(自然科学版),2004,18(4):29-32. |
| |
| 作者姓名： | 王礼广 杨晓霖 王敏灵 |
| |
| 作者单位： | 1. 国防科技大学,理学院,湖南,长沙,410073;南华大学,数理学院,湖南,衡阳,421001
2. 南华大学,数理学院,湖南,衡阳,421001 |
| |
| 摘 要： | 改进Huffnan算法，提出了多叉树Huffnan算法．理论分析表明该算法优于常规的Huffnan算法，其平均码长已接近信源的熵函数值，且其解码速度快．将其实现用于文本压缩，压缩比大约为3：1左右．该算法已长期用于众多产品中，取得了良好的效果。
|
| 关 键 词： | Huffman算法 数据压缩 多叉树 解码 码长 信息处理 |
| 文章编号： | 1673-0062(2004)04-0029-03 |
| 修稿时间： | 2004年8月27日 |
The Multiple Tree Huffman Algorithm |
| |
| WANG Li-guang.The Multiple Tree Huffman Algorithm[J].Journal of Nanhua University:Science and Technology,2004,18(4):29-32. |
| |
| Authors: | WANG Li-guang |
| |
| Institution: | WANG Li-guang~ |
| |
| Abstract: | This paper improves the Huffman algorithm, and proposes the multiple tree Huffman algorithm. The theoretic analysis shows that this algorithm is better than universal Huffman algorithm and its mean code length approximates the value of the entropy function. And its decoding rate of velocity is very fast. Its compression rate is about 3:1, while the algorithm is realized and employed in compressing text. This algorithm has been used in many products for a long time, and a good effort is achieved. |
| |
| Keywords: | Huffman algorithm Data compression Multiple tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文 |
