Ny algoritme giver hurtigere komprimering

En nyudviklet algoritme kan gøre komprimering ti gange hurtigere.

Artikel top billede

MIT-forskere har forbedret en af de vigtigste algoritmer i it-verden. Det er den såkaldte Fourier-transformation, som blandt andet bruges til signalbehandling og komprimering af billeder og lydfiler - eller til at beregne prisen på aktieoptioner.

Fourier-transformationen er opkaldt efter den franske matematiker Joseph Fourier og blev udviklet helt tilbage i midten af 1960'erne. Med en Fouriertransformation kan man f.eks. "måle" hvilke rene toner der indgår i en digital indspilning af en stump musik.

Det er altså en af de grundpiller, som den moderne it-verden bygger på. Derfor troede man heller ikke, at det var muligt at forbedre algoritmen yderligere. Men nu har MIT-forskerne fundet en ny algoritme, der skulle være bedre end Fourier.

"I nogle tilfælde er der tale om en dramatisk forbedring - en tidobling i hastigheden. Den nye algoritme kan være nyttig til billedbehandling, hvor den f.eks. kan bruges til at overføre store videofiler til smartphones uden at dræne deres batteri eller bruge en masse båndbredde," skriver MIT i denne artikel om den nye algoritme.

Det er ofte muligt at komprimere et digitalt signal ned til en brøkdel af den oprindelige størrelse. Forskerne har "lånt" metoder fra 4G-netværk til deres algoritme, som beskrives i et nyt forskningspapir.

Læses lige nu

    Annonce

    Navnenyt fra it-Danmark

    Elbek & Vejrup A/S har pr. 15. august 2026 ansat Anne-Sofie Andreasen som Project Manager i Projekt & Service. Hun skal især beskæftige sig med ledelse og koordinering af projekter og serviceopgaver. Hun kommer fra en stilling som konsulent med fokus på digitale løsninger hos XFLow. Hun er uddannet cand.it. i IT, Kommunikation og Organisation. Hun har tidligere beskæftiget sig med analyse, udvikling, test og implementering af løsninger samt udarbejdelse af brugervejledninger. Nyt job

    Anne-Sofie Andreasen

    Elbek & Vejrup A/S

    Netip A/S har pr. 1. november 2026 ansat Brian Davidsen som Key Account Manager ved netIP's kontor i Aarhus. Han kommer fra en stilling som Solutions Sales Specialist hos Dustin. Nyt job

    Brian Davidsen

    Netip A/S

    LCG har pr. 1. september 2026 ansat Thomas Wong, 47 år,  som Director of Cyber & Risk Advisory. Han skal især beskæftige sig med Ansvar for at udvikle LCG’s rådgivning inden for cybersikkerhed, cyberrisiko og GRC. Han kommer fra en stilling som VP of security hos Atea. Nyt job
    Arctic Wolf Networks har pr. 3. august 2026 ansat Johnny Krogsboll som Head of Sales Engineering for Norden.Med base i Stockholm får han ansvaret for Arctic Wolfs samlede Sales Engineering-organisation i den nordiske region.<br /><br />Johnny Krogsboll skal være med til at udbygge Arctic Wolfs tilstedeværelse i Norden og hjælpe virksomheder og organisationer med at stå stærkere over for et stadig mere komplekst cybertrusselsbillede. Det skal blandt andet ske i tæt samarbejde med Arctic Wolfs vigtigste kanalpartnere i regionen.<br /><br />Gennem sin karriere har Johnny Krogsboll arbejdet med og rådgivet virksomheder hos blandt andre Hewlett-Packard, Trend Micro og Palo Alto Networks med fokus på at skabe konkret værdi af deres teknologiinvesteringer. Nyt job

    Johnny Krogsboll

    Arctic Wolf Networks