1、參考書《資料壓縮導論（第4版）》 page 121 7，8 ？
7、使用lz77演算法對乙個序列進行編碼。給定c(a)=1，c(p)=2，c(r)=3，c(t)=4。對已下三元組序列進行解碼：
<0,0,3> <0,0,1> <0,0,4> <2,8,2> <3,1,2> <0,0,3> <6,4,4> <9,5,3>
假定視窗的大小為20，先行緩衝區的大小為10.對解碼所得到的序列進行編碼，確保得到相同的三元組序列。
答：對該序列進行解碼得ratatatatatbabratbatbabrar，具體解碼過程如下表：
序列輸出
<0,0,3>
r<0,0,1>
ra<0,0,4>
rat<2,8,2>
ratatatatatb
<3,1,2>
ratatatatatbab
<0,0,3>
ratatatatatbabr
<6,4,4>
ratatatatatbabratbat
<9,5,3>
ratatatatatbabratbatbabrar
(2)由於視窗的大小為20，先行緩衝區的大小為10，所以編碼如下：
輸入ratatatatatbabratbatbabrat
輸入輸出
||ratatatatatbabratbatbabrat
<0,0,3>
|r|atatatatatbabratbatbabrat
<0,0,1>
|ra|tatatatatbabratbatbabrat
<0,0,4>
|rat|atatatatbabratbatbabrat
<2,8,2>
ra|tatatatatb|abratbatbabrat
<3,1,2>
rata|tatatatbab|ratbatbabrat
<0,0,3>
ratat|atatatbabr|atbatbabrat
<6,4,4>
ratatatata|tbabratbat|babrat
<9,5,4>
8、給定以下初始詞典和接收序列，構建乙個lzw詞典，並對所傳送的序列進行解碼。
接收序列：4，5，3，1，2，8，2，7，9，7，4
初始詞典：
答：對序列4,5,3,1,2,8,7,9,7,4進行解碼，根據lzw詞典方法，可構建如下圖所示的詞典：
所以就有序列4,5,3,1,2,8,7,9,7,4解碼：
this is his hit。
第四次作業
扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...
第四次作業
作業題一 vs2012 rc在介面上，比beta版更容易使用，彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4，全面支援移動和html5，wf 4.5相比wf 4，更加成熟，期待已久的狀態極工作流回來了，更棒的是，現在它的設計器已經支援c...
第四次作業
專案一求1000以內所有偶數的和 includevoid main cout sum includevoid main while i 1000 cout sum includeint main while i 1001 cout 專案3 乘法口訣表 程式設計序，輸出乙個乘法口訣表，形如 1x1 1...