多叉树Huffman算法

• 作者: 杨晓霖 王敏灵 王礼广
• 来源期刊: 南华大学学报（自然科学版）
• 学科: 工学
• 关键词: Huffman算法 数据压缩 多叉树
• 年，卷（期）: 2004,（4）
• 页码范围: 29-31,48
• 页数: 4页
• 分类号: TP391
• 字数: 3869字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0062.2004.04.007

摘要

改进Huffman算法,提出了多叉树Huffman算法.理论分析表明该算法优于常规的Huffman算法,其平均码长已接近信源的熵函数值,且其解码速度快.将其实现用于文本压缩,压缩比大约为3:1左右.该算法已长期用于众多产品中,取得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王礼广	国防科技大学理学院	24	83	5.0	8.0
5	杨晓霖	南华大学数理学院	12	38	4.0	6.0
6	王敏灵	南华大学数理学院	1	1	1.0	1.0