第三章 資料壓縮的基本技術

2021-07-25 15:35:00 字數 2290 閱讀 9312

第三章     資料壓縮的基本技術

1、 資料壓縮的理論基礎:夏農的資訊理論

2、 壓縮方法的分類?

無損:無失真的100%的復原,壓縮比相對來說不高

資料無失真壓縮的方法:霍夫曼編碼(huffman coding )、算術編碼(arithmetic coding)、行程長度編碼(run-lengthcoding)、詞典編碼(dictionary coding)

有損:到達接收端時有損失,無法100%的復原

3、 信源相關的引數?  p29

資訊量(informationcontent):具有確定概率事件的資訊的定量度量

在數學上定義為

其中是事件出現的概率

舉例:假設x=是由3個事件構成的集合,p(a)=0.5,p(b)=0.25,p(b)=0.25分別是事件a, b和c出現的概率,這些事件的資訊量分別為,

i(a)=log2(1/0.50)=1 sh

i(b)=log2(1/0.25)=2 sh

i(c)=log2(1/0.25)=2 sh

乙個等概率事件的集合,每個事件的資訊量等於該集合的決策量。

熵(entropy):按照夏農(shannon)的理論,在有限的互斥和聯合窮舉事件的集合中,熵為事件的資訊量的平均值,也稱事件的平均資訊量(mean information content)

用數學表示為

聯合熵?條件熵?互資訊?

4、 資料壓縮的具體方法?

**編碼(概念)p37、正交變換編碼(概念)、子帶編碼、小波變換編碼(概念)、熵編碼

熵編碼:基於統計的原理編碼,不定長編碼(大概率用短碼,小概率用長碼),費諾和哈夫曼編碼。

**編碼:實際上是利用了訊號之間的關聯性,用前面出現的訊號去**當前的訊號,對他們的差值進行編碼,有兩種編碼方法是差分脈衝編碼調製(dpcm)和自適應差值脈衝編碼調製adpcm

變換編碼:

對於有記憶信源,由於信源前後符號之間具有較強相關性,要提高資訊傳輸的效率需解除信源符號之間的相關性,解除相關性可在時域上進行(如前面介紹的**編碼方法),也可以在變換域上進行,即變換編碼方法。

變換編碼是指在傳送端,先對訊號進行對映變換,然後再針對變換後的訊號進行量化和編碼;在接受端,則先將收到的訊號進行解碼等操作,然後再進行反映射變換,以再現原始訊號。

子帶編碼:利用訊號在頻域中分成若干段,在每一段中單獨進行量化和編碼,把雜訊抑制在每一段中,因此弱訊號就有可能被我們檢測出來,不會被漏掉。在每乙個頻域裡可以用自己的技術。

小波變換:小波偶函式和小波奇函式進行乙個比較,它在乙個時移時間函式和伸縮因子上面進行變換。

*簡答**編碼和變換編碼的概念?

*dpcm和adpcm之間的區別?

它與脈衝編碼調製(pcm)不同的是,pcm是直接對取樣訊號進行量化編碼,而dpcm是對實際訊號值與**值之差進行量化編碼,儲存或者傳送的是差值而不是幅度絕對值,這就降低了傳送或儲存的資料量,可適應大範圍變化的輸入訊號。為了進一步提高編碼的效能,將自適應量化技術和自適應**技術結合在一起用於差分脈衝編碼調製dpcm中,從而實現了自適應差分脈衝編碼調製adpcm。

*哈夫曼編碼會編碼!?碼字是從右到左來寫!平均碼長=(碼長*概率)加權求和!

*費諾編碼?分成大致相同的兩組,分別賦0和1

第三章,檢索資料

select prod name from products 上述語句利用select 語句從products表中檢索乙個名為prod name的列,所需要的列名在select 關鍵字之後給出,from關鍵字指出從其中檢索資料的表名 select prod name,prod id,prod nam...

第三章 資料定義

建立資料庫 creat database 資料庫名稱 開啟資料庫 use 資料庫名稱 刪除資料庫 drop database 資料庫名稱 更改資料庫名字 sp renameedp 原資料庫名稱 更改後資料庫名稱 建立資料庫student,並開啟 create database student gou...

第三章 Odoo基本設定

登入 正常訪問http localhost 8069後,登入的介面如下 這是odoo預設的認證方式,也是我們最常見最熟悉的認證方式,7.0以前,資料庫中的密碼都是以明文方式儲存,可以很輕鬆地在res users表中查詢到使用者的密碼。8.0以後,odoo提高的密碼的安全性,將密碼加密後進行儲存。介面...