問(wèn)答題

【計(jì)算題】
一個(gè)DMS只有三個(gè)輸出符號(hào)，它們的概率為{0.5，0.4，0.1}。
（1）給出此信源的霍夫曼碼并確定編碼效率。
（2）每次考慮兩個(gè)符號(hào)時(shí)，給出此信源的霍夫曼碼并確定編碼效率。
（3）每次考慮三個(gè)符號(hào)時(shí)，給出此信源的霍夫曼碼并確定編碼效率。

答案：（1）本題的霍夫曼編碼如下圖所示：

（2）把符號(hào)每?jī)蓚€(gè)分一組，重新應(yīng)用霍夫曼編碼算法，如下表所示：...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】考慮一個(gè)信源概率為{0.35，0.20，0.15，0.15，0.10，0.10，0.05，0.05}的DMS。給出此信源的霍夫曼碼。

答案：

依題意，由霍夫曼編碼的規(guī)則，得：

問(wèn)答題

【計(jì)算題】
考慮一個(gè)信源的概率為{0.35，0.25，0.20，0.15，0.05}的DMS。
（1）給出此信源的霍夫曼碼。
（2）計(jì)算出這些碼子的平均碼長(zhǎng)。
（3）這個(gè)碼的效率η是多少？

答案：