英語(yǔ)翻譯
哈夫曼編碼作為一種最常用無(wú)損壓縮編碼方法,在數(shù)據(jù)壓縮程序中具有非常重要的應(yīng)用.在此主要對(duì)哈夫曼編碼算法的原理和基本應(yīng)用進(jìn)行了全面的探討,針對(duì)bmp格式圖片給出了具體的壓縮及解壓縮過(guò)程及程序.并且結(jié)合哈夫曼編碼的自身特點(diǎn)對(duì)算法進(jìn)行了研究,提出兩種改進(jìn)方思路,分別為不依賴樹(shù)結(jié)構(gòu)的規(guī)范哈夫曼碼壓縮算法和基于子塊特征的圖像壓縮算法.實(shí)驗(yàn)證明,根據(jù)哈夫曼基本,算法代入圖例,可算出圖例中各像素的哈夫曼編碼及其壓縮比,約為79%,達(dá)到了壓縮目的.改進(jìn)后算法的整個(gè)壓縮、解壓縮過(guò)程比傳統(tǒng)的哈夫曼壓縮算法快得多,所需空間少得多,是一種行之有效的快速壓縮算法.