哈夫曼編碼的方法(編輯修改稿)
2025-05-04 20:51 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 把合成的數(shù)值看成是一個(gè)新的組合符號(hào)概率，重復(fù)上述操作，直到剩下最后兩個(gè)符號(hào)。5．4．2 ShannonFamo編碼ShannonFamo(SF) 編碼方法與 Huffman 的編碼方法略有區(qū)別 , 但有時(shí)也能編出最佳碼。1．S－F碼主要準(zhǔn)則 符合即時(shí)碼條件 。 在碼字中 ,1 和 0 是獨(dú)立的 , 而且是 ( 或差不多是 )等概率的。這樣的準(zhǔn)則一方面能保證無(wú)需用間隔區(qū)分碼字,同時(shí)又保證每一位碼字幾乎有1位的信息量。2．S－F碼的編碼過(guò)程信源符號(hào)按概率遞減順序排列 。把符號(hào)集分成兩個(gè)子集 , 每個(gè)子集的概率和相等或近似相等 。對(duì)第一個(gè)子集賦編碼 0, 對(duì)第二個(gè)子集賦編碼 1。重復(fù)上述步驟 , 直到每個(gè)子集只包含一個(gè)信源符號(hào)為止。 5．4．3 游程編碼游程編碼(簡(jiǎn)寫(xiě)為RLE或RLC)是一種十分簡(jiǎn)單的壓縮方法 ,它將數(shù)據(jù)流中連續(xù)出現(xiàn)的字符 ( 稱為游程 ) 用單一的記號(hào)來(lái)表示。例如,字符串a(chǎn) b a C C C b b a a a a可以壓縮為a b a 3c 2b 4a游程編碼的壓縮效果不太好, 但由于簡(jiǎn)單, 編碼 / 解碼的速度非?？?, 因此仍然得到廣 泛的應(yīng)用。許多圖形和視頻文件, 如 .BMP,.TIF 及 .AVI 等 , 都使用了這種壓縮
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1