Algoritem LZW in njegove izboljšave : diplomsko delo

Močnik, Mario

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Algoritem LZW in njegove izboljšave : diplomsko delo
Authors:	ID Močnik, Mario (Author) ID Žalik, Borut (Mentor) More about this mentor... ID Jeromel, Aljaž (Comentor)
Files:	VS_Mocnik_Mario_2021.pdf (188,63 KB) MD5: 5DDCBAEEA0944A100E90B32BB3BB5291 PID: 20.500.12556/dkum/5111ad70-e639-4208-b486-bda90470dbec
Language:	Slovenian
Work type:	Bachelor thesis/paper
Typology:	2.11 - Undergraduate Thesis
Organization:	FERI - Faculty of Electrical Engineering and Computer Science
Abstract:	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.
Keywords:	algoritmi, razpršilna tabela, brezizgubno stiskanje, stiskanje s slovarjem, razmerje stiskanja
Place of publishing:	Maribor
Place of performance:	Maribor
Publisher:	[M. Močnik]
Year of publishing:	2021
Number of pages:	VI, 26 str.
PID:	20.500.12556/DKUM-80464
UDC:	004.932.021:004.627(043.2)
COBISS.SI-ID:	87177987
Publication date in DKUM:	18.10.2021
Views:	1193
Downloads:	152
Metadata:
Categories:	KTFMB - FERI
:	MOČNIK, Mario, 2021, Algoritem LZW in njegove izboljšave : diplomsko delo [online]. Bachelor’s thesis. Maribor : M. Močnik. [Accessed 13 April 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=80464 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Non-small cell lung cancer in countries of Central and Southeastern Europe
NSCLC molecular testing in Central and Eastern European countries
Trans-esophageal endobronchial ultrasound-guided needle aspiration (EUS-B-NA)
Sequential afatinib and osimertinib in patients with EGFR mutation-positive non-small-cell lung cancer
Sequential afatinib and osimertinib in patients with EGFR mutation-positive non-small-cell lung cancer

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:	CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Link:	http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:	The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:	14.09.2021

Secondary language

Language:	English
Title:	The LZW algorithm and its improvements
Abstract:	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.
Keywords:	algorithms, hash table, lossless compression, dictionary based compression, compression ratio

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back