【摘 要】
：
传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点。提出一种新的实现算法,以减少循环重数,降低时间复杂度。新算法抛开二叉
论文部分内容阅读
传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点。提出一种新的实现算法,以减少循环重数,降低时间复杂度。新算法抛开二叉树结构,用一个一维数组模拟二叉树的构造过程,并得到字符编码的长度,然后根据编码长度为每个字符分配编码。算法分析表明,传统哈夫曼编码采用自底向上的编码方式,时间复杂度为O(n~2),而新算法采用自顶向下的编码方式,时间复杂度为O(n)。
其他文献
2016年以来,北京市委市政府遵照党中央的指示精神,下决心优化城市发展布局、疏解非首都核心功能、促进京津冀协同发展,开展通州城市副中心建设工作。北京城市副中心建设领导
混凝土是电厂施工中一种常用施工材料,在电力施工中发挥着重要的作用。生活中,很多已经完工的电厂在投入运行时很容易出现混凝土结构渗漏问题,影响电厂的正常运行。为此在电
目的研制具有缓释作用的pH敏感型盐酸左氧氟沙星眼用即型凝胶。方法以卡波普为凝胶基质,以羟丙甲基纤维素为增稠剂,以溶液的粘度、即型凝胶形成能力及盐酸左氧氟沙星含量为评
心境障碍的执行功能损害是当前研究的重点和热点问题,其受年龄、疾病自身特点、疾病的诊疗方法等多种因素的影响,为帮助患者更好地适应社会,提高生活质量,执行功能的评估和干
<正> 笔者在丹东市鸭绿江水源工程设计中,采用了大型无阀滤池,单池面积35米~2(5×7米),四池一组,设计滤速8米/小时,一组滤池日处理水量为25000吨。滤池内装石英砂滤料,粒径0.
为探讨经鹿茸多肽诱导的兔自体骨髓间充质干细胞-胶原膜支架(MCMG)复合物修复兔膝关节软骨缺损的效果,抽取兔骨髓液经体外分离、培养获得兔MSCs。选用健康的新西兰大白兔27只
三峡库区高切坡防护工程是保护三峡移民生命财产及移民工程安全的惠民工程。三峡库区高切坡防护项目共1 198处,防护面积435.9万m2,总投资148 759万元。为确保三峡库区高切坡
为了提高串联混合动力汽车的燃油经济性和排放性,延长动力系统部件的寿命,对串联混合动力汽车控制策略进行了研究。仿真分析了动力系统控制策略对整车性能的影响。结果表明:
针对联合作战应用需求,本文分析了网络化地面防空作战的必要性,介绍了目前国外网络化地面防空系统的发展现状,并在传统地面防空作战方式的基础上,阐述了网络化地面防空作战方
教学设计是一项极富创造性的工作,科学合理的教学设计方案可以保证教师有效地实施教学,提高教学质量,使学生获得良好的发展。本文从行动导向设计的特点出发,以铁道运输管理专