【資料圖】

1、 范式霍夫曼編碼（Canonical Huffman Code）是一種特殊的霍夫曼編碼，最早由Schwartz（1964）所提出。

2、 資料的編解碼運(yùn)作方式中，以霍夫曼編碼來(lái)舉例，編解碼器的其中一方必須要知道霍夫曼樹(shù)的結(jié)構(gòu)資訊，以便還原。所以其中一方必須儲(chǔ)存或傳輸霍夫曼樹(shù)。傳統(tǒng)的霍夫曼編碼使用樹(shù)狀模型編碼，給出現(xiàn)機(jī)率或頻率較高的符號(hào)（Symbol）較短的編碼，以提高壓縮率。但是這個(gè)方式造成兩個(gè)極大的缺點(diǎn)，第一，每一個(gè)樹(shù)的節(jié)點(diǎn)都要儲(chǔ)存有關(guān)它的父節(jié)點(diǎn)與子節(jié)點(diǎn)等等相關(guān)資訊，如果符號(hào)集合的數(shù)量包含許多不同機(jī)率的符號(hào)，內(nèi)存的負(fù)荷量會(huì)明顯增大許多。第二，霍夫曼樹(shù)的追蹤需要耗費(fèi)極大的運(yùn)算量。所以基于以上兩個(gè)論點(diǎn)，傳統(tǒng)的霍夫曼編碼是一種極為消耗儲(chǔ)存空間且沒(méi)有效率的方式。

本文關(guān)于范氏霍夫曼編碼的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

關(guān)鍵詞：