改进的赫夫曼树(Huffman Tree)和赫夫曼编码(Huffman Code)构造算法

• 作者: 刘帮涛 罗敏
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 赫夫曼树 赫夫曼编码 快速排序算法
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 应用与开发
• 页码范围: 77,91
• 页数: 2页
• 分类号: TP3
• 字数: 1877字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.09.049

摘要

通过将待排序的数据应用快速排序算法进行排序处理,使得赫夫曼算法(Huffman Algorithm)的时同复杂度从O(n2降低为O(n*log2n).当用于构造赫夫曼树(Huffman Tree)的结点比较多时,可较大的提高程序的运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗敏	泸州医学院生物医学工程系	10	32	3.0	5.0
2	刘帮涛	泸州医学院生物医学工程系	7	16	2.0	4.0