20.500.12556/DKUM-63228 IZPELJANKE ALGORITMA LZW VARIANTS OF THE LZW ALGORITHM Algoritmi za stiskanje podatkov so v računalništvu prisotni že od samega začetka. Igrajo pomembno vlogo pri prenosu in shranjevanju velikih količin podatkov, razdelimo pa jih lahko na več načinov. Poznamo izgubno in brezizgubno stiskanje. Glede na način izvajanja ločimo statistično in stiskanje s slovarjem. V tem diplomskem delu bomo predstavili algoritme LZW, LZAP, LZMW in LZY, ki uporabljajo slovar in podatke stisnejo brezizgubno. Predstavili bomo njihovo delovanje in primerjali rezultate. Data compression algorithms are present in the computer science from the very beginning. They play a major role in transmitting and storing a large amount of data and can be divided in various ways. In general, they can be entropy or dictionary-based. A compression can be performed lossy or lossless. We present the algorithms LZW, LZAP, LZMW and LZY, that compress data losslessly and use dictionary in the process. We examine the presented algorithms and the results of compression. stiskanje podatkov stiskanje s slovarjem primerjava algoritmov data compression dictionary-based compression algorithm comparison true true false J. Sreš Slovenski jezik Angleški jezik Diplomsko delo/naloga 2016-09-07 18:20:48 2016-09-22 15:05:54 2022-07-01 03:09:35 2019-07-11 13:20:56 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627(043.2) 20067606 URN:SI:UM:DK:64UMDJ9Z UN_Sres_Jure_2016.pdf UN_Sres_Jure_2016.pdf 1 7066BEFDB5B192CEB28FD6EFB6F96BD8 ae9bf672cd8d655643ad79e289961a9996f5c0cf5437d530d4055252f5fec533 579c733d-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=102832 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0