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

作　　者：刘帮涛[1] 罗敏[1] 

机构地区：[1]泸州医学院生物医学工程系,四川泸州646000

出　　处：《福建电脑》2008年第9期77-77,91,共2页Journal of Fujian Computer

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

关 键 词：赫夫曼树 赫夫曼编码 快速排序算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O174.2[自动化与计算机技术—计算机科学与技术]