komprimeringsalgoritm
En komprimeringsalgoritm er en prosedyre eller et sett med regler for å redusere størrelsen på data ved å fjerne overlødig informasjon og representere data med færre biter. Algoritmer deles vanligvis i to hovedtyper: tapsfri komprimering, der den opprinnelige informasjonen kan gjenopprettes nøyaktig, og tapende komprimering, der noe informasjon går tapt til fordel for høyere komprimeringsgrad. Valg av metode avhenger av datatype og krav til kvalitet.
En tapsfri tilnærming baserer seg ofte på å fjerne statistisk redundans og/eller bruke ordbokbasert/ordrikt koding. Eksempler
Vanlige anvendelser inkluderer lagring og overføring av tekst, bilder, lyd og video. Valg av algoritme påvirker
Historisk har utviklingen dreid seg om å forbedre teknologiens effektivitet og støtte for ulike medietyper, med