1、參考書《資料壓縮導論（第4版）》 page 121 7，8 ？
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
因此，編碼序列為：ratatatatat_a_rat_at_a_rat
w=20，s=20-10=10，
序列編碼
||ratatatatat_a_rat_at_a_rat
<0, 0, 3>
|r|atatatatat_a_rat_at_a_rat
<0, 0, 1>
|ra|tatatatat_a_rat_at_a_rat
<0, 0, 4>
|rat|atatatat_a_rat_at_a_rat
<2, 8, 2>
tatatatat_|a_rat_at_a|_rat
<3, 1, 2>
tatatat_a_|rat_at_a_r|at
<0, 0, 3>
atatat_a_r|at_at_a_ra|t
<6, 4, 4>
t_a_rat_at|_a_rat
<9, 5, 4>
8、給定以下初始詞典和接收序列，構建乙個lzw詞典，並對所傳送的序列進行解碼。
接收序列：4,5,3,1,2,8,2,7,9,7,4
初始詞典：索引項
1s2_
3i4t
5h解：（1）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_3i
4t5h
解碼的序列為：t
（2）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_ 3i
4t5h
解碼的序列為：th
（3）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_3i
4t5h
6th解碼的序列為：thi
（4）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_ 3i
4t5h
6th7hi
解碼的序列為：this
（5）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_3i
4t5h
6th7hi
8is解碼的序列為：this_
（6）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_ 3i
4t5h
6th7hi
8is9s_
解碼的序列為：thi_is
（7）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_ 3i
4t5h
6th7hi
8is9s_
10_i
解碼的序列為：this_is_
（8）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_ 3i
4t5h
6th7hi
8is9s_
10_i
11is_
解碼的序列為：this_is_hi
（9）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_ 3i
4t5h
6th7hi
8is9s_
10_i
11is_
12_h
解碼的序列為：this_is_his_
（10）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_3i
4t5h
6th7hi
8is9s_
10_i
11is_
12_h
13his
解碼的序列為：this_is_his_hi
（11）輸入4,5,3,1,2,8,2,7,9,7,4
索引條目1s
2_3i
4t5h
6th7hi
8is9s_
10_i
11is_
12_h
13his
14s_h
解碼的序列為：this_is_his_hit
最終解碼為：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...