lossless compression (tsz. lossless compressions)
Lossless compression – magyarul: veszteségmentes tömörítés – olyan adattömörítési technika, amelynek során az adatok minden egyes bitje maradéktalanul visszaállítható az eredeti állapotba a tömörített változatból. Ez ellentétes a veszteséges tömörítéssel, ahol bizonyos adatrészek végleg elvesznek.
A lossless compression célja az adatok méretének csökkentése úgy, hogy az információ teljes egészében megőrződjön.
A legtöbb veszteségmentes tömörítő algoritmus két fő lépésben működik:
Például a szöveg: AAAAABBBCCDAA → Tömörítve: 5A3B2C1D2A (Run-length encoding – RLE)
| Algoritmus | Működési elv |
|---|---|
| Huffman-kódolás | Gyakori karakterek rövid kódot kapnak |
| LZ77 / LZ78 | Korábban előforduló szekvenciákra hivatkozik |
| LZW | LZ78 továbbfejlesztése (pl. GIF-ben) |
| DEFLATE | Huffman + LZ77 (pl. ZIP, GZIP, PNG) |
| BWT (Burrows-Wheeler Transform) | Karakterátcsoportosítás a jobb tömöríthetőségért |
| PAQ, ZPAQ | Kontextus-alapú statisztikai modellek |
| Asymmetric Numeral Systems (ANS) | Modern, gyors entropiás kódolás (pl. Facebook Zstandard) |
| Típus | Formátum |
|---|---|
| Szöveg, adat | .zip, .tar.gz, .7z, .rar
|
| Kép | .png, .bmp, .gif
|
| Hang | .flac, .alac, .wav
|
| Videó | (ritka) .ffv1, .huffyuv
|
| Forráskód, adatbázis | CSV, JSON tömörített változatai |
Szöveg: aaabcc
| Karakter | Gyakoriság | Kód |
|---|---|---|
| a | 3 | 0 |
| b | 1 | 10 |
| c | 2 | 11 |
Tömörített bitfolyam: 00010 11 11 → rövidebb, de visszafejthető 100%-osan.
| Tulajdonság | Lossless (veszteségmentes) | Lossy (veszteséges) |
|---|---|---|
| Visszaállíthatóság | Igen, bitpontos | Nem, információ elvész |
| Tömörítési arány | Alacsonyabb | Magasabb |
| Használat | Szöveg, adat, kód | Hang, kép, videó |
| Minőség | Tökéletes | Kompromisszumos |
| Fogalom | Leírás |
|---|---|
| Lossless compression | Adattömörítés, amelynél az eredeti adat teljesen visszanyerhető |
| Alapelve | Redundancia felismerése és újrakódolása |
| Jellemző algoritmusok | Huffman, LZ77, DEFLATE, BWT |
| Típusai | Általános tömörítők (ZIP), specializált (PNG, FLAC) |
| Fő előnye | Nincs adatvesztés, biztonságos mentéshez ideális |