熵編碼的概念

熵：化學(xué)與熱力學(xué)概念，用于度量能量退化的指標(biāo)。熵越高，物體/系統(tǒng)做工能力越低。

信息學(xué)中的熵：用于度量消息的平均信息量，和信息的不確定性。越是隨機(jī)的，前后不相關(guān)的信息，其熵越高。

信源編碼定理：說明了香濃熵與信源符號(hào)概率之間的關(guān)系。信息的熵為信源無損編碼后平均碼長(zhǎng)的下限。

基本思想

使前后的碼字之間盡量更加隨機(jī)，減少前后相關(guān)性，更加接近其信源的香濃熵。

常用熵編碼算法

1.變長(zhǎng)編碼：運(yùn)算復(fù)雜度和編碼效率都比較低，常用方法：哈夫曼編碼，香農(nóng)-費(fèi)諾編碼等。

2.算數(shù)編碼：運(yùn)算較為復(fù)雜，但編碼效率更高。

哈夫曼編碼

1.哈夫曼編碼是變長(zhǎng)編碼的一種，依賴于碼字的概率來構(gòu)造平均長(zhǎng)度最短的編碼方法。

2.關(guān)鍵步驟：建立符合哈夫曼編碼的二叉樹，又稱為哈夫曼樹

哈夫曼樹

1.一種特殊的二叉樹，終端節(jié)點(diǎn)的個(gè)數(shù)等同于碼元數(shù)，且每個(gè)終端節(jié)點(diǎn)帶有各自的權(quán)值。

2.加權(quán)路徑長(zhǎng)度，即根節(jié)點(diǎn)到終端節(jié)點(diǎn)的路徑長(zhǎng)度乘以權(quán)值的總和最小。

?

H.264針對(duì)不同的語法元素定義了不同的熵編碼方法

?

?

?

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的【H.264/AVC视频编解码技术】第三章【熵编码】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。