壓縮算法簡介.docx

《壓縮算法簡介.docx》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、壓縮算法簡介如果沒有數(shù)據(jù)壓縮技術(shù)，計(jì)算機(jī)的很多應(yīng)用就無法得到發(fā)展，如無法為E-mail中的附件瘦身，無法在網(wǎng)絡(luò)上觀看視頻，數(shù)字錄音筆也無法得到有效的應(yīng)用等?！　〉谝粋€(gè)實(shí)用的壓縮編碼方法由D.A.Huffman在1952年提出，這就是著名的哈夫曼編碼，這種編碼的運(yùn)算效率很高，在RAR、JPEG等文件格式中都有哈夫曼編碼的身影?！　?0世紀(jì)40年代到80年代，眾多科學(xué)家不斷推演出算術(shù)編碼，這種編碼可以獲得最短的編碼長度，但計(jì)算效率不高。1977年，J.Ziv和A.Lempel脫離哈夫曼編碼及算術(shù)編碼的設(shè)計(jì)思路，創(chuàng)造出兼顧運(yùn)行速度和壓縮效果的壓縮算法，稱為LZ算

2、法，時(shí)至今日，WinZIP等壓縮工具以及7z、GIF、PNG等文件格式都是LZ算法的受益者。