Abstract
dc:descriptionThis thesis is an extension of coursework project, in which two variable-length codes were investigated: Elias gamma and Fibonacci. In this thesis we are investigating two new variable-length codes such as: Elias delta and Levenshtein as well as we are comparing every four of the codes with each other based on some criteria and possibilities of file compression using different coding algorithms with different variable-length codes. We have made comparisons of all selected variable-length codes based on its lengths, different probability distributions as well as variable-length code application using coding algorithms with different types of files, calculated how compressible these files are based on certain coding algorithms and its variable-length codes and we have calculated the compression of each “Corpus” based on the percentage. We did all of these actions using four encoding algorithms: Interval, Move-to-front, “Sticky” Move-to-front and Run-length encoding. In general, we have investigated that compression of each file depends not only on the algorithm itself, but also on the structure of the file. This type of encoding algorithms is the best for encoding frequently repeated symbol files and since each of the coding algorithms construct different integers, file compression will depend on these integers and variable-length encoding algorithms.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Gardauskas, Simas,
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:ELABAETD146236920&prefLang=en_US