Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm

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