哈夫曼編碼(Huffman Coding)，又稱霍夫曼編碼　　最佳編碼定理：在變字長碼中，對於出現機率大的資訊符號編以短字長的碼;對於出現機率小的資訊符號編以長字長的碼，如果碼字長度嚴格按照符號機率的大小的相反順序排列，則平均碼字長度一定小於按任何其他符號順序排列方式得到的碼字長度。　　Huffman編碼步驟：　　機率統計，得到n個不同機率的訊號;　　將n個信源資訊符號的n個機率，按機率大小排序;　　將最後兩個小機率相加，機率個數減為n-1;　　將n-1個機率重新排序;　　再將最後兩個小機率相加，機率個數減為n-2;　　如此反覆n-2次，得到只剩兩個機率序列;　　以二進位制碼元(0，1)賦值，構成Huffman碼字。

哈夫曼編碼 變字長編碼定理:最佳編碼定理 在變字長編碼中，對於出現機率大的資訊符號，編以短字長的碼,對於出現 機率小的資訊符號編以長字長的碼，如果碼字長度嚴格按照符號機率的大小的 相反順序排列，則平均碼字長一定小於按任何其他符號順序排列方式得到的碼 字長度。