范氏霍夫曼編碼 範式霍夫曼編碼英語Canonical Huffman Code是一種特殊的霍夫曼編碼最早由Schwartz所提出 資料的編解碼運作方式中以霍夫曼編碼來舉例編解碼器的其中一方必須要知道霍夫曼樹的結構資訊以便還原所以其中一方必須儲存或傳輸霍夫曼樹傳統的霍夫曼編碼使用樹狀模型編碼給出現機率或頻率較高的符號Symbol較短的編碼以提高壓縮率但是這個方式造成兩個極大的缺點第一每一個樹的節點都要儲存有關它的父節點與子節點等等相關資訊如果符號集合的數量包含許多不同機率的符號記憶體的負荷量會明顯增大許多第二霍夫曼樹的追蹤需要耗費極大的運算量所以基於以上兩個論點傳統的霍夫曼編碼是一種極為消耗儲存空間且沒有效率的方式 而範式霍夫曼編碼修正了這些缺點藉由一些原則以達成利用較少的數據便能還原霍夫曼編碼的功能範式霍夫曼編碼要求相同長度編碼必須是連續的例如長度為的編碼其他相同長度的編碼必須為等等為了盡可能降低儲存空間編碼長度為 j displaystyle j 的第一個符號可以從編碼長度為 j   displaystyle j 的最後一個符號所得知即 c j    c j      displaystyle cjcj 例如從長度為的最後一個編碼可推知長度為的第一個編碼為最後最小編碼長度的第一個編碼必須從開始範式霍夫曼編碼通過這些原則便可以從每個編碼還原整個霍夫曼編碼樹