Felhasználói eszközök
oktatas:programozas:algoritmusok:toemoerito_algoritmusok
Tartalomjegyzék
Tömörítés, archiválás
- Szerző: Sallai András
- Copyright © 2014, Sallai András
- Licenc: CC BY-SA 4.0
- Web: https://szit.hu
A tömörítésről és az archiválásról
A tömörítést (adatsűrítés) és az archiválás két külön eljárás, bár vannak programok, amelyek mind a két feladatot egyszerre képesek ellátni. Az archiválás alatt több könyvtár vagy állományt egyetlen állománnyá alakítunk. Vannak olyan programok amelyek nem végeznek tömörítést, csak archiválást. Ilyen például a tar program.
Kétféle tömörítési eljárást különböztetünk meg:
- veszteséges
- veszteségmentes
Jó kérdés, hogy hol tömörítünk veszteségesen. Hol nem probléma? A szemünk és a fülünk nem érzékeli a fény és a hang minden spektrumát, amit kihasználnak a tömörítőeljárások. Ilyen formátumok:
- jpeg
- mpeg
- mp3
- fraktál tömörítők
- stb.
Veszteségmentes tömörítési formátumok
| Formátum | Algoritmus | Kiterjesztés | |
|---|---|---|---|
| ARC | LZW algoritmuosn Huffman-kód | .arc, .ark, .sue | |
| FreeArc | LZMA , PPMD , TrueAudio , Tornado, GRzip | .arc | |
| LHA | LZX, LZHUF, LZARI | .lzh, .lha | |
| PKZIP | LZW | .zip | |
| ARJ | ? | .arj | |
| RAR | Lempel-Ziv (LZSS), PPM, PPMd, PPMII | .rar, .rev, .r00, .r01 | |
| 7z | LZMA | .7z | |
| bzip2 | RLE, BWT (Burrows–Wheeler-transzformáció), MTF, RLE, Huffmankód Unary base 1, Delta encoding, Bit array | .bz2 | |
| gzip | LZ77 (Lempel-Ziv), Huffmankód | .gz | |
| xz | LZMA | xz | Csak egy fájlt tömörít (nem archivál |
| deflate: LZ77 algoritmus és Huffman kód |
Osztályozás
| Veszteségmentes tömörítőalgoritmusok | |
|---|---|
| szótár alapú | statisztika alapú |
oktatas/programozas/algoritmusok/toemoerito_algoritmusok.txt · Utolsó módosítás: 2023/08/20 23:27 szerkesztette: admin
Hacsak máshol nincs egyéb rendelkezés, ezen wiki tartalma a következő licenc alatt érhető el: CC Attribution-Share Alike 4.0 International
