网站首页  词典首页

标题	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
随便看	关于当前企业反腐倡廉建设的分析与建议 新高校会计制度下民办高校财务预算管理探讨 关于加强煤矿固定资产管理问题的思考 多措并举解决供电企业结构性缺员问题 公路桥梁预应力管桩施工应用探析 浅析用电检查管理工作中存在的问题 浅谈社会语言学视角下性别差异的体现 生态旅游地产项目风险控制及管理浅析 信息时代高职院校图书馆馆员队伍建设问题探讨 共享发展理念的淄博实践 关于开展我国财务管理理论研究的若干建议 洛克公民社会财产权视角下的中国房产税改革 浅谈煤矿机电设备安全管理 浅析水电施工项目人力资源管控思路 论犯罪危险人格的识别 现代人力资源理论在人事管理中的运用 工程项目建设中的风险预测与管理 军队会计资产要素定义及其确认研究 八步区中小学“三公”消费问题调查研究 互联网金融发展对我国传统商业银行的影响研究 浅谈数字科技馆科普教育形式的创新 河北省新型城镇化背景下农村公共文化设施建设研究 国企改革与市场经济体制下微观主体建立 从典型商圈理论分析影响商圈发展的因素 浅淡企业党支部工作在思想政治工作中的责任与目标 no matter what/how much etc nomenclatural nomenclaturally nomenclature nomenclatures nominal nominalcapital nominal capital nominaldamages nominal damages nominalledger nominal ledger nominally nominal price nominalprice nominals nominal share capital nominalsharecapital nominal value nominalvalue nominalyield nominal yield nominatable nominate nominated 植物激素 植物王国 植物王国博物馆 植物王国的巨人 植物王国皇冠上的绿宝石 植物环保瓶 植物生 植物生出芽 植物生理学 植物生长 植物生长于土中或水中吸收营养的部分 植物生长太密而移栽 植物生长得多而茁壮 植物生长旺盛 植物生长茂盛 植物生长茂盛，花朵盛开 植物界 植物病理学 植物的主根和全部侧根的总称 植物的主茎 植物的地下部分 植物的干、茎 植物的幼芽 植物的果实等完全长成 植物的枝或茎

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