哈夫曼树算法的改进

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:mrchenbx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,在通信过程中哈夫曼编码是一种高效的编译码之一。而构造哈夫曼编码的前提是建立哈夫曼树,并且哈夫曼树还应用于最佳判定树。哈夫曼树的算法在实际应用中是非常广泛的。该文探讨了哈夫曼树的算法,并且对它进行了改进,从而提高该算法的时间复杂度。
其他文献
环氧树脂是三大通用热固性树脂之一,具有优异的物理、化学性质,在许多工业领域内都具有不可替代的作用。但是由于其固化产物为高交联密度的三维网络结构,所得材料冲击韧性差,
学生体育课堂测试与评价,是教师检测教学目标完成情况的基本手段,也是教师检验学生学习效果的有效措施,更是教师教学质量评价的一项基本功。当前比较常见的体育课堂测试方法是(以
商务英语翻译和其他的英语翻译有所不同,主要在与商务英语总是有着很强的目的性,而且商务英语翻译对于传统的翻译理论运用很少。功能翻译理论强调文化转换和交际互换两个方面
<正>近年来,全球搜索引擎市场规模增长迅速,最引人注目的GOOGLE公司从一个名不见经传的小站点发展成为市值845亿美元的企业帝国。这场由GOOGLE引领的搜索风暴迅速席卷了整个
南皮县位于河北东南部冀鲁两省的交界地带,隶属于沧州市。东、北、西三面分别与本省的孟村县、盐山县,沧县,泊头市、东光县毗连,南面与山东省乐陵、宁津两县隔漳卫新河相望。南皮
在经历了第一代基于数据管理与第二代基于信息管理的电子政务后,电子政务正在迈向崭新的第三代知识管理型的电子政府。政务信息资源的有效合理化管理是电子政务建设中的重要环
目的:评价益气化瘀方配合TP方案化疗干预在晚期非小细胞肺癌(NSCLC)患者中的应用效果,并探讨机制。方法:将170例NSCLC患者随机分为两组。对照组85例(最终完成76例)予TP方案化
为了掌握北京市典型地区热储层的温度分布特征,为北京地区地热地质研究工作补充数据,搜集了地热开发工作开展较早的北京城区内37口地热井的位置、井深、出水温度、水化学等数
本文以《殷墟小屯村中村南甲骨》爲材料,整理與研究詞彙、句型。具體做法包括劃分種類,统计數量,研究并論證疑難詞語和句型。文章共有三章。第一章《緒输》,主要筒述《殷墟小
通过在长春市H补习学校实地研究获得的第一手资料,文章借助社会学的资本理论,从微观视角对补课活动中的行动者及其行动策略进行了研究。研究结论显示,参加补课活动的不同行动