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.

Annonce

Navnenyt fra it-Danmark

IFS Danmark A/S har pr. 1. oktober 2026 ansat Annette Macsay Mostrup som Channel Manager Nordics. Annette skal især beskæftige sig med at udvikle og styrke IFS’ kanal- og forhandlerøkosystem i Norden. Annette kommer fra en stilling som Regional Partner Manager Nordics hos Keepit. Annette har tidligere beskæftiget sig med partnerudvikling og kanalstrategi i virksomheder som Citrix, VMware, Splunk og Zscaler. Nyt job

Annette Macsay Mostrup

IFS Danmark A/S

Netip A/S har pr. 1. november 2026 ansat Morten Fogh som Systemkonsulent ved netIP's kontor i Aarhus. Han kommer fra en stilling som Seniorkonsulent hos Proinfo A/S. Han er uddannet IT-ingeniør med speciale i netværk. Morten har tidligere været selvstændig konsulent. Nyt job

Morten Fogh

Netip A/S

Netip A/S har pr. 1. november 2026 ansat Berit Vognsen som Contract Manager ved netIP's kontor i Thisted. Hun skal især beskæftige sig med Kundkontrakter og afregning. Hun kommer fra en stilling som Project Sourcing Expert hos Cimbria. Nyt job

Berit Vognsen

Netip A/S

Dansk AM Hub har pr. 1. november 2026 ansat Rasmus Pedersen som Chief Digital Officer. Rasmus skal især beskæftige sig med fokusudviddelse fra additive manufacturing til produktinnovation gennem AI, automatisering og andre nye teknologier. Rasmus er uddannet maskiningeniør med speciale i produktudvikling og med ph.d. i udvikling af modulære produktplatforme. Rasmus har tidligere beskæftiget sig med transformation og digitalisering i værdikæden fra produktudvikling til produktion. Nyt job

Rasmus Pedersen

Dansk AM Hub