當前位置:成語大全網 - 新華字典 - 壓縮工具原理(如winrar)

壓縮工具原理(如winrar)

壓縮工具

通過壹定的算法和“字典”實現壓縮。

打個比方:

1.算法壓縮:現有壹個最簡單的

程序

,其代碼是“1111000000111”(13字節),我們規定壹個簡單的算法(實際上算法很復雜,也有不同種類,這裏只是說明原理),即奇數位代表出現的次數,偶數位代表數據,那麽上述程序經算法壓縮變為:“416031”(6個字節),反過來可以還原數據。實際上,還可以用轉換矩陣等來

轉換數據

2.字典壓縮:這種壓縮更加高效,越大的文件越適合。

打比方:

假設有壹段程序:“000000110011110000001111001100000011”(36),在字典中收錄了常用

語句

並標了序號,我們假設字典中“000000”“1111”“00”“11”分別排01、05、17、25,則壓縮後的程序為“012517050105170125”(18)

這在壓縮數字時效果不明顯,但在壓縮圖片、視頻、中文時效果極為顯著(它們都由小單位組成,高度重復,適合用字典)。

·

圖片壹***就那些顏色,

常用漢字

壹***就幾千個,把它們編碼成數字就能極大地縮小

體積

,解壓時再對照字典還原。

·

壓縮的思想和方法在其它的很多領域都有應用,如果有興趣可以繼續了解。