改进的赫夫曼树(Huffman Tree)和赫夫曼编码(Huffman Code)构造算法

来源 :福建电脑 | 被引量 : 0次 | 上传用户:rfvbgtyhnmju
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过将待排序的数据应用快速排序算法进行排序处理,使得赫夫曼算法(Huffman Algorithm)65时间复杂度从O(n^2)降低为O(n*log2n)。当用于构造赫夫曼树(Huffman Tree)的结点比较多时,可较大的提高程序的运行时间。
其他文献
先修课程计划是美国推进优质教育实施的一项重要教育举措,旨在通过设置相当于大学初级阶段的选修课程,提供机会让学生提前接触大学课程内容,从而实现中学课程与大学的课程的
群集件是整个数据库集群的核心模块,用以管理和协调整个集群环境中的硬件资源,并为数据共享存储和并发访问控制提供支持。本文详细论述了Oracle群集件Clusterware的工作原理,
现代汉语中的名词“地方”直接来源是非结构“地方”,在汉代汉语双音化趋势产生的类推作用和汉语SV语序固化的影响下,“地”与“方”逐渐融合,最终成为一个名词.“地方”词汇
根据国家统计局统计,2008年我国新增中等收入家庭中55.77%购买汽车。共20847万个城市家庭增加民590万辆汽车。过去10年我国汽车保有量也迅速增长,1998-2008年汽车保有量年均增长
当前语义Web研究的瓶颈问题之一是本体查询与推理的性能问题。利用Oracle的语义技术,在将本体文件存储入Oracle数据库的基础上,基于并行编程框架MapReduce设计并实现了面向大
设计了超高压架空送电线路工程中带状影像图裁剪系统及相应的裁剪控件 ,该系统可以方便快速地从 DOM中提取送电线路路径带状影像图 ,用以配合其他基础地理信息进行辅助选线。设计的带状影像图裁剪控件 Zipus X能方便地为其他相关开发系统使用。
本文主要介绍了计算机数据监控系统在企业中的应用,其主要内容包括后台数据库的建立和维护;PLC与PC之间的通信,以及前端应用程序的开发。系统使用SQL数据库管理系统创建后台数据
电力工程项目推行监理制度以来,尽管已取得成效,但是仍存在问题,随着电力建设管理体制改革的发展,监理制必将发挥出应有的作用。
基于Web Services的教学系统开发实际上是以XML数据为基础,通过SOAP协议集成互联网上的各种web课件资源,使之协同完成一个特定教学任务的过程。本文在分析了Web课件集成和运行
唐宋时期政治、经济和文化的快速发展是推动图书编辑事业发展的基础,在此影响之下,唐宋时期的图书编辑活动出现了以下特点:出现了专门的编撰机构;这一历史时期的编辑活动侧重