Browsing by Author "Wallenius, Otto"

Lempel-Ziv-koodi on merkkijonojen tiivistysmenetelmä, jossa merkkijono esitetään korvaamalla toistuvasti esiintyvät osajonot osoittimilla johonkin osajonon aiempaan esiintymään. Lempel-Ziv-koodia on tutkittu paljon, ja se on käytössä useissa tiivistysohjelmissa kuten gzip, 7-zip ja Zstandard. Tämä tutkielma esittelee erilaisia osoittimien esitystapoja käyden läpi aiheeseen liittyvää kirjallisuutta ja koodin toteutuksia. Etäisyystoisto- ja etäisyystoistoerotussymbolien käyttöä täydentävänä esitystapana tutkittiin kokeellisesti. Sen havaittiin pienentävän etäisyysaakkoston entropiaa ja hieman parantavan Lempel-Ziv-koodin tiivistyssuhdetta. Parannus tiivistyssuhteeseen kokeita varten tehdyllä Lempel-Ziv-koodaajalla vaihteli paljon syötemerkkijonojen välillä ollen suurimmillaan n. 1 prosenttiyksikkö. ACM CCS 2012: Information systems ~ Data compression