2007:02 - Karlstads universitet

om vilken typ av enhet som applikationen skrivs för och resultatet blir precis en applikation,
inte en för varje modell. De krav som ställs p˚a just v˚ar applikation medför dock att valet
faller p˚a J2ME Polish vilket innebär att det kommer finnas en applikation för varje modell
vi vill stödja.
3.6 Komprimera data
I detta avsnitt beskrivs en rad olika kompressionstekniker samt deras för- och nackdelar.
Det har redan i tidigare avsnitt funnits inslag av komprimering genom användandet av
tokentabeller och distribution av applikationen i ett JAR-paket. Här lyfts dock konceptet
ut och en analys av vilken komprimeringsalgoritm som lämpar sig bäst för applikationen
besvaras. För att kunna diskutera kring komprimering krävs dock först en utredning av
begreppet entropi.
3.6.1 Entropi
Entropi var ursprungligen ett m˚att p˚a oordning inom termodynamiken och det var först i
och med Claude Elwood Shannon som begreppet fick en innebörd inom kommunikation.
Han upptäckte att entropi är ett naturligt m˚att p˚a informationsinneh˚all. Entropi har ett
tätt samband med den mängd valmöjligheter som finns d˚a ett meddelande konstrueras.
Om en situation har en hög grad av ordning s˚a karakteriseras det inte av en hög grad
av slumpmässighet eller valmöjlighet - det vill säga, informationsinneh˚allet är l˚agt om
oordningen (entropin) är l˚ag [25]. Entropi är med andra ord ett m˚att p˚a osäkerheten,
oordningen, i ett meddelande. Mer formellt, anta att det finns en mängd möjliga händelser
vars sannolikheter för att inträffa är p1, p2, ..., pn. Sannolikheterna är kända men det finns
ingen ytterligare kännedom om vilken av händelserna som kommer att inträffa. Finns det
nu n˚agot m˚att p˚a hur osäkra vi är p˚a utfallet, vilken händelse som kommer inträffa? Om
det finns ett s˚adant m˚att, beteckna det H (p1, p2, ..., pn) s˚a bör det uppfylla följande krav:
• H ska vara kontinuerlig över all pi.
37