20.500.12556/DKUM-80464 Algoritem LZW in njegove izboljšave diplomsko delo The LZW algorithm and its improvements V diplomskem delu smo opazovali, kako implementacija slovarja z razpršilno tabelo vpliva na čas stiskanja algoritma Lempel–Ziv–Welch. Primerjali smo algoritem LZW z njegovimi izboljšavami nadzora slovarja. Ugotovili smo, da najboljše razmerje stiskanja dosežemo z algoritmom LZC. Algoritem SLZW, ki kombinira pristop statističnega stiskanja in stiskanja s slovarjem, pa je bil najslabši. Various strategies for dictionary controlling of the Lempel–Ziv–Welch algorithm is considered in this diploma thesis. The dictionary implementation with an array and a hash table is used for compression time comparison. Comparing of compression efficiency using different LWZ improvements follows. LZC algorithm achieves the best compression ratio while SLZW algorithm performed the worse. algoritmi razpršilna tabela brezizgubno stiskanje stiskanje s slovarjem razmerje stiskanja algorithms hash table lossless compression dictionary based compression compression ratio true true false [M. Močnik] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-09-14 13:21:27 2021-10-18 12:58:49 2022-08-09 22:58:11 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor VI, 26 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.932.021:004.627(043.2) 87177987 VS_Mocnik_Mario_2021.pdf VS_Mocnik_Mario_2021.pdf 1 5DDCBAEEA0944A100E90B32BB3BB5291 c02b98fed84e4e35278ecf10de23ebfaa3ffd2655266d55c4f9ec3c1901c7165 5253fbb5-154e-11ec-8600-00155d581298 20.500.12556/dkum/5111ad70-e639-4208-b486-bda90470dbec https://dk.um.si/Dokument.php?lang=slv&id=153809 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0