Datakompression

Hver dag gemmer og sender vi enorme mængder data. Men hvordan kan en ZIP-fil fylde mindre end originalen, og er det muligt at søge i eller analysere data uden først at pakke dem ud?

I dette foredrag ser vi på de grundlæggende idéer bag datakompression og på, hvordan computere kan udnytte mønstre og gentagelser til at få data til at fylde langt mindre. Vi møder blandt andet Lempel-Ziv-kompression, som ligger til grund for ZIP-formatet.

Men kan man gøre mere end bare at gemme plads? Overraskende nok kan man i mange tilfælde udføre beregninger direkte på den komprimerede repræsentation uden først at dekomprimere data. Det kan spare både tid og hukommelse, når datamængderne bliver virkelig store.

Foredraget kræver ingen forhåndskendskab til algoritmer og giver et indblik i både klassiske idéer og aktuel forskning inden for teoretisk datalogi.

Illustration genereret med AI.