Algoritmi stiskanja podatkov LZ77, LZSS, LZ78 IN LZW

diplomsko delo

Matej Kostanjšek (Author), Borut Žalik (Mentor)

Abstract

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.

Keywords

stiskanje podatkov;stiskanje s slovarjem;optimizacija;

Data

Language:	Slovenian
Year of publishing:	2015
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	M. Kostanjšek
UDC:	004.627.021(043.2)
COBISS:	19316758
Views:	1891
Downloads:	205
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	DATA COMPRESSION ALGORITHMS LZ77, LZSS, LZ78 AND LZW
Secondary abstract:	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.
Secondary keywords:	data compression;dictionary-based compression;optimization;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	VI, 34 str.
ID:	8890347