一、參考書《資料壓縮導論（第4版）》 page 121
7.使用lz77演算法對乙個序列進行編碼。給定c(a)=1，c(_)=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,4>
假定視窗的大小為20，先行緩衝區的大小為10.對解碼所得到的序列進行編碼，確保得到相同的三元組序列。
答：解碼：
<0,0,3>
r<0,0,1>
ra<0,0,4>
rat<2,8,2>
ratatatatat_
<3,1,2>
ratatatatat_a_
<0,0,3>
ratatatatat_a_r
<6,4,4>
ratatatatat_a_rat_at
<9,5,4>
ratatatatat_a_rat_at_a_rat
編碼：輸入
輸出r | atatatatat_a_rat_at_a_rat
<0,0,3>
r | a | tatatatat_a_rat_at_a_rat
<0,0,1>
ra | t | atatatat_a_rat_at_a_rat
<0,0,4>
rat | atatatat_ | a_rat_at_a_rat
<2,8,2>
ratatatatat_ | a_ | rat_at_a_rat
<3,1,2>
ratatatatat_a_ | r | at_at_a_rat
<0,0,3>
ratatatatat_a_r | at_at | _a_rat
<6,4,4>
ratatatatat_a_rat_at | _a_rat
<9,5,4>
8.給定以下初始詞典和接收序列，構建乙個lzw詞典，並對所傳送的序列進行解碼。
接收序列：4,5,3,1,2,8,2,7,9,7,4
初始詞典：
索 引
項 1s2
_3i4
t5h答：接收4，p=t， 輸出：t
接收5，p=th ， 輸出：th
接收3，p=hi，
輸出：thi
接收1，p=is， 輸出：this
接收2，p=s_， 輸出：this_
接收8，p=_is， 輸出：this_is
接收2，p=is_， 輸出：this_is_
接收7，p=_hi， 輸出：this_is_hi
接收9，p=his_， 輸出：this_is_his
接收7，p=s_hi， 輸出：this_is_his_hi
接收4，p=hit， 輸出：this_is_his_hit索引項
6th7hi
8is9s_
10_i
11is_
12_h
13his
14s_h
15hit
第四次作業
扎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...