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

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [R. Perkovič]
UDK: 004.627(043.2)
COBISS: 124635651 Povezava se bo odprla v novem oknu
Št. ogledov: 29
Št. prenosov: 10
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Data compression using Huffman coding
Sekundarni povzetek: 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.
Sekundarne ključne besede: encoding;compression;decompression;data;Huffman's code;Lempel-Ziv code;computer science;diploma;Kodiranje;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000470
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 42 str.
ID: 16542965