Institutional Repository of Vilnius University
Burrows-Wheeler transformacija ir jos taikymai /
Abstract
dc:descriptionCompression is a research area that has been studied for a while now, but it is still relevant nowadays due to generating an enormous amount of data every day. Burrows-Wheeler transform (BWT) is an important algorithm that is usually applied in compression due to its ability to improve compression results if it is combined with suitable algorithms. Therefore, this thesis aims to explore compression schemes which are combined with BWT and other transform and compression algorithms. The console application was created with the implementation of suitable algorithms for compression schemes such as Move to Front (MTF), LZW, Run Length Encoding (RLE) and Arithmetic Code (AC). By using this application and the created compression schemes, a number of different files were compressed, and the results were evaluated by calculating the compression ratio. The best results were got when these compression schemes: BWT, MTF, RLE, AC and BWT, MTF, AC, were used, and the worst results were got when LZW and Arithmetic Code were separately used without any other algorithms combined.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mikelionytė, Indrė,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD146237010&prefLang=en_US