Improving the text compression ratio for ASCII text Using a combination of dictionary coding, ASCII compression, and Huffman coding
Permanent link
https://hdl.handle.net/10037/20517Date
2020-11-15Type
MastergradsoppgaveMaster thesis
Author
Haldar-Iversen, SondreAbstract
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.
Publisher
UiT Norges arktiske universitetUiT The Arctic University of Norway
Metadata
Show full item recordCollections
Copyright 2020 The Author(s)
The following license file are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
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 ... -
Innovation and commercialization potential of university-developed arctic ice-tethered platforms. A case study of research-based technology
Agwu, Ukeje Jacob; Logvinovskaya, Anna; Phetchpinkaew, Gorn (Master thesis; Mastergradsoppgave, 2017-05-31)The Arctic is a region which is rapidly opening up for business opportunities. However, research has been abundant here for a long time. With this situation comes the avenue to transition technology used in the region from research to commercial purposes. In this thesis, a business case is developed to show the commercial potential of research-based technology. The case technology was developed by ... -
Analysis of potential critical equipment and technical system on a modern PSV. Recommending a method for Troms Offshore Management AS
Løvmo, Signy Anita (Master thesis; Mastergradsoppgave, 2016-06-01)This thesis is a part of a master’s degree in Technology and Safety in the High North at the University of Tromsø- The Arctic University of Norway. The thesis has been written during the spring semester of 2016. Safety is a large part of maritime operations and all tools to improve safety and reliability is considered. Even in these days when economy in the oil related industry is worse than ever. ...