diplomsko delo
Rok Perkovič (Author), Branko Šter (Mentor)

Abstract

Vsebina tega dela predstavlja del področja stiskanja podatkov. Cilj je raziskati področje in se s praktičnim delom približati obstoječim rešitvam in s tem odgovoriti na vprašanja, ki bi se lahko pojavila v povezavi s področjem. Pred samo implementacijo je kratek vpogled v teoretično ozadje področja, iz katerega je potem rešitev izpeljana. Glavna tema v besedilu je algoritem Huffmanovo kodiranje, algoritem iz družine Lempel-Ziv pa je predstavljen in uporabljen za primerjavo dveh algoritmov z enakim končnim ciljem, ki pa ga dosegata na drugačen način. Predstavljeno je njuno delovanje in izvedena je primerjava učinkovitosti. Za lažjo in uporabniku bolj prijazno uporabo je razvit tudi grafični vmesnik.

Keywords

stiskanje;razširjanje;podatki;Huffmanov kod;kod Lempel-Ziv;visokošolski strokovni študij;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [R. Perkovič]
UDC: 004.627(043.2)
COBISS: 124635651 Link will open in a new window
Views: 29
Downloads: 10
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Data compression using Huffman coding
Secondary abstract: The content of this thesis describes a part of the data compression field. The goal is to examine and imitate existing solutions and with that answer possible questions regarding data compression. Before we dive into details of implementation, we take a look at the theory behind it. Main topic is the Huffman`s algorithm and algorithm from a Lempel-Ziv family which is explained and used as a comparison of the two algorithms that have the same goal but are achieving it with different techniques. Their operation is briefly explained and a comparative study between the two is performed.
Secondary keywords: encoding;compression;decompression;data;Huffman's code;Lempel-Ziv code;computer science;diploma;Kodiranje;Računalništvo;Univerzitetna in visokošolska dela;
Type (COBISS): Bachelor thesis/paper
Study programme: 1000470
Embargo end date (OpenAIRE): 1970-01-01
Thesis comment: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages: 42 str.
ID: 16542965