男女激情视频网站在线-狠狠躁夜夜躁人人爽天天3-99国产午夜在线精品-一区二区三区日本精品视频-久久99热这里只精品-国产精品熟女视频区蛋播-人久热欧美在线观看量量-加勒比熟妇中文高清-碰碰视频一区二区三区

霍夫曼編碼

霍夫曼編碼是一種從下到上的編碼方法,即從葉子逐步往上生成編碼樹(shù) , 編碼算法實(shí)際上是一個(gè)構(gòu)造霍夫曼樹(shù)的過(guò)程 。
【霍夫曼編碼】根據(jù)資料出現(xiàn)頻率的多寡來(lái)建造的樹(shù),霍夫曼樹(shù)的樹(shù)葉節(jié)點(diǎn)用以?xún)?chǔ)存資料元素 , 若該元素出現(xiàn)的頻率越高 , 則由該元素至樹(shù)根所經(jīng)過(guò)的節(jié)點(diǎn)數(shù)越少 。
霍夫曼樹(shù)是最小二叉樹(shù),編碼效率比香農(nóng)范諾高霍夫曼編碼對(duì)錯(cuò)誤敏感,錯(cuò)一位 , 可能導(dǎo)致后面的解碼都是錯(cuò)誤的,而且計(jì)算機(jī)也無(wú)法糾錯(cuò),我們稱(chēng)為錯(cuò)誤傳播霍夫曼編碼是變長(zhǎng)編碼,整個(gè)編碼結(jié)果是一個(gè)整體,無(wú)法隨意解壓縮其中的某一個(gè)部分 。