適應性霍夫曼編碼 适应性霍夫曼编码英語Adaptive Huffman coding又称动态霍夫曼编码Dynamic Huffman coding是基於霍夫曼编码的適自适应编码英语Adaptive coding技术它允许在符号正在传输时构建代码允许一次编码并适应数据中变化的条件即随着数据流的到达动态地收集和更新符号的概率频率一遍扫描的好处是使得源程序可以实时编码但由于单个丢失会损坏整个代码因此它对传输错误更加敏感 在霍夫曼編碼中有個缺點是除了壓縮後的資料外它還得傳送機率表給解碼端否則解碼端無法正確地做解碼的工作如果想要壓縮好一點必須有更多的統計資料但同時必須要送出更多的統計資料到解壓縮端而適應性編碼可以利用已經讀過的資料機動的調整霍夫曼樹適應性霍夫曼編碼中演算法FGK的基本原則是根據兄弟性質Sibling Property由Gallager定義