1、 參考書《資料壓縮導論（第4版）》page 1217，8
7.使用lz77演算法對乙個序列進行編碼。給定c(a)=1,c(b)=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。對解碼所得到的序列進行編碼，確保得到相同的三元組序列。
解：根據題意有c(a)=1,c(b)=2,c(r)=3,c(t)=4.
所以，解碼的過程如下：
1. <0,0,3>的解碼為r;
2. <0,0,1>的解碼為ra；
3. <0,0,4>的解碼為rat;
4. <2,8,2>的解碼為ratatatatb;
5. <3,1,2>的解碼為ratatatatbab;
6. <0,0,3>的解碼為ratatatatbabr；
7. <6,4,4>的解碼為ratatatatbabratbat;
8. <9,5,4>的解碼為ratatatatbabratbatbabrat
根據以上的結果ratatatatbabratbatbabrat，則解碼的過程為：
序列輸出
<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,4>
ratatatatatbabratbatbabrat
8.給定一下初始詞典和接受序列，構建乙個lzw詞典，並對所傳送的序列進行解碼。
接收序列：4,5,3,1,2,8,2,7,9,7,4
初始詞典：索引項
1s2_空格3i
4t5h
（1）輸入4，則編碼的序列為:t p=t索引項
1s2_空格3i
4t5h
（2）輸入5，則編碼的序列為:th p=th索引項
1s2_空格3i
4t5h
（3）輸入3，則編碼的序列為:thi p=hi索引項
1s2_空格3i
4t5h
6th（4）輸入1，則編碼的序列為:this p=is 索引項
1s2_空格3i
4t5h
6th7hi
（5）輸入2，則編碼的序列為:this_ p=s_索引項
1s2_空格3i
4t5h
6th7hi
is（6）輸入8，則編碼的序列為:this_is p=_is索引項
1s2_空格3i
4t5h
6th7hi
8_is
（7）輸入2，則編碼的序列為:this_is_ p=is_索引項
1s2_空格3i
4t5h
6th7hi
8_is9s_
（8）輸入7，則編碼的序列為:this_is_hi p=_hi索引項
1s2_空格3i
4t5h
6th7hi
8is9s_
10_hi
（9）輸入9，則編碼的序列為:this_is_his_ p=his_索引項
1s2_空格3i
4t5h
6th7hi
8is9s_
10_hi
11his_
（10）輸入7，則編碼的序列為:this_is_his_ hi p=s_hi索引項
1s2_空格3i
4t5h
6th7hi
8is9s_
10_hi
11his_
12s_hi
（11）輸入4，則編碼的序列為:this_is_his_ hit p=hit索引項
1s2_空格3i
4t5h
6th7hi
8is9s_
10_hi
11his_
12s_hi
13hit
所以輸出的結果為：
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...