| Naslov: | STISKANJE IN REKONSTRUKCIJA RASTRSKIH PISAV Z VERIŽNO KODO |
|---|
| Avtorji: | ID Globačnik, Timotej (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Globacnik_Timotej_2011.pdf (5,27 MB)
MD5: 782A76E7429E84FF202F2BF5133CDA39
PID: 20.500.12556/dkum/1b346244-dc0b-4980-9608-b096b27b5c74
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | 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 |
|---|
| Kraj izida: | Topolšica |
|---|
| Založnik: | [T. Globačnik] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-19810 |
|---|
| UDK: | 004.932.75'1.021(043.3) |
|---|
| COBISS.SI-ID: | 257502464 |
|---|
| NUK URN: | URN:SI:UM:DK:1QBUU65A |
|---|
| Datum objave v DKUM: | 31.01.2012 |
|---|
| Število ogledov: | 2654 |
|---|
| Število prenosov: | 304 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
