论文部分内容阅读
本文通过分析经典赫夫曼算法的原理和特点,针对传统的遍历算法给出了一种改进的非递归的算法实现,降低了算法的时间、空间复杂度;并且介绍了几种常见的基于赫夫曼编码的改进算法,分析其原理及应用领域。
赫夫曼编码的原理及改进算法
【摘 要】
：
本文通过分析经典赫夫曼算法的原理和特点,针对传统的遍历算法给出了一种改进的非递归的算法实现,降低了算法的时间、空间复杂度;并且介绍了几种常见的基于赫夫曼编码的改进算法,分析其原理及应用领域。
【机 构】
：
山西广播电视大学
【出 处】
：
电子技术与软件工程
【发表日期】
：
2020年10期
【基金项目】
：
国家开放大学2016年度青年课题(G16A0403Q)
其他文献
【正】当行驶中的车辆能够及时检测到压力渐失,不仅能提高驾驶安全性,还可以防止轮胎气压不足造成的轮胎磨损不均匀和高油耗。正确的轮胎气压还有助于提高驾驶安全性并提高驾
目的:探讨不同时机启动他汀类药物治疗对急性缺血性卒中患者预后的影响。方法:急性缺血性卒中患者94例,根据启动他汀类药物的时间点分为A组50例(发病24 h内启动)和B组44例(发
目的：探讨血管生成素1（Ang1）对大鼠血-脊髓屏障功能的增强作用,及表皮生长因子受体通路底物8（Eps8）在此增强过程的作用。方法：分离、培养大鼠脊髓微血管内皮细胞（SCMEC）,建立体外血-
目的探讨、分析农民工职业病诊断中存在的问题与对策,为解决农民工看病难、维权难的问题提供科学帮助[1]。方法采用调查问卷和查阅诊断资料的方式,分析山东省农民工职业病诊
【正】故障现象:一辆2012年产全新波罗轿车,排量1.6L,行驶里程614km,发动机型号CPJ。据车主反映,车辆在低速行驶中,突然助力灯亮起,感觉转向盘转动吃力(如图1所示)。故障诊断
内容简介：本书详细介绍了一汽大众车系发动机系统的维修知识。车型包括：迈腾、新宝来、高尔夫A6、速腾、CC、捷达等。书中对实际维修时常用的电控元件位置图、燃油系统检测、正
【正】车型:E66,配置N52发动机。行驶里程:124310km。故障现象:客户反映车辆在行驶中突然加不起速,然后会熄火。故障诊断:接到车钥匙后经过反复试车才出现客户反映的问题,确
目的:探讨结核感染T细胞斑点试验(T-SPOT.TB)中结核特异性抗原孔(TBAg)斑点形成细胞数与阳性对照孔植物血凝素(PHA)形成斑点数的比值(TBAg/PHA ratio)对结核性脑膜炎(TBM)的
总结了传统金属型铸造的特点，综合创新研发了金属型真空重力精密铸造技术，开展了真空环境中铝液流动充型和快速凝固过程的研究，并投入批量生产。生产证明，该技术在增加铸件致密度
目的:观察大鼠坐骨神经损伤对相应节段脊髓原蛋白转化酶Furin及脑源性神经营养因子(BDNF)表达的影响。方法:20只成年雄性SD大鼠随机分为假手术组5只和损伤组15只。采用钳夹法