Back to search

Institutional Repository of Vilnius University

Burrows-Wheeler transformacija ir jos taikymai /

Abstract

dc:description

Compression 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Mikelionytė, Indrė,. Burrows-Wheeler transformacija ir jos taikymai /. Institutional Repository of Vilnius University, 2022. https://repository.vu.lt/VU:ELABAETD146237010&prefLang=en_US