Algoritem LZW in njegove izboljšave : diplomsko delo

Močnik, Mario

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Algoritem LZW in njegove izboljšave : diplomsko delo
Avtorji:	ID Močnik, Mario (Avtor) ID Žalik, Borut (Mentor) Več o mentorju... ID Jeromel, Aljaž (Komentor)
Datoteke:	VS_Mocnik_Mario_2021.pdf (188,63 KB) MD5: 5DDCBAEEA0944A100E90B32BB3BB5291 PID: 20.500.12556/dkum/5111ad70-e639-4208-b486-bda90470dbec
Jezik:	Slovenski jezik
Vrsta gradiva:	Diplomsko delo/naloga
Tipologija:	2.11 - Diplomsko delo
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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.
Ključne besede:	algoritmi, razpršilna tabela, brezizgubno stiskanje, stiskanje s slovarjem, razmerje stiskanja
Kraj izida:	Maribor
Kraj izvedbe:	Maribor
Založnik:	[M. Močnik]
Leto izida:	2021
Št. strani:	VI, 26 str.
PID:	20.500.12556/DKUM-80464
UDK:	004.932.021:004.627(043.2)
COBISS.SI-ID:	87177987
Datum objave v DKUM:	18.10.2021
Število ogledov:	1193
Število prenosov:	152
Metapodatki:
Področja:	KTFMB - FERI
:	MOČNIK, Mario, 2021, Algoritem LZW in njegove izboljšave : diplomsko delo [na spletu]. Diplomsko delo. Maribor : M. Močnik. [Dostopano 6 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=80464 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:	CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:	Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:	14.09.2021

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	The LZW algorithm and its improvements
Opis:	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.
Ključne besede:	algorithms, hash table, lossless compression, dictionary based compression, compression ratio

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj