[考题] 计算机概论 huffman 编码问题 jolinboyfrie PTT批踢踢实业坊

[考题] 计算机概论 huffman 编码问题

楼主: jolinboyfrie (宇) 2014-07-26 11:51:54

请教一下各位题目如下
在一个以英文字母 A、B、C、D、E 组成的档案里,各字母出现的次数分别为:A=250 次,
B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 编码(Huffman encoding),
则记录此档案 (不计算记录对应之 Huffman 树本身)共需要使用多少个位元(bits)?
答案4550
像这种题目他不是问我编出来是多少,而是问总共要多少bits要如何计算啊？
如果遇到2个频率是一样的时候该怎么处理阿?
谢谢

作者: carterdunk (妳能听到我的心吗) 2014-07-26 12:08:00

频率一样不影响最后的编码位元

作者: nasalu (nasa) 2014-07-26 21:06:00

先做出霍夫曼树得到每个字母的霍夫曼码再用字母编码的位元数乘以出现该字母出现次数，最后加总

作者: jdtrue (u can't see me) 2014-07-26 22:20:00

可以参考去年调特电子组通讯第2题 14个status给你编XD

作者: after1 (aaaaaaaaaaaa) 2014-07-27 00:33:00

我是随变挑一个先写进树里. 顺序不会影响到压缩效率吧

继续阅读

Re: [闲聊] 边当监所职代边准备考试...a00819102 Re: [闲聊] 大家准备国考听过最酸溜溜的话是什么？b391702 [闲聊] 收到情书？！ssliang [闲聊] 该下那些关键字爬文? 关于我的问题dreamy0720 [问题] 98经济学函授DVD哪里可以单买?alfredgod [课业] 电子学opa非线性电路smartcsie [赠送] 国考用书数本a11281232000 [闲聊] 大家准备国考听过最酸溜溜的话是什么？angels999 [闲聊] 沪江高中有订便当服务吗?green2010 [课业] 英文句子pretty770204