- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】確定下列比特流的Lempel-Ziv碼：01001111100101000001010101100110000從碼字流恢復(fù)原來的序列。
答案：
根據(jù)Lempel-Ziv算法列出下表：
你可能感興趣的試題
問答題
【計算題】
一個DMS只有三個輸出符號，它們的概率為{0.5，0.4，0.1}。
（1）給出此信源的霍夫曼碼并確定編碼效率。
（2）每次考慮兩個符號時，給出此信源的霍夫曼碼并確定編碼效率。
（3）每次考慮三個符號時，給出此信源的霍夫曼碼并確定編碼效率。
答案：
（1）本題的霍夫曼編碼如下圖所示：
（2）把符號每兩個分一組，重新應(yīng)用霍夫曼編碼算法，如下表所示：...
（2）把符號每兩個分一組，重新應(yīng)用霍夫曼編碼算法，如下表所示：...
問答題
【簡答題】考慮一個信源概率為{0.35，0.20，0.15，0.15，0.10，0.10，0.05，0.05}的DMS。給出此信源的霍夫曼碼。
答案：
依題意，由霍夫曼編碼的規(guī)則，得：
