假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别
平均码长=(4*0.09+3*0.15+4*0.04+4*0.07+2*0.28+4*0.08+2*0.21+3*0.18)/1.1=2.81
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、wn,则哈夫曼树的构造规则为:
(1) 将w1、w2、wn看成是有n 棵树的森林(每棵树仅有一个结点);
(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;
(3)从森林中删除选取的两棵树,并将新树加入森林;
(4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树。
所求的哈夫曼树不是唯一的,但是其加权路径长度是唯一的。
扩展资料:
赫夫曼编码的具体方法:先按出现的概率大小排队,把两个最小的概率相加,作为新的概率 和剩余的概率重新排队,再把最小的两个概率相加,再重新排队,直到最后变成1。每次相 加时都将“0”和“1”赋与相加的两个概率,读出时由该符号开始一直走到最后的“1”, 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好,就是该符号的赫夫曼编码。
例如a7从左至右,由U至U″″,其码字为1000;
a6按路线将所遇到的“0”和“1”按最低位到最高位的顺序排好,其码字为1001…
用赫夫曼编码所得的平均比特率为:Σ码长×出现概率
上例为:0.2×2+0.19×2+0.18×3+0.17×3+0.15×3+0.1×4+0.01×4=2.72 bit
可以算出本例的信源熵为2.61bit,二者已经是很接近了。
参考资料来源:百度百科-哈夫曼编码
左边是哈夫曼编码,右边是哈夫曼树。
自学成才!渣油!
平均码长=(4*0.09+3*0.15+4*0.04+4*0.07+2*0.28+4*0.08+2*0.21+3*0.18)/1.1=2.81。
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为 w1、w2、wn,则哈夫曼树的构造规则为:
(1) 将w1、w2、wn看成是有n 棵树的森林(每棵树仅有一个结点);
(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;
(3)从森林中删除选取的两棵树,并将新树加入森林;
(4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树。
所求的哈夫曼树不是唯一的,但是其加权路径长度是唯一的。
扩展资料:
赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字,有时称之为最佳编码,一般就称Huffman编码。下面引证一个定理,该定理保证了按字符出现概率分配码长,可使平均码长最短。
赫夫曼码的码字(各符号的代码)是异前置码字,即任一码字不会是另一码字的前面部分,这使各码字可以连在一起传送,中间不需另加隔离符号,只要传送时不出错,收端仍可分离各个码字,不致混淆。
假设这八个字母分别为:A、B、C、D、E、F、G、H,它们对应的频率为7、19、2、6、32、3、21、10。A(0010)B(10)C(00000)D(0001)E(01)F(00001)G(11)H(0011)
3.假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0....
平均码长=(4*0.09+3*0.15+4*0.04+4*0.07+2*0.28+4*0.08+2*0.21+3*0.18)\/1.1=2.81 假设这八个字母分别为:A、B、C、D、E、F、G、H,对应的频率为7、19、2、6、32、3、21、10。A(0010)B(10)C(00000)D(0001)E(01)F(00001)G(11)H(0011)赫夫曼码的...
1.假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为...
要建立赫夫曼树,然后在遍例(先树),如果不懂请回去看数据结构吧,叶子节点就是你要编码的字母。原始人发展出的图示和表意符号是如今现代字母的原型,比如楔形文字和象形文字。最早的字母,是东闪米特人(现代分类称之为闪米特北支)使用的一种早期的象形文字的组合,大约出现在公元前1700至1500年间。公...
假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为 w1、w2、wn,则哈夫曼树的构造规则为:(1) 将w1、w2、wn看成是有n 棵树的森林(每棵树仅有一个结点);(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树...
假设用于通信的电文仅由a,b,c,d,e,f,g,h 等8个字母组成,字母在电文中...
a:1010 b:00 c:10000 d:1001 e:11 f:10001 g:01 h:1011
设用于通信的电文仅由5个字母{A,B,C,D,E}组成,字母现的次数分别是2,4...
首先给出生成的hafuman树:26 \/ \\ 8 18 \/ \\ 7 11 \/ \\ 5 6 \/ \\ 2 4 叶子节点就是对应的字母出现的次数。按照左分支编码为0,右分支为1进行编码。那么电文字母编码如下:A:1110 B:1111 C:110 D:10 E:0
假设用于通信的电文仅由1234这4个字符组成,字符出现的频率为1:0.5、2...
这种编码方式被称为哈夫曼编码,它的编码长度为1+2+2+3=8。因为哈夫曼编码满足“无前缀性”,即任意一个字符的编码都不是另一个字符编码的前缀,所以可以方便地对编码进行解码。同时,由于哈夫曼编码满足“最优编码”,即整个电文的编码长度最短,所以也可以实现高效的压缩。
哈夫曼树,c++。假设用于通信的电文仅由8个字母组成,
main( ){ long a,b,c,d,e,x;scanf("%ld",&x);a=x\/10000;\/*分解出万位*\/ b=x%10000\/1000;\/*分解出千位*\/ c=x%1000\/100;\/*分解出百位*\/ d=x%100\/10;\/*分解出十位*\/ e=x%10;\/*分解出个位*\/ if (a!=0) printf("there are 5, %ld %ld %ld %ld %ld\\n",e,d,c,b...
假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别
假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10,试为这8个字母设计哈夫曼编码。你走到天涯海角 | 浏览6803 次 问题未开放回答 |举报 推荐于2017-12-15 13:47:11 最佳答案 假设这八个字母分别为:A、B、C、D、E、F、G、H,它们对应的频率为7、19、2、6、32...
假设用于通讯的电文仅由8个字母e,b,f,d,g,a,c,h组成,字母在电文中出现的...
左边是哈夫曼编码,右边是哈夫曼树。自学成才!渣油!
数据结构问题
.设用于通信的电文仅由A,B,C,D,E,F这6个字母组成,字母在电文中出现的次数分别为7、9、2、6、3、5,试为这6个字母设计哈夫曼编码,要求画出哈夫曼树。... .设用于通信的电文仅由A,B,C,D,E,F这6个字母组成,字母在电文中出现的次数分别为7、9、2、6、3、5,试为这6个字母设计哈夫曼编码,要求画...
万霭醋酸: 平均码长=(4*0.09+3*0.15+4*0.04+4*0.07+2*0.28+4*0.08+2*0.21+3*0.18)/1.1=2.81.假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为 w1、w2、wn,则哈夫曼树的构造规则为:(1) 将w1、w2、wn看成是有n 棵树的...
渭滨区14745807935: 假设用于通讯的电文仅由8个字母e,b,f,d,g,a,c,h组成,字母在电文中出现的频率分别为:7,33,5,20,3,14 - ?
万霭醋酸: 左边是哈夫曼编码,右边是哈夫曼树.自学成才!渣油!
渭滨区14745807935: 假设用于通信的电文由字符集{a,b,c,d,e,f,g,h,}中的字母构成,这8个字母在电文中出现的 - ?
万霭醋酸: 题目:假设用于通信的电文由字符集{a,b,c,d,e,f,g,h,}中的字母构成,这8个字母在电文中出现的 频率分别为: {0.19, 0.21, 0.02, 0.03, 0.06, 0.07, 0.1, 0.32}.要求:画出哈夫曼树. 我从课本上面摘抄了一个题目,题目大概是上面这样的,我们这里只是详细的说明一下哈弗曼树要怎么构建.借用一下这个题目.分析:我们这里直接将小数整数化,容易看出大小来. 原文地址:http://blog.csdn.net/qingdujun/article/details/16860297
渭滨区14745807935: 假定用于通信的电文由8个字母组成,分别是A,B,C,D,E,F,G,和H,各字母在电文中出现的 - ?
万霭醋酸: 11111111 110 11111110 1111110 11110 1110 10 111110
渭滨区14745807935: 哈夫曼编码码长怎么算 - ?
万霭醋酸:[答案] 假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}.(1)为这8个字母设计哈夫曼编码.(2)若用这三位二进制数(0…7)对这8个字母进行等长编码,则哈夫曼编...
渭滨区14745807935: 假定用于通信的电文仅由8个字母ABCDEFGH组成,各字母在电文中出...?
万霭醋酸: a0.3,b0.2,c0.15,d0.1,e0.1,f0.05,g0.05,h0.05 a0.3,b0.2,c0.15,d0.1,e0.1,f0.05,(g,h)0.1 a0.3,b0.2,c0.15,d0.1,e0.1,(f,(g,h))0.15 a0.3,b0.2,c0.15,(d,e)0.2,(f,(g,h))0.15 a0.3,b0.2,(d,e)0.2,(c,(f,(g,h)))0.3 a0.3,(b,(d,e))0.4,(c,(f,(g,h)))0.3 (b,(d,e))0.4,(a(c,(f,(g,h)))...
渭滨区14745807935: c语言设计哈夫曼编码 - ?
万霭醋酸: %d\ } getch();n"#define MAXBIT 50 / }HNodeType,s),m2.weight=0,count);n-1.lchild=x1.s.s=0; { char letter;*编码的最大位数*/," a[j],n; int i;j<< typedef struct node / { HuffNode[i]; typedef struct /i++) { data[i];j++)/; %c ",我做的是电文出现概率...