Back to search

Institutional Repository of Vilnius University

Kintamo ilgio kodai /

Abstract

dc:description

The paper examines variable-length codes which are used to encode non-negative integers. More specifically, Elias gamma, delta, omega, Fibonacci, Goldbach G0, G1, G2 codes have been implemented. The average codeword lengths of these codes are compared when the probabilities of non-negative integers are distributed according to the Poisson, geometric and zeta distributions. It was determined how the average codeword lengths of these codes change depending on the parameters of the distributions. Conclusions have been made about which code is best in which situations. Then a program was created that was able to determine which of the analyzed distributions the encoded file was closest to using the method of moments and the total variation distance. From that it could decide which of the analyzed variable-length codes would compress the file best. Using Recency Rank encoding and the selected variable-length code it was able to encode the given file and also decode it. Files from the Canterbury Corpus dataset were encoded and conclusions were drawn about the accuracy of the code selection algorithm.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Stančius, Eigirdas,

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

Stančius, Eigirdas,. Kintamo ilgio kodai /. Institutional Repository of Vilnius University, 2025. https://repository.vu.lt/VU:ELABAETD239025537&prefLang=en_US