Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Kapitel 6<br />
Komprimeringsteknikker<br />
I det følgende vil vi beskrive de metoder vi bruger til at komprimere <strong>med</strong>. Vi<br />
starter <strong>med</strong> en grundlæggende <strong>komprimering</strong> for derfor at betragte Huffman<br />
kodning. Derefter følger en beskrivelse af splines <strong>med</strong> udgangspunkt af i<br />
<strong>fingeraftryk</strong> som eksempel. Til sidst i kapitlet er der en længere gennemgang<br />
af grundprincipperne i wavelet <strong>komprimering</strong>.<br />
6.1 Grundlæggende Komprimering<br />
Dette afsnit er baseret p˚a [10] Efterh˚anden som datamængderne bliver større<br />
og større bliver behovet for <strong>komprimering</strong> ogs˚a større. Dette har resulteret<br />
i, at der forekommer mange forskellige <strong>komprimering</strong>sværktøjer p˚a marked<br />
s˚a som ’rar’, ’tar’, ’bz2’, ’gz’, ’zip’ osv. Algoritmerne i <strong>komprimering</strong>sprogrammerne<br />
er forskellige, fra program til program, og effektiviteten af disse<br />
afhænger af, hvad det er man vil komprimere.<br />
En af metoderne til at komprimere <strong>med</strong> er Lossless <strong>komprimering</strong>smetoden.<br />
Denne metode søger efter ord og sætninger, der forekommer igen i<br />
en data fil. Disse gentagelser repræsenteres ved hjælp af tal og der opbygges<br />
en “ordbog”, hvor tallene afspejler de forskellige gentagelser. Derefter modificerer<br />
<strong>komprimering</strong>salgoritmen teksten udfra ordbogen og det resulterer<br />
i en tekst best˚aende af tal og bogstaver. Uden ordbogen giver den komprimerede<br />
tekst ingen mening. Dette <strong>med</strong>fører <strong>of</strong>te en mindre filstørrelse.<br />
Som eksempel tager vi sætningen:<br />
fiskere fisker kun om dagen, for om dagen fisker fiskere bedst.<br />
Ved at se p˚a sætningen kan vi observere, at der er nogle ord, som optræder<br />
flere gange. For at komprimere denne sætning behøver man kun at<br />
betragte selve sætningen, da størrelsen af sætningen er overkommelig, og selv<br />
danne en ordbog. Hvis det havde været en en hel bog eller artikel i stedet<br />
vil man anvende en <strong>komprimering</strong>salgoritme. Ud fra sætningen danner vi<br />
ordbogen:<br />
45