第四次作業

2022-08-31 10:54:10 字數 1897 閱讀 3513

參考書《資料壓縮導論(第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...