基于哈夫曼(Huffman)算法的探讨和改进 |
| |
引用本文: | 毕智超.基于哈夫曼(Huffman)算法的探讨和改进[J].新课程学习(社会综合),2011(5). |
| |
作者姓名: | 毕智超 |
| |
作者单位: | 陕西省西安市陕西职业技术学院 |
| |
摘 要: | 最优二叉树是一种十分重要的数据结构,首先针对最优二叉树--哈夫曼(Huffman)树进行探讨分析并给出算法描述,然后通过快速排序算法将带排序的数据进行排序处理,使哈夫曼算法的时间复杂度降低.最后基于哈夫曼树在编码问题中的应用--哈夫曼编码(Huffman Code),通过简要的说明对哈夫曼编码的存储结构进行了改进.
|
关 键 词: | 数据结构 哈夫曼树 哈夫曼编码 快速排序 |
本文献已被 万方数据 等数据库收录! |
|