LZ78 – Wikipédia

Az LZ78 veszteségmentes tömörítőalgoritmus, amit Abraham Lempel és Jacob Ziv publikált 1978-ban. Az algoritmus az egy évvel korábban megjelent LZ77-en alapul, amit szintén a Lempel-Ziv páros készített.

Az idők folyamán többen készítettek ennek az eljárásnak az alapján tömörítő algoritmusokat, mint például a James Storer és Thomas Szymanski nevéhez fűződő LZSS, a Terry Welch által bemutatott LZW és az Igor Pavlov jegyezte LZMA algoritmus.

Az LZ88 algoritmus alapja, hogy folyamatosan egy szótár táblát épít fel, melybe mindig belehelyezi az aktuális byte-csoportokat. Ha egy olyan byte-csoportot talál, mely már szerepel a sztringtáblában, akkor a táblában elfoglalt helye kerül letárolásra. Az LZ78-on alapuló algoritmusok csak a tábla kezelésében és tárolásában különböznek.

• Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai és villamosmérnöki tanszékcsoport
• A VIK Wikiből: InfElmTetel44
• Compression of Individual Sequences via Variable-Rate Coding (1978) by Jacob Ziv , Abraham Lempel

Ez az informatikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle!