Back to search

Institutional Repository of Vilnius University

Kintamo ilgio kodai /

Abstract

dc:description

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

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

Gardauskas, Simas,. Kintamo ilgio kodai /. Institutional Repository of Vilnius University, 2022. https://repository.vu.lt/VU:ELABAETD146236920&prefLang=en_US