Häviötön pakkaus
Häviötön pakkausmenetelmä on tiedon pakkausmenetelmä, jossa tiedoston kokoa pienennetään ilman tiedon hävittämistä. Häviöttömästi pakatun tiedoston purkaminen palauttaa identtisen tiedoston, joka oli ennen pakkaamista.[1] Merkittävä käyttökohde häviöttömälle pakkaukselle ovat tekstitiedostot, joissa on erittäin tärkeää palauttaa identtinen tiedosto pakatusta koska pienet erot voivat muuttaa merkitystä huomattavasti.[1] Lisäksi tiedon myöhempää käsittelyä varten on tärkeää säilyttää mahdollisimman paljon alkuperäistä tietoa jotta ei tule virhetulkintoja kuten röntgenkuvissa.[1] Esimerkkejä häviöttömistä pakkausmenetelmistä ovat Huffman-, Shannon-Fano- ja Lempel-Ziv-koodaukset muunnelmineen.[1] Esimerkkejä häviöttömien pakkausmenetelmien käyttökohteista ovat muun muassa ZIP, PNG ja FLAC.
Vastakohtana häviöllinen pakkausmenetelmä poistaa osan informaatiosta.
Menetelmät
muokkaaHäviöttömän pakkauksen menelmät voidaan luokitella tilastollisiin (Huffman, Shannon-Fano) sekä sanastollisiin (Lempel-Ziv) menetelmiin.[2][3]
Lähteet
muokkaa- ↑ a b c d Lossless Compression: An Overview cs.stanford.edu. Viitattu 11.8.2022. (englanniksi)
- ↑ Statistical Compressors cs.stanford.edu. Viitattu 11.8.2022. (englanniksi)
- ↑ Dictionary-based Compressors cs.stanford.edu. Viitattu 11.8.2022. (englanniksi)