數據的壓縮方法有幾種

來源:魅力女性吧 5.4K
數據的壓縮方法有幾種

數據壓縮的編碼方法,大致分為兩大類。

(1)宂餘壓縮法或無損壓縮法。

宂餘壓縮法或無損壓縮法又稱為無失真壓縮法或熵編碼法。這類壓縮方法只是去掉數據中的宂餘部分,並沒有損失熵,而這些宂餘數據是可以重新插入到原數據中的。也就是説,去掉宂餘不會減少信息量,而且仍可原樣恢復數據。因此,這類壓縮方法是可逆的。

(2)熵壓縮法或有損壓縮法。

這類壓縮法由於壓縮了熵,也就損失了信息量,而損失的信息是不能恢復的。因此,在用門限值來採樣量化時,如果只存儲門限內的數據,那麼原來超過這個預置門限的數據就將丟失。這種壓縮方法,雖然可壓縮大量的信號空間,但那些丟失的實際樣值就不可能恢復了,是不可逆的。也就是説,在用熵壓縮法時,數據壓縮要以一定的信息損失為代價,而數據的恢復只能是近似的,應根據條件和要求,在允許的範圍內進行壓縮。

總的來説,數據壓縮方法可分為三類:靜態、動態及混合方法。所謂靜態方法就是在信文傳送之前源文集和碼子集之間的映射關係就已確定,以後給定信文無論什麼時刻出現在信文集中總被表示為相同的碼字。而動態方法是在信文集和碼子集之間建立一種隨着時間的變化而變化的映射關係,動態方法也稱為自適應編碼,即它們不斷地修改源信文集與碼字的對就關係以便更好地適應於信文集特徵隨時間的變化。所有的自適應方法都是一次操作方法,即只需對源文集掃描一次。靜態編碼需要二次操作:第一次計算概率並確定映射,第二次傳送碼字。當一個算法既不完全靜態又不完全動態時,就稱為混合方法。一種簡單的混合方法是讓發送方和接收方保持一致的含K個靜態碼子的編碼本。每次傳送信息時,發送方必須選擇預先約定的K個碼字中的一個,並通知接收方應譯碼。

熱門標籤