《程式是怎麼跑起來的》第六章有感

這一章講解了檔案的壓縮，檔案是將資料儲存在磁碟等儲存媒介中的一種形式。程式檔案中儲存資料的單位是位元組。檔案就是位元組資料的集合。壓縮的檔案的副檔名有lzh和zip等，當檔案太大放不下時，會採用檔案壓縮的方法。檔案是以位元組為單位儲存的，檔案其實就是位元組資料的集合，位元組資料是連續儲存的。用「資料 * 壓縮次數」的形式來表示的壓縮方法為rle演算法，該演算法經常用於壓縮傳真的影象，該演算法的缺點是不適合進行文字檔案的壓縮，通過莫爾斯編碼來看哈夫曼演算法的基礎，可以用二叉樹實現哈夫曼編碼，哈夫曼編碼是指，為各壓縮物件檔案分別構造最佳的編碼體系，並以該編碼體系為基礎進行壓縮，哈夫曼演算法能夠大幅度提公升壓縮比率。

可逆壓縮和非可逆壓縮，對於影象檔案來說，即使有事無法還原到壓縮前的那樣鮮明的影象狀態，但肉眼看不出什麼區別，有一些模糊也可以勉強接受，把能還原到壓縮前狀態的壓縮稱為可逆壓縮，無法還原到壓縮前狀態的壓縮稱為不可逆壓縮。