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
Häviöttömän pakkauksen menelmät voidaan luokitella tilastollisiin (Huffman, Shannon-Fano) sekä sanastollisiin (Lempel-Ziv) menetelmiin.[2][3]