問答題

【簡(jiǎn)答題】確定下列比特流的Lempel-Ziv碼：01001111100101000001010101100110000從碼字流恢復(fù)原來的序列。

答案：

根據(jù)Lempel-Ziv算法列出下表：

你可能感興趣的試題

【計(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)用霍夫曼編碼算法，如下表所示：...

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

答案：

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