Lossless Compression

Ang pagkakaroon ng sakop nawawalang compression oras na upang tingnan ang lossless compression, na isang mahalagang compression mode na ginagamit upang bawasan ang laki ng aming mga file nang walang anumang pagkawala sa kalidad o data. Nangangahulugan ito na, kapag nai-save sa isang lossless na format, ang orihinal na file ay maaaring muling itayo nang magkapareho, byte-for-byte. Mayroong ilang mga lossless compression algorithm na binuo sa mga nakaraang taon, kasama ang dalawang pinakasikat na nilalang Huffman coding at arithmetic coding.

Mayroong maraming mga format ng file na nagpapatupad ng lossless compression; Dalawa sa mga mas sikat na format ang kasama ang image file format PNG at ang pangkalahatang layunin na format ng naka-compress na lalagyan ZIP. Ang mga ito ay parehong kilalang mga format at nakakamit ng mahusay na mga resulta ng compression habang pinapanatili ang magkaparehong nilalaman ng orihinal na file.

Ang ilang partikular na paraan ng compression ay umaasa sa data na kino-compress na nasa isang partikular na uri; halimbawa, kung mayroon kang larawan na gumagamit ng 256 natatanging kulay o mas kaunti, ang pag-save nito sa PNG na format ay maaaring samantalahin ito sa pamamagitan ng paggawa ng palette ng mga kulay na ginagamit at pag-pack ng mga pixel sa isang byte-sized na index. Ang isang solong computer byte ay maaaring mag-imbak ng isang numero sa hanay na 0-255, kung saan nagmumula ang naunang nabanggit na 256 na limitasyon ng kulay. Sinusuportahan din ng PNG ang deflate compression algorithm, na higit pang nagpapababa sa laki ng file. Ito ay dahil ang istruktura ng data ng mga na-index na larawan ay isang perpektong kandidato para sa paggamit kasabay ng deflate algorithm.

Isang screenshot mula sa isang tank-based na video game

Isang raster file mula sa isang lumang Acorn Archimedes computer

Isang video game raster na larawan na na-save bilang isang PNG

Ang mga lossless compression algorithm ay hindi gumagana sa lahat ng uri ng data; halimbawa, ang pagsisikap na i-compress ang ilang partikular na file gamit ang ZIP na format ay maaaring hindi magresulta sa anumang pagtitipid sa laki ng file at maaaring humantong pa sa na-compress na ZIP file na mas malaki kaysa sa orihinal na file.

Ang ilang halimbawa ng mga file na talagang mahusay na nag-compress ay ang mga text file na nababasa ng tao, source code, at mga binary file na naglalaman ng mahuhulaan at paulit-ulit na pattern ng data. Para sa higit pang impormasyon sa lossless compression, pakitingnan ito artikulo.