涵蓋了有損壓縮現在是時候考慮無損壓縮了,這是一種重要的壓縮模式,用於在不損失品質或資料的情況下減少檔案的大小。這意味著,一旦以無損格式保存,就可以逐字節地以相同方式重建原始文件。多年來已經開發了幾種無損壓縮演算法,其中最受歡迎的兩種是霍夫曼編碼和算術編碼。
有許多檔案格式可以實現無損壓縮;兩種更流行的格式包括圖像檔案格式PNG和通用壓縮容器格式ZIP 。這些都是眾所周知的格式,可以在保持原始文件相同內容的同時實現出色的壓縮效果。
某些壓縮方法依賴被壓縮的資料為某種類型;例如,如果您有一個使用256 種或更少的唯一顏色的圖像,則將其儲存為PNG 格式可以透過建立正在使用的顏色的調色板並將像素打包到位元組大小的索引中來利用這一點。單一電腦位元組可以儲存 0-255 範圍內的數字,這就是前面提到的 256 色限制的來源。 PNG 也支持放氣壓縮演算法,進一步減小檔案大小。這是因為索引圖像的資料結構是與 deflate 演算法結合使用的完美候選者。
坦克電玩遊戲的螢幕截圖
來自舊 Acorn 阿基米德計算機的光柵文件
儲存為 PNG 的電玩光柵圖像
無損壓縮演算法並不適用於所有資料類型;例如,嘗試使用 ZIP 格式壓縮某些檔案可能不會節省任何檔案大小,甚至可能導致壓縮的 ZIP 檔案比原始檔案大。
壓縮效果非常好的檔案的一些範例是人類可讀的文字檔案、原始程式碼和包含可預測和重複資料模式的二進位檔案。有關無損壓縮的更多信息,請參閱此文章。