霍夫曼編碼是可變字長(zhǎng)編碼(VLC)的一種，是消除編碼冗余最常用的方法。 它是Huffman于1952年提出一種編碼方法，它的基本原理是頻繁使用的數(shù)據(jù)用較短的代碼代替，較少使用的數(shù)據(jù)用較長(zhǎng)的代碼代替，每個(gè)數(shù)據(jù)的代碼個(gè)不相同。有時(shí)稱(chēng)之為最佳編碼，一般就叫作Huffman編碼。下面引證一個(gè)定理，該定理保證了按字符出現(xiàn)概率分配碼長(zhǎng)，可使平均碼長(zhǎng)最短。
標(biāo)簽：
VLC
編碼
字長(zhǎng)
上傳時(shí)間：
2014-11-23
上傳用戶(hù)：stella2015
