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

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

>>阅读原文<<