2.
STISKANJE IN REKONSTRUKCIJA RASTRSKIH PISAV Z VERIŽNO KODOTimotej Globačnik, 2011, dissertation
Abstract: V doktorski disertaciji predstavimo nov način stiskanja rastrskih računalniških pisav, ki je primeren predvsem za nizkozmogljive računalniške sisteme. Postopek stiskanja temelji na tehniki ogliščne verižne kode v kombinaciji s Huffmanovim kodirnikom. Pri tem obliko posameznega znaka pisave predstavimo z verižno kodo, katere elemente dodatno stisnemo s Huffmanovim kodirnikom. Pri postopku rekonstrukcije znakov nastale luknje zapolnimo z algoritmom FloodFill. Ta omogoča omejevanje porabe pomnilnika med postopkom polnjenja lukenj in je zato primeren tudi za uporabo v vgrajenih sistemih. Prostorsko in časovno učinkovitost predlaganega postopka smo primerjali z najbolj razširjenimi postopki predstavitve rastrskih pisav in najpogosteje uporabljenimi postopki stiskanja bitnih slik. Analizo smo izvedli na več vrstah pisav različnih velikosti, pri čemer se je predlagani postopek izkazal kot prostorsko in časovno najučinkovitejši. Prav tako smo na laboratorijskem vgrajenem sistemu implementirali postopek rekonstrukcije znakov in časovno zahtevnost le-tega primerjali z nekaterimi postopki stiskanja bitnih slik. Tudi v tem primeru se je naš postopek izkazal kot najučinkovitejši. Na osnovi rezultatov opravljenih meritev, tako na osebnem računalniku kot na laboratorijskem vgrajenem sistemu, smo potrdili postavljene hipoteze. Glede na ugotovitve lahko zaključimo, da je predstavljeni postopek stiskanja rastrskih pisav zaradi prostorske in časovne učinkovitosti ter enostavne implementacije postopka rekonstrukcije primeren za uporabo v nizkozmogljivih računalniških sistemih.
Keywords: računalniške pisave, rastrske pisave, stiskanje pisav, rekonstrukcija pisav, verižna koda, ogliščna verižna koda, Huffmanovo kodiranje, brezizgubno stiskanje, stiskanje bitnih slik, vgrajeni sistemi, pisave v vgrajenih sistemih
Published in DKUM: 31.01.2012; Views: 2503; Downloads: 289
Full text (5,27 MB)
