Improving the text compression ratio for ASCII text Using a combination of dictionary coding, ASCII compression, and Huffman coding
Permanent lenke
https://hdl.handle.net/10037/20517Dato
2020-11-15Type
MastergradsoppgaveMaster thesis
Forfatter
Haldar-Iversen, SondreSammendrag
Data compression is a field that has been extensively researched. Many compression algorithms in use today have been around for several decades, like Huffman Coding and dictionary coding. These are general-purpose compression algorithms and can be used on anything from text data to images and video. There are, however, much fewer lossless algorithms that are customized for compressing certain types of data, like ASCII text. This project is about creating a text-compression solution using a combination of the three compression algorithms dictionary coding, ASCII compression, and Huffman coding. The solution is customized for compressing ASCII text, but it can be used on any form of text. The algorithms will be combined to create a prototype that will be evaluated against general-purpose compression programs. An evaluation will also be made against the ASCII compression program Shoco. The results from the evaluation show that combining dictionary coding, ASCII compression, and Huffman coding does not surpass the compression ratio achieved from general-purpose compression programs.
Forlag
UiT Norges arktiske universitetUiT The Arctic University of Norway
Metadata
Vis full innførselSamlinger
Copyright 2020 The Author(s)
Følgende lisensfil er knyttet til denne innførselen:
Med mindre det står noe annet, er denne innførselens lisens beskrevet som Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
Relaterte innførsler
Viser innførsler relatert til tittel, forfatter og emneord.
-
Beam based finite element modelling of Herøysund bridge
Berg, Patrick Norheim (Master thesis; Mastergradsoppgave, 2023-05-15)In this thesis the candidate aims to model two finite elements models of the post tensioned concrete Herøysund bridge. First a solid element model is modelled using the documentation from the bridge construction, then a beam element model is modelled using the solid model as a foundation. These models are subjected to a structural analysis that applies boundary conditions, joints, mass, gravity, ... -
Wireless charging of offshore wind service vessels
Nilsen, Henrik Fjeld (Master thesis; Mastergradsoppgave, 2021-05-18)This report discusses the possibility for wireless charging solutions for electric vessels, with a focus on offshore wind turbine service. Where the charging time is minimal and safety for crew is important. Different types of wireless technologies have been studied, where the Inductive power transfer (IPT) is shown to be the preferred technology. Inductive power transfer (IPT) grants a safe ... -
Leveraging Explainability Maps for Group-unsupervised Robustness to Spurious Correlations
Sletten, Adrian Henrik de Sena (Master thesis; Mastergradsoppgave, 2023-08-22)Shortcut learning, the tendency for models to rely on spurious correlations, is a widespread issue in deep learning. Although being a known issue, uncovering the shortcuts present in a dataset can be a difficult task. Over the last few years, explainability methods have been leveraged to find previously unknown shortcuts within mainstream datasets. However, how to best mitigate a model’s reliance ...