哈夫曼编码和二进制编码

哈夫曼编码优于二进制编码案例：
假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。

解：
先将概率放大100倍，以方便构造哈夫曼树。
w={7,19,2,6,32,3,21,10}，
按哈夫曼规则建立哈夫曼树如图：

方案一（哈夫曼编码）：

方案二（二进制编码）：

方案一带权路径长度计算如下：
WPL=2*（0.19+0.32+0.21）+4*（0.07+0.06+0.10）+5*（0.02+0.03）=2.61
方案二带权路径长度计算如下：
WPL=3*（0.07+0.19+0.02+0.06+0.32+0.03+0.21+0.10）=3
结论：本案例哈夫曼编码优于等长二进制编码。

哈夫曼编码和二进制编码_案例相关推荐

哈夫曼编码译码java_基于Java的哈夫曼编码译码系统_报告毕业论文
基于Java的哈夫曼编码译码系统_报告毕业论文 1课程设计Java 与面向对象程序设计课程设计基于 Java 的哈夫曼编码译码系统1．问题描述和分工情况1.1 问题描述使用 Java 语言实现哈 ...
哈夫曼编码压缩率计算_程序员的算法课（8）-贪心算法：理解霍夫曼编码
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/m0_37609579/article/ ...
哈夫曼编码压缩率计算_考研经验分享（哈工大计算机）
2019.3.13 考研就此告一段落,在这里写下我自己的总结. 本人报考的哈尔滨工业大学深圳,专业是计算机科学与技术. 先说初试,初试我考的是数学一(129),英语一(69),政治(75)和计算机基础 ...
哈夫曼编码压缩率计算_西工大计算机仍考801！
计算机学院共招收316名研究生,其中推免104人,共招收统招生212人.其中专硕招收193人,考英二数二! 801考试大纲如下: 题号:801 <计算机专业基础> 考试大纲注:以下五部分 ...
java哈夫曼编码与译码_哈夫曼树与编码译码实现
标签: 一.哈弗曼树的基本概念. 哈夫曼树,又称最优树,是一类带权路径长度最短的树.下面有几个概念: (1)路径. 树中一个结点到另一个结点之间的分支构成这两个结点之间的路径. (2)路径长度. 路径 ...
java哈夫曼编码与译码_哈夫曼编码与译码
问题:事情总是这样,当你明白时,很简单,但当你不会时,又好像觉得自己怎么那么笨... huffman算法关键是选择两个最小的数时不要弄错了. 刚开始看时,真的很吃力,都不敢相信自己居然把huffman ...
哈夫曼树、哈夫曼编码与压缩比
1.哈夫曼树给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较 ...
信息论与编码_哈夫曼编码
哈夫曼树哈夫曼树(Huffman Tree)也是一种特殊的二叉树,这种树的所有叶子结点都带有权值,从中构造出带权路径长度最短的二叉树,即哈夫曼树. 哈夫曼树的定义设二叉树具有n个带权值的叶子结 ...
手机号段对应地区编码_漫画：“哈夫曼编码” 是什么鬼？
在上一期,我们介绍了一种特殊的数据结构 "哈夫曼树",也被称为最优二叉树.没看过的小伙伴可以点击下方链接: 漫画:什么是 "哈夫曼树" ? 那么,这种数据结构究 ...

哈夫曼编码和二进制编码_案例

哈夫曼编码和二进制编码_案例相关推荐

最新文章

热门文章