LZ78 datu saspiešanas algoritma realizācija un tās optimizācija

Abstract

Informācijas saspiešana ir kļuvusi par neatņemamu ikdienas datoru lietotāju vajadzību. Daudzu informācijas saspiešanas algoritmu izmantošana notiek pat lietotājam to nezinot, piemēram, dažādos attēlos ir iebūvēta saspiešana. Darbā ir izpētīts viens no populārākajiem informācijas saspiešanas algoritmiem - LZ78, tā realizācijas optimizācija, algoritma veiktspējas novērtējums mainot algoritma parametrus. Kā arī tiek apskatīta LZ78 algoritma saspiesto rezultātu piemērotība citiem saspiešanas algoritmiem. Izstrādājot darbu tika noskaidrots, ka LZ78 algoritms ir labi piemērots teksta failiem un daļai Microsoft Word un Microsoft Excel dokumentiem. Kā arī, realizējot algoritmu, kā simbola garums būtu jāizvēlas 1 baits un ierobežojumi vārdnīcai jāuzstāda balstoties uz pieejamajiem atmiņas un laika resursiem.

Data compression has become a necessity of computer user’s everyday life. The usage of data compression algorithms maybe even used without knowledge of computer user, for example, different built-in compressions in images. This work studies one of the most popular data compression algorithms – LZ78, optimization of its implementation, performance evaluation based on different algorithm parameters and adequacy of LZ78 compressed results for other compression algorithms. Result of this work shows, that LZ78 algorithm is well suited for text files and some of Microsoft Word and Microsoft Excel documents. And optimal parameters have been found for algorithm implementation, for example, 1 byte for symbol length and dictionary restrictions, which depend on available memory and time resources.