Jedrnat zapis redkih matrik

diplomsko delo

Klemen Golob (Avtor), Borut Žalik (Mentor), Aljaž Jeromel (Komentor)

Povzetek

V diplomskem delu opisujemo postopke in implementacijo metod stiskanja redkih matrik. Implementirali smo metode CSR (angl. Compressed Sparse Row), CSF (angl. Coordinate Storage Format), CSV (angl. Compressed Sparse Vector), MSF (angl. Modified Storage Format) in CC (angl. Coordinate Compression). Kot primere redkih matrik smo uporabili decimirane sivinske rastrske slike. Po predstavitvi elementov redke matrike z omenjenimi metodami smo dobljeno zaporedje stisnili z aritmetičnim kodiranjem in z algoritmoma Gzip ter bzip2. Eksperimenti so pokazali, da je metoda CSV najučinkovitejša izmed opisanih metod.

Ključne besede

stiskanje podatkov;stiskanje koordinat;metode stiskanja matrik;metoda stiskanja matrik CSR;metoda stiskanja matrik CSF;metoda stiskanja matrik CSV;metoda stiskanja matrik MSF;metoda stiskanja matrik CC;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2024
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[K. Golob]
UDK:	004.627(043.2)
COBISS:	220215299
Št. ogledov:	0
Št. prenosov:	19
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Concise representation of sparse matrices
Sekundarni povzetek:	In this thesis, procedures and implementation of methods Compressed Sparse Row, Coordinate Storage Format, Compressed Sparse Vector, Modified Storage Format and Coordinate Compression for compressing sparse matrices are described. Decimated grayscale raster images were used as examples of such matrices. The resulting sequences were compressed with arithmetic coding, Gzip, and bzip2 algorithms after representing the sparce matrices by above methods. Experimental results have shown that CSV is the most efficient method.
Sekundarne ključne besede:	data compression;coordinate compression;matrix compression methods;Compressed Sparse Row;Coordinate Storage Format;Compressed Sparse Vector;Modified Storage Format;Coordinate Compression;bachelor's degrees;
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:	1 spletni vir (1 datoteka PDF (X, 21 f.))
ID:	24500185