首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:数据结构  哈夫曼树  哈夫曼编码  快速排序
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号