diplomsko delo
Erik Peternel (Avtor), Branko Šter (Mentor)

Povzetek

Področje stiskanja podatkov predstavlja eno izmed pomembnejših vej v informacijski teoriji. Stremi k reduciranju količine podatkov za zapis oziroma prenos neke informacije. V diplomski nalogi so na kratko predstavljeni osnovni algoritmi in principi stiskanja. Kasneje se osredotočimo na algoritem Lempel-Ziv-Welch, ki za stiskanje uporablja slovar in algoritem Huffman, ki za namene stiskanja uporablja statistiko. Oba našteta algoritma nato tudi implementiramo. Za izpeljavo tega uporabimo programski jezik C in operacijski sistem Linux. Da bi bila uporaba implementacije čim enostavnejša, s pomočjo odprtokodne knjižnice GTK ustvarimo preprost uporabniški vmesnik. V zaključni fazi algoritma preizkusimo na nekaj različnih primerih podatkov, npr. besedilo, slika, binarna datoteka, ipd., in vzporedno beležimo rezultate za kasnejšo analizo.

Ključne besede

podatki;programski jezik C;Huffman;Lempel-Ziv-Welch;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: [E. Peternel]
UDK: 004.627(043.2)
COBISS: 148115971 Povezava se bo odprla v novem oknu
Št. ogledov: 46
Št. prenosov: 9
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 Lempel-Ziv-Welch and Huffman algorithm
Sekundarni povzetek: Data compression represents one of the most important fields of information theory. It seeks to reduce the quantity of data used to store or transmit information. The thesis starts with a brief description of algorithms and principles used for data compression. Continues with the main focus on two algorithms – Lempel-Ziv-Welch and Huffman, where each one represents a different type of compression technique. Algorithms are then implemented in the C programming language. In order to make implementation simple to use, a graphical interface is designed with the help of the GTK open source library. Finally, both algorithms are tested on several types of files such as text, image, binary file, etc. Results are then used for a more in-depth analysis.
Sekundarne ključne besede: data compression;compressing;decompressing;algorithm;C programming language;Huffman;Lempel-Ziv-Welch;computer science;diploma;Stiskanje podatkov (informatika);Informacijska tehnologija;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: 67 str.
ID: 18286090