參考書《資料壓縮導論(第4版)》 page 121
解:(1)由於c(a)=1,c(b)=2,c(r)=3,c(t)=4,所以解碼的結果如下:
序列輸出
<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
(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>
解:由於接收序列為:4,5,3,1,2,8,2,7,9,7,4;
所以輸入序列為:4,5,3,1,2,8,2,7,9,7,4
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_
解碼的序列為:this 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...