問答題

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

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

（2）把符號每兩個分一組，重新應(yīng)用霍夫曼編碼算法，如下表所示：...

你可能感興趣的試題

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

答案：

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

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

答案：