diplomsko delo
Matej Kostanjšek (Avtor), Borut Žalik (Mentor)

Povzetek

Zaradi potreb po shranjevanju in prenosu velikih količin podatkov so se v praksi dobro uveljavili algoritmi za stiskanje podatkov. V grobem se delijo na algoritme, ki podatke stiskajo z izgubami in algoritme, ki podatke stiskajo brez izgub. Med slednje spada tudi skupina algoritmov stiskanja s slovarjem, iz katere bomo v tem diplomskem delu predstavili štiri: LZ77, LZSS, LZ78 in LZW. Za vsak algoritem bomo predstavili njihovo delovanje in rezultate, algoritme pa bomo tudi med seboj primerjali.

Ključne besede

stiskanje podatkov;stiskanje s slovarjem;optimizacija;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: M. Kostanjšek
UDK: 004.627.021(043.2)
COBISS: 19316758 Povezava se bo odprla v novem oknu
Št. ogledov: 1891
Št. prenosov: 205
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 ALGORITHMS LZ77, LZSS, LZ78 AND LZW
Sekundarni povzetek: Due to the need of storing and transfering large amounts of data, the algorithms for compressing data have been firmly established in practice. They can be rougly divided into loosy and lossless algorithms. The latter group includes compression algorithms with dictionary, from which we present four of them: LZ77, LZSS, LZ78 and LZW. Each algorithm is considered in details with their workflow and results. All the implemented algorithms are compared at the end.
Sekundarne ključne besede: data compression;dictionary-based compression;optimization;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VI, 34 str.
ID: 8890347