名詞解釋無損壓縮編碼

① 數據無損壓縮演算法

所謂無損壓縮格式，顧名思義，就是毫無損失地將聲音信號進行壓縮的音頻格式。常見的像MP3、WMA等格式都是有損壓縮格式，相比於作為源的WAV文件，它們都有相當大程度的信號丟失，這也是它們能達到10%的壓縮率的根本原因。而無損壓縮格式，就好比用Zip或RAR這樣的壓縮軟體去壓縮音頻信號，得到的壓縮格式還原成WAV文件，和作為源的WAV文件是一模一樣的！但是如果用Zip或RAR來壓縮WAV文件的話，必須將壓縮包解壓後才能播放。而無損壓縮格式則能直接通過播放軟體實現實時播放，使用起來和MP3等有損格式一模一樣。總而言之，無損壓縮格式就是能在不犧牲任何音頻信號的前提下，減少WAV文件體積的格式。

經常使用的無損壓縮演算法有 Shannon-Fano 編碼，Huffman 編碼，行程（Run-length）編碼，LZW（Lempel-Ziv-Welch）編碼和算術編碼等。

Huffman 編碼
該方法完全依據字元出現概率來構造異字頭的平均長度最短的碼字，有時稱之為最佳編碼，一般就叫做Huffman編碼。它是統計獨立信源能達到最小平均碼長的編碼方法。編碼效率高 。

基本原理：

依據信源字元出現的概率大小來構造代碼，對出現概率較大的信源字元，給予較短碼長，而對於出現概率較小的信源字元，給予較長的碼長，最後使得編碼的平均碼字最短。

編碼步驟：

（1）初始化，根據符號概率的大小按由大到小順序對符號進行排序。

（2）把概率最小的兩個符號組成一個節點。

（3）重復步驟2。

（4）從根節點開始到相應於每個符號的「樹葉」，從上到下標上「0」（上枝）或者「1」（下枝）至於哪個為「1」哪個為「0」則無關緊要，最後的結果僅僅是分配的代碼不同，而代碼的平均長度是相同的。

（5）從根節點開始順著樹枝到每個葉子分別寫出每個符號的代碼。

無損壓縮演算法有哪些

Huffman編碼的注意點：

Huffman編碼沒有錯誤保護功能，如果碼中有錯誤，則可能引起接下來的一連串解碼錯誤。

Huffman編碼是可變長編碼，因此很難隨意查找或調用中的文件內容。

Huffman依賴於信源的統計特性。 Huffman編碼的每個碼字都是整數：因此實際上平均碼長很難達到信息熵的大小。

Huffman編碼解碼必須要有碼表，如果消息數目很多，那麼

② 數字圖像的無損壓縮是指

答案是A，解壓後重建的圖像與原始圖像完全相同。

雖然不能完全恢復原始數據，但是所損失的部分對理解原始圖像的影響縮小，卻換來了大得多的壓縮比，即指使用壓縮後的數據進行重構，重構後的數據與原來的數據有所不同，但不影響人對原始資料表達的信息造成誤解。有損壓縮適用於重構信號不一定非要和原始信號完全相同的場合。

圖像和聲音的壓縮（因為其中包含的數據往往多於我們的視覺系統和聽黨系統所能接收的信息，丟掉一些數據而不至於對聲音或者圖像所表達的意思產生誤解但可大大提高壓縮比）。有損壓縮廣泛應用於語音，圖像和視頻數據的壓縮。

2、無損壓縮格式則是利用數據的統計冗餘進行壓縮，可完全恢復原始數據而不引起任何失真，但壓縮率是受到數據統計冗餘度的理論限制，一般為2:1到5:1。

這類方法廣泛用於文本數據，程序和特殊應用場合的圖像數據（如指紋圖像，醫學圖像等）的壓縮。即指使用壓縮後的數據進行重構（或者叫做還原，解壓縮），重構後的數據與原來的數據完全相同;無損壓縮用於要求重構的信號與原始信號完全致的場合。

③ 什麼是有損壓縮與無損壓縮啊

什麼是無損和有損壓縮？

無損和有損壓縮是：無損壓縮和有損壓縮是數碼圖像文件壓縮的兩種類型。無損壓縮是對文件本身的壓縮，和其它數據文件的壓縮一樣，是對文件的數據存儲方式進行優化，採用某種演算法表示重復的數據信息，文件可以完全還原，不會影響文件內容，對於數碼圖像而言，也就不會使圖像細節有任何損失。

而有損壓縮是對圖像本身的改變，在保存圖像時保留了較多的亮度信息，而將色相和色純度的信息和周圍的像素進行合並，合並的比例不同，壓縮的比例也不同，由於信息量減少了，所以壓縮比可以很高，圖像質量也會相應的下降。

④ 圖像壓縮編碼方法有哪幾類

總的來說可以分為：有損編碼、無損編碼或者分為變換編碼、統計編碼。
有損編碼
有損編碼又稱為不可逆編碼，是指對圖像進行有損壓縮，致使解碼重新構造的圖像與原始圖像存在一定的失真，即丟失了了部分信息。由於允許一定的失真，這類方法能夠達到較高的壓縮比。有損壓縮多用於數字電視、靜止圖像通信等領域。
無損編碼
無損壓縮又稱可逆編碼，是指解壓後的還原圖像與原始圖像完全相同，沒有任何信息的損失。這類方法能夠獲得較高的圖像質量，但所能達到的壓縮比不高，常用於工業檢測、醫學圖像、存檔圖像等領域的圖像壓縮中[15]。
預測編碼
預測編碼是利用圖像信號在局部空間和時間范圍內的高度相關性，以已經傳出的近鄰像素值作為參考，預測當前像素值，然後量化、編碼預測誤差。預測編碼廣泛應用於運動圖像、視頻編碼如數字電視、視頻電話中[ ]。
變換編碼
變換編碼是將空域中描述的圖像數據經過某種正交變換（如離散傅里葉變換DFT、離散餘弦變換DCT、離散小波變換DWT等）轉換到另一個變換域（頻率域）中進行描述，變換後的結果是一批變換系數，然後對這些變換系數進行編碼處理，從而達到壓縮圖像數據的目的。
統計編碼
統計編碼也稱為熵編碼，它是一類根據信息熵原理進行的信息保持型變字長編碼。編碼時對出現概率高的事件（被編碼的符號）用短碼表示，對出現概率低的事件用長碼表示。在目前圖像編碼國際標准中，常見的熵編碼方法有哈夫曼（Huffman）編碼和算術編碼。

⑤ 無損壓縮的概述

由於壓縮比的限制，僅使用無損壓縮方法是不可能解決圖像和數字視頻的存儲和傳輸的所有問題.經常使用的無損壓縮方法有 Shannon-Fano 編碼，Huffman 編碼，遊程(Run-length)編碼，LZW(Lempel-Ziv-Welch)編碼和算術編碼等。
所謂無損壓縮格式，顧名思義，就是毫無損失地將聲音信號進行壓縮的音頻格式。常見的像MP3、WMA等格式都是有損壓縮格式，相比於作為源的WAV文件，它們都有相當大程度的信號丟失，這也是它們能達到10%的壓縮率的根本原因。而無損壓縮格式，就好比用Zip或RAR這樣的壓縮軟體去壓縮音頻信號，得到的壓縮格式還原成WAV文件，和作為源的WAV文件是一模一樣的！但是如果用Zip或RAR來壓縮WAV文件的話，必須將壓縮包解壓後才能播放。而無損壓縮格式則能直接通過播放軟體實現實時播放，使用起來和MP3等有損格式一模一樣。總而言之，無損壓縮格式就是能在不犧牲任何音頻信號的前提下，減少WAV文件體積的格式。