20.500.12556/DKUM-54746 ALGORITMI STISKANJA PODATKOV LZ77, LZSS, LZ78 IN LZW DATA COMPRESSION ALGORITHMS LZ77, LZSS, LZ78 AND LZW 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. 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. stiskanje podatkov stiskanje s slovarjem optimizacija data compression dictionary-based compression optimization true true false M. Kostanjšek Slovenski jezik Angleški jezik Diplomsko delo/naloga 2015-09-10 20:10:33 2015-10-15 08:32:16 2022-06-06 03:06:50 2021-05-12 03:30:53 2015 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627.021(043.2) 19316758 URN:SI:UM:DK:5RLFLRRI UN_Kostanjsek_Matej_2015.pdf UN_Kostanjsek_Matej_2015.pdf 1 57B48289B3D5ABB11BBC584F2169098E 0dbc285b27c0483ad90284679a3b5ac3ca64b8190cb5f97f830ec616e78f9bbf b693b4c8-7c07-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=81523 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0