diplomsko delo
Matej Mežik (Avtor), Boštjan Slivnik (Mentor)

Povzetek

Stiskanje podatkov s pomočjo kontekstno neodvisnih gramatik

Ključne besede

stiskanje podatkov;kontekstno neodvisne gramatike;algoritem LZW;algoritem Re-Pair;metoda za stiskanje s pomočjo bisekcije;računalništvo;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: [M. Mežik]
UDK: 004(043.2)
COBISS: 8155988 Povezava se bo odprla v novem oknu
Št. ogledov: 883
Št. prenosov: 281
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: [Compression using context free grammars]
Sekundarni povzetek: The emergence of computers and their operating systems caused the transmition and storing huge amounts of data, which operating system can manage. We are limited with memory space and also with the transfer data time. This was the reason for invention of first algorithms for compression data to small packages, intended for the storage and transmission. Such packages can be later extended in the source data, which means that they are intended to lower consumption of available resources, either space or time. The main theme is the comparison of a handful of existing compression algorithms based on context-free grammar. It will identify one of them in selected file formats behave optimally. For comparison I took a basic version of the LZW algorithm, the Re-Pair algorithm and the bisection algorithm. All algorithms are used for core compression context-free grammar and dictionary. I also implemented algorithms in the Pascal programming language, with Delphi development environment and made the user interface for testing. I chose to compare the time (speed) and compression ratio between the source and the compressed file. The main purpose was to determine behavior of algorithms on the selected files of different formats: graphic BMP (bitmap) format, TXT format, PostScript format, and Java source.
Sekundarne ključne besede: data compression;context-free grammars;LZW algorithm;Re-Pair algorithm;bisection method;computer science;diploma;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 49 str.
ID: 23936541