考慮下圖所示的二元信道,設(shè)發(fā)送二元符號(hào)的先驗(yàn)概率為P0和P1,其中P0+P1=1,求后驗(yàn)概率和
根據(jù)Lempel-Ziv算法列出下表:
一個(gè)DMS只有三個(gè)輸出符號(hào),它們的概率為{0.5,0.4,0.1}。
(1)給出此信源的霍夫曼碼并確定編碼效率。
(2)每次考慮兩個(gè)符號(hào)時(shí),給出此信源的霍夫曼碼并確定編碼效率。
(3)每次考慮三個(gè)符號(hào)時(shí),給出此信源的霍夫曼碼并確定編碼效率。