Morten Laursen spørger: »Hvordan får man plads til kort med tilhørende adresseregister for hele Nordeuropa i GPS-enheder? Der må jo være tale om ganske betydelige datamængder. Anvender man specielle databaser eller organiserer man data på en særlig smart og kompakt måde?«

Poul-Henning Kamp, selvstændig softwareudvikler, svarer:

»Det er faktisk et godt spørgsmål. Groft sagt er svaret, at man komprimerer data – ikke på samme måde, som når man laver en ZIP-file, men i stedet med komprimeringsalgoritmer, der er opfundet til at komprimere netop denne slags data.

Det er ikke nok ‘bare’ at komprimere data så tæt som muligt, man skal stadig kunne søge i dem, således at man kan tegne kortet på en eller anden valgt skala, fra ‘hele Europa’ til +/- nogle hundrede meter omkring bilen. Det kræver, at data er lagret i en eller anden form, hvor man kan finde ‘alt inden for x km fra dette punkt’ uden at skulle dekomprimere hele databasen.

Man skal også kunne lede på tekstbasis, og hvis man søger efter ‘Algade 117’, skal den helst kunne sortere den nærmeste sådanne øverst.

Og for at det ikke skal være løgn, skal det være muligt at downloade rettelser med så lidt data som overhovedet muligt.

I modsætning til almindelig komprimering kan man heldigvis tillade sig at bruge ret meget computertid på at finde den bedste komprimering, en uge eller to om nødvendigt, og derfor afprøver man en lang række mulige komprimeringsmetoder for at finde den bedste for hver enkelt geografisk feature.

Du har f.eks. sikkert lagt mærke til, at nogle vejstrækninger på skærmen tegnes som en række rette linjestykker, mens andre tegnes som kurver. Hvis vejen har få, men skarpe knæk, fylder det mindst at bekrive den ved koordinaterne på knækkene. Men frem for at beskrive det ved par af længde+breddegraderne beskriver man det som startpunktets længde og bredde og derefter polære koordinatsæt for hvert linjestykke, samt til sidst endepunktets længde og bredde.

Prisen på flash-hukommelse er faldet i de senere år, og det har fjernet noget af det fokus, der har været på komprimering af kortdata, og har i mange tilfælde ført til, at man har fyldt mere information på kortene, f.eks bygningsomkreds, tankstationer osv.«