哈夫曼算法及其应用研究  

Research and Application of Huffman Algorithm

作　　者：张荣梅[1] ZHANG Rong-mei（School of Information Technology,Hebei University of Economics and Business,Shijiazhuang 050061,China）

机构地区：[1]河北经贸大学信息技术学院,河北石家庄050061

出　　处：《电脑知识与技术》2013年第5期3062-3065,3073,共5页Computer Knowledge and Technology

摘　　要：该文首先分析了赫夫曼算法,给出了一种赫夫曼算法的实现方法,然后研究了赫夫曼算法在压缩编码,判定树,在外部文件排序中的最佳归并树等中的应用。The Huffman algorithm firstly is analyzed in this paper.Then,a implementation method of the Huffman algorithm is giv en.Next,the applications of the Huffman algorithm on compression coding,decision tree and optimal merge tree are discussed.

关 键 词：赫夫曼树 算法 编码 判定树 归并树 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]