作者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