dc.contributor.advisor | Pedersen, Edvard | |
dc.contributor.advisor | Håkansson, Anne | |
dc.contributor.author | Haldar-Iversen, Sondre | |
dc.date.accessioned | 2021-02-04T11:47:51Z | |
dc.date.available | 2021-02-04T11:47:51Z | |
dc.date.issued | 2020-11-15 | en |
dc.description.abstract | 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. | en_US |
dc.identifier.uri | https://hdl.handle.net/10037/20517 | |
dc.language.iso | eng | en_US |
dc.publisher | UiT Norges arktiske universitet | no |
dc.publisher | UiT The Arctic University of Norway | en |
dc.rights.holder | Copyright 2020 The Author(s) | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/4.0 | en_US |
dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | en_US |
dc.subject.courseID | INF-3990 | |
dc.subject | VDP::Technology: 500::Information and communication technology: 550::Computer technology: 551 | en_US |
dc.subject | Text compression | en_US |
dc.subject | VDP::Technology: 500::Information and communication technology: 550::Computer technology: 551 | en_US |
dc.subject | Dictionary coding | en_US |
dc.subject | VDP::Technology: 500::Information and communication technology: 550::Computer technology: 551 | en_US |
dc.subject | ASCII | en_US |
dc.subject | VDP::Technology: 500::Information and communication technology: 550::Computer technology: 551 | en_US |
dc.subject | Huffman coding | en_US |
dc.title | Improving the text compression ratio for ASCII text Using a combination of dictionary coding, ASCII compression, and Huffman coding | en_US |
dc.type | Mastergradsoppgave | nor |
dc.type | Master thesis | eng |