適應性霍夫曼編碼

適應性霍夫曼編碼  ， 又稱動態霍夫曼編碼  ， 是基於霍夫曼編碼的技術 。 它允許在符號正在傳輸時構建代碼 ， 允許一次編碼並適應數據中變化的條件 ， 即隨着數據流的到達 ， 動態地收集和更新符號的概率 （ 頻率 ） 。 一遍掃描的好處是使得源程序可以實時編碼 ， 但由於單個丟失會損壞整個代碼 ， 因此它對傳輸錯誤更加敏感 。 在霍夫曼編碼中 ， 有個缺點是除了壓縮後的資料外 ， 它還得傳送機率表給解碼端 ， 否則解碼端無法正確地做解碼的工作 。 如果想要壓縮好一點 ， 必須有更多的統計資料 ， 但同時必須要送出更多的統計資料到解壓縮端 。 而適應性編碼可以利用已經讀過的資料機動的調整霍夫曼樹 。 適應性霍夫曼編碼中 ， 演算法FGK的基本原則是根據兄弟性質 （ Sibling Property ） ， 由Gallager定義 。