通過壹定的算法和“字典”實現壓縮。
打個比方:
1.算法壓縮:現有壹個最簡單的
程序
,其代碼是“1111000000111”(13字節),我們規定壹個簡單的算法(實際上算法很復雜,也有不同種類,這裏只是說明原理),即奇數位代表出現的次數,偶數位代表數據,那麽上述程序經算法壓縮變為:“416031”(6個字節),反過來可以還原數據。實際上,還可以用轉換矩陣等來
轉換數據
2.字典壓縮:這種壓縮更加高效,越大的文件越適合。
打比方:
假設有壹段程序:“000000110011110000001111001100000011”(36),在字典中收錄了常用
語句
並標了序號,我們假設字典中“000000”“1111”“00”“11”分別排01、05、17、25,則壓縮後的程序為“012517050105170125”(18)
這在壓縮數字時效果不明顯,但在壓縮圖片、視頻、中文時效果極為顯著(它們都由小單位組成,高度重復,適合用字典)。
·
圖片壹***就那些顏色,
常用漢字
壹***就幾千個,把它們編碼成數字就能極大地縮小
體積
,解壓時再對照字典還原。
·
壓縮的思想和方法在其它的很多領域都有應用,如果有興趣可以繼續了解。