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.
Häviöttömän pakkauksen menelmät voidaan luokitella tilastollisiin (Huffman, Shannon-Fano) sekä sanastollisiin (Lempel-Ziv) menetelmiin.[2][3]
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
