Datakomprimering
Fra Wikipedia, den frie encyklopædi
Datakomprimering eller datakompression er inden for datalogi det at filer komprimeres, således at de kommer til at fylde mindre. I sjældne tilfælde kan de dog risikere at blive lidt større.
Hvert program har forskellige metoder at komprimere på, hvor nogle komprimerer mere og nogle hurtigere. Disse metoder kaldes indenfor datalogi for algoritmer. Man inddeler kompressionsalgoritmerne i to kategorier; tabsfri kompression og ikke-tabsfri kompression.
Årsagen til at datakompression kan lade sig gøre, skyldes at langt det meste data vi anvender, indeholder redundant information. Tabsfri kompression finder (noget af) denne redundans og fjerner den. Ikke-tabsfri kompression fjerner en valgfri mængde information, hvor der startes med at fjerne information som ideelt statistisk set er mindst subjektivt effekt på det dekomprimerede.
Indholdsfortegnelse |
[redigér] Tabsfri kompression
Tabsfri datakompression er at filer komprimeres tabsfrit. Med tabsfri menes at de bliver mindre i komprimeret udgave uden at det dekomprimerede arkiv eller fil, får mistet information.
En af de kendteste algoritmer er Lempel-Ziv-Welch (LZW) fra 1978 og offentliggjort igen i 1984, komprimerer effektivt uanset anvendt ordgrænse, tegnsæt eller ordstørrelse.
Nogle programmer kan håndtere kataloger med filer og underkataloger til vilkårlig dybde, andre mange inputfiler, mens andre kun kan pakke en enkelt fil.
[redigér] Primært PC programmer
- PowerArchiver
- WinZip
- WinRar
- Zipgenius
- 7-Zip - open source, åben arkitektur der kan kan anvende mange kompressionsalgoritmer og formater. Anvender også den forbedrede LZ77 algoritme LZMA.
[redigér] Primært Linux programmer
- bzip2 - er fra 1996 og er i snit en bedre kompression end compress og gzip. Kompressionsprocessen er lidt langsommere end gzip, men komprimerer data mærkbart bedre.
- gzip - er fra 1992 og er en åben standard udgivet som RFC 1950, RFC 1951 og RFC 1952. Anvender LZ77 og Huffman-kodning.
- compress - gammelt program fra ca. 1983. Bruger LZ78 som igen anvender LZW.
[redigér] Ikke-tabsfri kompression
Ikke-tabsfri datakompression er at filer komprimeres med datatab. Datatabet resulterer i at det dekomprimerede arkiv eller fil, vil være forskellig fra originalen.
Ikke-tabsfri datakompressionsalgoritmer anvendes især på lyd, rå scannet tekst, illustrationer, billeder og video. Langt de fleste af disse data anvender som hovedalgoritme, en optimeret algoritmeudgave af diskret Fourier-transformation; kaldet fast fourier transformation (FFT). En nyere og bedre algoritme til at komprimerer anvender diskret Wavelet-transformation - faktisk fast wavelet-transformation (FWT).
FFT anvendes i bl.a. JPEG, MPEG-2 og MPEG-4.
FWT anvendes i bl.a. JPEG 2000.
| Denne it-artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den. |
{{
| Videokompressionsformater |
|
|||
|---|---|---|---|---|
| Lydkompressionsformater: |
|
|||
| Billedkompressionsformater: |
|
|||
| Containerformater: |
|
}}

