Häviötön pakkaus

tiedonpakkausmenetelmä

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

muokkaa

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

Lähteet

muokkaa
  1. a b c d Lossless Compression: An Overview cs.stanford.edu. Viitattu 11.8.2022. (englanniksi)
  2. Statistical Compressors cs.stanford.edu. Viitattu 11.8.2022. (englanniksi)
  3. Dictionary-based Compressors cs.stanford.edu. Viitattu 11.8.2022. (englanniksi)