h264編碼算法由淺入深（二）霍夫曼編碼

H264壓縮中有個重要的算法，熵編碼，熵編碼分爲兩種cavlc（哈夫曼編碼也叫變長編碼）和cabac（算術編碼），這些都是無損壓縮編碼 一 要弄懂哈夫曼編碼之前先了解一下哈夫曼樹 給定n個權值座位n個葉子節點，構造一顆二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹。   二 哈夫曼樹構建方法 1 將整個數據排好序 2 每次取兩個最小的數構成兩個葉子，計算出根值，存入數據

>>阅读原文<<