网站首页  词典首页

标题	Huffman编码在不同场景中的应用研究
范文	陈泓夫 摘 要 文章主要针对不同场景的信源进行概率统计，并进行Huffman编码。通过编码分析得到了不同信源Huffman编码的区别，并将编码长度与香农极限进行了比较。发现在信源长度较长时，实际Huffman编码长度接近于香农极限，而在信源较短时，则与香农极限差别较大。 关键词 信源编码；Huffman编码；香农极限 中图分类号 TP3 文献标识码 A 文章编号 1674-6708（2018）204-0148-02 信源编码是将人类可以感知的机械信号转化为计算机或者数字逻辑电路可以感知的电信号，数学上表示为“01”串，是通信领域的一个重要环节。除进行信息转化，信源编码要消除信息冗余，从而提高传输效率，所以信源编码又叫信源压缩编码。 文章主要分为以下几个方面：1）统计了特定场景信源的符号特征，得到了其频率；2）把得到的频率作为概率，对该场景的信源进行了Huffman编码，并与香农极限进行了比较；3）针对不同场景的Huffman编码结果进行了分析。 本文的剩余章节安排如下：第1章介绍Huffman编码的基本原理；第2章介绍一个特定场景下的Huffman编码；第3章介绍不同场景的 Huffman编码研究分析；第4章对本文进行总结。 1 基本原理 文章主要介绍Huffman编码的基本原理。Huffman编码基于Huffman树的构造，构造过程如下： 1）统计字符序列的每种字符的频率，并为每种字符建立一个节点，节点权重为其频率； 2）初始化最小优先队列中，把上述的结点全部插入到队列中； 3）取出优先队列的前两种符号节点，并从优先队列中删除； 4）新建一个父节点，并把上述两个节点作为其左右孩子节点，父节点的权值为左右节点之和； 5）如果此时优先队列为空，则退出并返回父节点的指针。否则把父节点插入到优先队列中，重复步骤3）。 完成构造Huffman树之后，将每个父节点的左子节点编码为1（0），右子节点编码为0（1），每个字符正好是Huffman树的叶子节点，从根节点做深度优先搜索即可得到并将路径上节点的编码拼在一起即为该字符的Huffman编码。在本文中，用上下子节点来代替左右子节点。 2 特定场景下的Huffman编码 文章摘取了BBC一篇新闻稿，对其Huffman编码情况进行了研究分析。首先我们统计了该新闻稿的字符频率情况（共12 524个字符），如表1所示。 将上标的字符频率作为字符概率，构建得到的Huffman树如图2所示。 3 不同场景下的Huffman编码分析 更换一个场景的信源做统计，将统计得到的频率作为概率使用，并进行Huffman编码，发现当统计字符个数较多时（如超过10 000个字符），各个字符的统计频率趋于稳定，Huffman编码长度非常接近香農极限长度，所以，Huffman编码是一种熵编码。 4 结论 文章主要介绍了Huffman编码在实际信源场景中的应用，并对不同应用场景下的编码进行了研究分析，在不同场景下，各个字符的统计频率趋于稳定，所以，Huffman编码形式趋于稳定。Huffman在实际应用中的编码长度趋近于香农极限。 参考文献 [1]Shannon C E.A mathematical theory of communica tion[J].ACM SIGMOBILE Mobile Computing and Communications Review，2001，5（1）：3-55. [2]Knuth D E.Dynamic Huffman coding[J].Journal of algorithms，1985，6（2）：163-180.表1
随便看	农户视角下粮食主产区利益补偿效应评价与影响因素分析 新疆特色林果业现状和发展趋势 基于Logistic回归的外出务工人员返乡意愿分析 喀拉央塔克村未脱贫贫困户文化水平分析及脱贫根本举措 山西省绿色产业发展路径研究 大数据背景下太行山革命老区平顺县精准帮扶模式研究 太谷县现代农业园区发展对策研究 基于政府“放管服”改革的城市管理与发展的意义及有效途径研究 奢侈品转售价格维持的反垄断法豁免 以中央审计委员会为视角看我国审计事业的发展 大学生网络信贷调研分析 当代农村青年婚姻支付问题的原因及对策探析 试析农产品国际贸易中英语的重要性 新形势下事业单位经济管理目标初探 鞍山深度融入国家“一带一路”倡议的对策研究 新医改背景下农村基层医院绩效管理探讨 浅谈市场经济环境下的模拟公司经营训练 京津冀协同发展视角下大学生创新创业能力培养 充分发挥气象服务“三农”作用 多措并举进行农地“三权分置”加快推进农业现代化进程 关于现有马铃薯采收机械的创新与改进 在“互联网+现代农牧业”中打好“服务”这张牌 以“三治”推进衡水地区名村永续发展 科技在降低物流成本方面应用前景分析 创新林政资源管理的实践做法阐释 stitch stitched stitcher stitchers stitches stitching stitchings stitchless stitchlike stitch sth ↔ up stitch² stitch¹ stk stk. stock stockade stockaded stockades stockading stockbroker stockbrokerage stockbrokerages stockbrokering stockbrokerings stockbrokers 又鲜又嫩 又麻又痛的感觉 又麻又辣 又黄又绿 又黏又滑 又黏又腻 又黑又毒 又黑又蓝的颜色 又黑又青的颜色 又𪨊又能祸害人 叉 叉儿 叉党 叉凤凰 叉卖 叉后脚 叉嘴 叉头 叉子 叉子蔓 叉子错 叉山头 叉开 叉开两脚站立 叉开十指抓跳蚤

科学优质学术资源、百科知识分享平台，免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。