參考書《資料壓縮導論(第4版)》page 121
因為c(a)=1,c(b)=2,c(r)=3,c(t)=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 所以解碼的序列為:t
(2)輸入為5,所以解碼的序列為:th
所以可得到新的詞典
索引條目1s
2_(空格)3i
4t5h
6th(3)輸入為3,所以解碼的序列為:thi
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
(4)輸入為1,所以解碼的序列為:this
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is(5)輸入為2,所以解碼的序列為:this_
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is9s_
(6)輸入為8,所以解碼的序列為:this_is
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is9s_
10_i
(7)輸入為2,所以解碼的序列為:this_is_
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is9s_
10_i
11is_
(8)輸入為7,所以解碼的序列為:this_is_hi
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is9s_
10_i
11is_
12_h
(9)輸入為9,所以解碼的序列為:this_is_his_
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is9s_
10_i
11is_
12_h
13his
(10)輸入為7,所以解碼的序列為:this_is_his_hi
可得到新的詞典:
索引條目1s
2_ (空格)3i
4t5h
6th7hi
8is9s_
10_i
11is_
12_h
13his
14s_h
(11)輸入為2,所以解碼的序列為: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...