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

Abstract

Stiskanje podatkov s pomočjo kontekstno neodvisnih gramatik

Keywords

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;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [M. Mežik]
UDC: 004(043.2)
COBISS: 8155988 Link will open in a new window
Views: 883
Downloads: 281
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: [Compression using context free grammars]
Secondary abstract: 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.
Secondary keywords: data compression;context-free grammars;LZW algorithm;Re-Pair algorithm;bisection method;computer science;diploma;
File type: application/pdf
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages: 49 str.
ID: 23936541