第四次作業

2022-09-01 18:03:11 字數 2582 閱讀 6585

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