作者processior (korman)
看板comm_and_RF
标题[请益] 关於消息理论的问题?
时间Sat Aug 18 10:12:47 2012
考虑一个每秒产生1000 个位元的资料来源端(source),其位元为1 的机率为0.8。
以一次考虑4 个位元为例,说明如何使用哈夫曼编码(Huffman coding)来降低所需
传送位元量,并算出编码後的平均资料速率??
不知道有没有通信高手 这ㄧ题想了很久解不出来
他给的条件是位元1机率是0.8 又说考虑四个位元为例
因为看考古题 好像都是直接给符号机率 s0 s1 s2然後算出 L bit/symbol
这题这样给 有高手知道要怎样解吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.80.21.199
1F:推 deathcustom:每个bit 1:0.8, 0:0.2,所以你有所有 122.116.95.114 08/18 19:30
2F:→ deathcustom:pattern的机率了~"~ 122.116.95.114 08/18 19:30
3F:→ deathcustom:for exam: 1111 = 40.96% 122.116.95.114 08/18 19:31
4F:→ deathcustom:0000=0.16%,1110=1101=1011=0111 122.116.95.114 08/18 19:32
5F:→ deathcustom:=10.24%,1100=1010=1001=0101=0011 122.116.95.114 08/18 19:33
6F:→ deathcustom:=2.56%,1000=0100=0010=0001=0.64% 122.116.95.114 08/18 19:35
7F:推 deathcustom:0110也是2.56%..这只是把机率一起考 122.116.95.114 08/18 19:40