Duomenų glaudinimo būdai ir jų tyrimas
Šio magistro baigiamojo darbo tikslas - atlikti duomenų glaudinimo būdų palyginamąjį tyrimą, išnagrinėti jų privalumus ir trūkumus bei pateikti duomenų glaudinimo būdų taikymo rekomendacijas. Darbe apžvelgiama analogiškų glaudinimo būdų teorija, detaliau nagrinėjami duomenų glaudinimo būdai be duomenų praradimo pagrįsti žodyno technika. Tyrimo metu atliekamas failų suglaudinimas naudojat kintamą žodyno ir žodžio dydį su pasikartojančiu ir atsitiktiniu failo šaltinio turiniu. Apibendrinant gautus rezultatus, palyginami glaudinimo algoritmai bei jų charakteristikos, pateikiamos rekomendacijos. Darbo apimtis: 58 p., 36 iliustr., 5 lent., 29 bibl. ir 1 priedas.
The aim of this master thesis is to perform a comparative study of data compression methods, analyze their advantages and disadvantages, and to provide guidance on the application of data compression methods. The paper gives an overview of the theory of analogous compression methods, examines in more detail the methods of lossless data compression based on the dictionary technique. During the investigation file compression is performed using a variable dictionary and word size with repetitive and random file source content. Summarizing the obtained results, comparing compression algorithms and their characteristics, recommendations are given. This thesis consists of: 58 pages, 36 figures, 5 tables, 1 appendix.