某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
0.15.
（1）如果直接等长编码则每个字母需要多少比特位
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(3）给定字母序列“ACGGF”，请写出出其编码。
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(4） 如用教材HuffmanTree (HT)构造哈夫曼树，请写出HT存储结构的初始状态和终结状
态。
1个回答
关注
![]()
展开全部
哈夫曼编码的扩展操作码是怎么算的？假设用于通信的电文由字符集{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}。哈夫曼编码 根据上面可得编码表： a:1001 b:01 c:10111 d:1010 e:11 f:10110 g:00 h:1000用三位二进行数进行的等长编码平均长度为3，而根据哈夫曼树编码的平均码长为：4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87=87%其平均码长是等长码的87%，所以平均压缩率为13%。
咨询记录 · 回答于2023-04-10
态。
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
0.15.
（1）如果直接等长编码则每个字母需要多少比特位
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(3）给定字母序列“ACGGF”，请写出出其编码。
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(4） 如用教材HuffmanTree (HT)构造哈夫曼树，请写出HT存储结构的初始状态和终结状
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
态。
第三问和第四问大概要等多久呢
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(3）给定字母序列“ACGGF”，请写出出其编码。
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
（1）如果直接等长编码则每个字母需要多少比特位
0.15.
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
态。
(4） 如用教材HuffmanTree (HT)构造哈夫曼树，请写出HT存储结构的初始状态和终结状
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(3）给定字母序列“ACGGF”，请写出出其编码。
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
（1）如果直接等长编码则每个字母需要多少比特位
0.15.
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
态。
(4） 如用教材HuffmanTree (HT)构造哈夫曼树，请写出HT存储结构的初始状态和终结状
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(3）给定字母序列“ACGGF”，请写出出其编码。
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
（1）如果直接等长编码则每个字母需要多少比特位
0.15.
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
态。
(4） 如用教材HuffmanTree (HT)构造哈夫曼树，请写出HT存储结构的初始状态和终结状
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(3）给定字母序列“ACGGF”，请写出出其编码。
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
（1）如果直接等长编码则每个字母需要多少比特位
0.15.
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
态。
(4） 如用教材HuffmanTree (HT)构造哈夫曼树，请写出HT存储结构的初始状态和终结状
如接收端收到”1000101”，能解码吗？如能给出结果，如不能给出原因。
(3）给定字母序列“ACGGF”，请写出出其编码。
i*Li)，pi是宇母i出现的频率，L是字母i的编码码长(比特位)。
(2） 如果采用哈夫曼编码，请画出哈夫曼树，并给出每个字母的编码，并计算平均码长总和（p
（1）如果直接等长编码则每个字母需要多少比特位
0.15.
某电文包含ABCDEFGH/八\个字母，出现的频率分别为0.03,0.02,0.08,0.18,0.11, 0.31,0.12,
已赞过
评论
收起
你对这个回答的评价是？
