Huffman树在判定问题中的应用研究  

The Research on Application of Huffman Tree in Decision Problem

作　　者：宋美英[1] 

机构地区：[1]吕梁学院离石师范分校,山西吕梁033000

出　　处：《湖南工业职业技术学院学报》2012年第6期19-20,共2页Journal of Hunan Industry Polytechnic

摘　　要：时间效率是衡量算法优劣的一个重要因素。判定类问题作为软件开发中的常见问题,有很多解决方法。研究表明,运用Huffman算法可以建立最佳判定树,提高程序的执行效率。Huffman树在多重判定这一领域具有较高的使用价值。Time efficiency is one of important factors to judge an algorithm. Decision Problem as a common problem in software development, there are many solutions. Studies have shown that the use of the Huffman algorithm can create the best decision tree to speed up the performance of programming. Huffman Tree has fairly high usefulness in multi-branch program.

关 键 词：HUFFMAN算法 判定问题 判定树 时间效率 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]