熵編碼的概念

熵：化學與熱力學概念，用于度量能量退化的指標。熵越高，物體/系統做工能力越低。

信息學中的熵：用于度量消息的平均信息量，和信息的不確定性。越是隨機的，前后不相關的信息，其熵越高。

信源編碼定理：說明了香濃熵與信源符號概率之間的關系。信息的熵為信源無損編碼后平均碼長的下限。

基本思想

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

常用熵編碼算法

1.變長編碼：運算復雜度和編碼效率都比較低，常用方法：哈夫曼編碼，香農-費諾編碼等。

2.算數編碼：運算較為復雜，但編碼效率更高。

哈夫曼編碼

1.哈夫曼編碼是變長編碼的一種，依賴于碼字的概率來構造平均長度最短的編碼方法。

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

哈夫曼樹

1.一種特殊的二叉樹，終端節點的個數等同于碼元數，且每個終端節點帶有各自的權值。

2.加權路徑長度，即根節點到終端節點的路徑長度乘以權值的總和最小。

?

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

?

?

?

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。