diplomsko delo
Patrik Mihalić (Avtor), Borut Žalik (Mentor), David Jesenko (Komentor)

Povzetek

V diplomskem delu zasnujemo in implementiramo algoritem za stiskanje črnobelih slik s tehniko ujemanja blokov, ki temelji na delu in ideji Storerja in Helfgotta ter algoritma LZ77. Slednji temelji na slovarju, uporabimo pa ga za stiskanje vhodne slike, pri čemer izvedemo štiri različne metode tvorbe slovarja. Izhodne žetone stisnemo s Huffmanovim kodiranjem in shranimo kot bitni niz. Rezultate primerjamo z obstoječim algoritmom PNG in standardom JBIG.

Ključne besede

kodirnik;algoritem LZ77;tvorba slovarja;Huffmanovo kodiranje;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: [P. Mihalić]
UDK: 004.627(043.2)
COBISS: 86625283 Povezava se bo odprla v novem oknu
Št. ogledov: 195
Št. prenosov: 11
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: Black and white image compression using block matching
Sekundarni povzetek: In this thesis, an approach for compressing black and white images using block matching algorithm, based on an idea of Storer and Helfgott is designed and implemented. The input image is compressed by the dictionary based LZ77 algorithm with four different dictionary creation methods. The output tokens of LZ77 are further compressed using Huffman coding and stored as bits. The implementation is tested and the results are compared with the following standards: PNG and JBIG.
Sekundarne ključne besede: encoder;LZ77 algorithm;dictionary creation;Huffman coding;
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: VIII, 21 f.
ID: 13276052