Abstract
dc:descriptionThe 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD239025537&prefLang=en_US