霍夫曼编码及其应用(共31页).doc

精选优质文档-倾情为你奉上毕 业 设 计（论文）题 目：霍夫曼编码及其应用学 院： 数 理 学 院 专业名称： 信息与计算科学 学 号： 学生姓名： 张 浩 指导教师： 韩 海 清 2011 年 4 月 20 日摘要本文首先对二元霍夫曼编码进行了细致研究，并对其算法进行扩展，得到了适用于多元霍夫曼编码的算法。然后，对霍夫曼编码的前缀性，最优性进行了证明。最后实现了霍夫曼编码在决策论中应用。关键词码 ； 熵 ； 霍夫曼编码 ； 决策树ABSTRACTThis paper first studied binary Huffman coding, and conducted a detailed study on its algorithm suitable for expansion, get multiple Huffman cod