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.
6.1 Grundlæggende Komprimering 6. Komprimeringsteknikker<br />
1. fisker<br />
2. om dagen<br />
Udfra ordbogen omskriver vi s˚a sætningen til:<br />
1e 1 kun 2, for 2 1 1e bedst.<br />
Nu kan vi sammeligne størrelsen p˚a den oprindelige sætning og den komprimerede.<br />
Den oprindelige sætning best˚aende af 63 tegn <strong>med</strong> mellemrum<br />
og den komprimerede sætning best˚aende af 29 tegn plus ordbogens 16 tegn,<br />
hvilket sammenlagt giver 45 tegn. Vi har alts˚a f˚aet reduceret den oprindelige<br />
sætning <strong>med</strong> 18 tegn. Hvis vi antager at et tegn svarer til en byte, s˚a vil vi<br />
have opn˚aet en <strong>komprimering</strong> p˚a 18 bytes fra de oprindelige 63 bytes. Dette<br />
giver en <strong>komprimering</strong>srate p˚a<br />
(63 − 45)/63 = 0, 286<br />
= 28, 6%<br />
Det er muligt at bestemme forskellige ordbøger til den samme <strong>komprimering</strong>sprocces.<br />
En ordbog kan give en <strong>komprimering</strong>srate p˚a 40% mens en<br />
anden ordbog, m˚aske kan give en <strong>komprimering</strong>srate p˚a 65%. En god udvælgelse<br />
af ordbog er nøglen til en effektiv <strong>komprimering</strong>srate.<br />
Da billede, musik, videosekvenser og lignende filtyper ikke altid har<br />
særlig mange gentagelser virker Lossless metoden derfor ikke særlig godt p˚a<br />
denne type filer. Lossless metoden kan dog benyttes, men vil ikke nødvendigvis<br />
give en god <strong>komprimering</strong>srate. Derfor er der behov for at anvende andre<br />
metoder til at komprimere videosekvenser, billede og lyd. Til form˚alet bruger<br />
man noget, der kaldes Lossy <strong>komprimering</strong>. Lossy <strong>komprimering</strong> fungerer<br />
ved at der sættes en grænse 1 for hvor meget information, der er behov for.<br />
Alt under grænsen bliver s˚a fjernet. Jo højere grænsen er placeret jo bedre<br />
bliver <strong>komprimering</strong>en. Ud fra disse kriterier udvælger man grænsen ud fra<br />
behovet for kvaliteten og <strong>komprimering</strong>en. Det er muligt at komprimere et<br />
billede til at fylde næsten ingenting, men det giver anledning til misvisende<br />
information, da man s˚a ikke kan se hvad det forestiller.<br />
Vi vil nu se p˚a Huffman koding, som er en <strong>komprimering</strong>s metode, af<br />
typen Lossless. Vi vil benytte denne metode senere hen til <strong>komprimering</strong> af<br />
vores eget billedformat, som bliver beskrevet i afsnit 5.5<br />
1 Ogs˚a kaldet threshold<br />
46