Szótár tömörítési módszere
Szótártömörítési módszer - az adatok szavakra bontása és indexekkel való helyettesítése a szótárban. Jelenleg ez a leggyakoribb adattömörítési módszer, és az RLE természetes általánosítása .
A legáltalánosabb megvalósításban a tömörítési folyamat során a szótár fokozatosan feltöltődik az eredeti adatblokkból származó szavakkal.
Minden szótári módszer fő paramétere a szótár mérete. Minél nagyobb a szótár, annál nagyobb a hatékonyság. Heterogén adatok esetén azonban a túl nagy méret káros lehet, mivel ha az adattípus hirtelen megváltozik, a szótár megtelik irreleváns szavakkal. Ahhoz, hogy ezek a módszerek hatékonyan működjenek a tömörítés során, további memóriára van szükség – körülbelül egy nagyságrenddel többre, mint amennyi az eredeti szótári adatokhoz szükséges. A szótári módszerek jelentős előnye az egyszerű és gyors kicsomagolási eljárás. További memória nem szükséges. Ez a funkció rendkívül fontos, ha gyors hozzáférésre van szüksége az adatokhoz.
A szótártömörítési módszerek a következő algoritmusokat tartalmazzák: LZ77/78 , LZW , LZO , Deflate , LZMA , LZX , ROLZ , LZ4 , Zstd .
Linkek