習題與思考題

2022-09-04 06:21:08 字數 658 閱讀 1161

1-1   資料壓縮的乙個基本問題是「我們要壓縮什麼」,對此你是怎樣理解的?

答:資料壓縮,就是以最少的數碼表示信源所發的訊號,減少容納給定訊息集合或資料取樣集合的訊號空間。

所謂的訊號空間就是我們壓縮的物件,即 

(1) 物理空間,如儲存器和u盤等資料儲存介質。

(2) 時間空間,如傳輸給定訊息集合所需的時間。

(3)頻帶空間,如傳輸給定訊息所要求的寬頻等。

1-2   資料壓縮的另乙個的基本問題是「為什麼進行壓縮」,對此你又是怎樣理解的?

那進行壓縮就是為了減少資訊儲存空間,提高其傳輸、儲存和處理效率。這對於資料的傳送與接收上更節約時間,提高效率

1-6   資料壓縮技術是如何分類的?

答:(1)按照壓縮方法是否產生失真分類 —— 根據解碼後資料與原始資料是否完全一致進行分類,壓縮方法可被分為有失真編碼和無失真編碼兩大類。

(2)按照壓縮方法的原理分類 —— 根據編碼原理進行分類,大致有編碼、變換編碼、統計編碼、分析-合成編碼、混合編碼和其他一些編碼方法。

我對壓縮技術的分類理解的是第一種類似,稱為可逆壓縮和不可逆壓縮,而可逆壓縮的壓縮前的資料與資料壓縮後解壓的資料沒有變化,也叫無失真、無差錯編碼(error free coding)。而不可逆壓縮就是有失真(lossy)編碼,也就是壓縮前的資料與資料壓縮後解壓的資料發生了變化

討論 思考題

1 功能 編寫函式 float fun 利用以簡單迭代方法 xn 1 cos xn 求方程 cos x x 0 的乙個實根。迭代步驟如下 1 取x1 初值為0.0 2 x0 x1 把x1 的值賦給x0 3 x1 cos x0 求出乙個新的x1 4 若x0 x1 的絕對值小於 0.000001 執行步...

討論 思考題

1 功能 請編寫函式 void fun char s n char b 將 m行n列的二維陣列中的字元資料按列的順序依次放到乙個字串中。例如 二維陣列中的資料為 w w w w s s s s h h h h 則字串中的內容應是 wshwshwshwsh 2 功能 編寫函式 void fun cha...

趣味思考題

1.一間囚房裡關押著兩個犯人。每天監獄都會為這間囚房提供一罐湯,讓這兩個犯人自己來分。起初,這兩個人經常會發生爭執,因為他們總是有人認為對方的湯比自己的多。後來他們找到了乙個兩全其美的辦法 乙個人分湯,讓另乙個人先選。於是爭端就這麼解決了。可是,現在這間囚房裡又加進來乙個新犯人,現在是三個人來分湯。...