[請益] 關於消息理論的問題?

[processior (korman)]

考慮一個每秒產生1000 個位元的資料來源端（source），其位元為1 的機率為0.8。
以一次考慮4 個位元為例，說明如何使用哈夫曼編碼（Huffman coding）來降低所需
傳送位元量，並算出編碼後的平均資料速率??


不知道有沒有通信高手 這ㄧ題想了很久解不出來

他給的條件是位元1機率是0.8 又說考慮四個位元為例

因為看考古題 好像都是直接給符號機率 s0 s1 s2然後算出 L bit/symbol

這題這樣給 有高手知道要怎樣解嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.80.21.199
推 deathcustom:每個bit 1:0.8, 0:0.2，所以你有所有
→ deathcustom:pattern的機率了~"~
→ deathcustom:for exam: 1111 = 40.96%
→ deathcustom:0000=0.16%,1110=1101=1011=0111
→ deathcustom:=10.24%,1100=1010=1001=0101=0011
→ deathcustom:=2.56%,1000=0100=0010=0001=0.64%
推 deathcustom:0110也是2.56%..這只是把機率一起考