diplomsko delo
Mario Močnik (Avtor), Borut Žalik (Mentor), Aljaž Jeromel (Komentor)

Povzetek

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;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [M. Močnik]
UDK: 004.932.021:004.627(043.2)
COBISS: 87177987 Povezava se bo odprla v novem oknu
Št. ogledov: 367
Št. prenosov: 87
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: The LZW algorithm and its improvements
Sekundarni povzetek: 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.
Sekundarne ključne besede: algorithms;hash table;lossless compression;dictionary based compression;compression ratio;
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VI, 26 str.
ID: 13347287