Kompresja bezstratna (ang. lossless compression) – ogólna nazwa metod kompresji informacji do postaci zawierającej zmniejszoną liczbę bitów, pod warunkiem, że metoda ta gwarantuje możliwość odtworzenia informacji z postaci skompresowanej do identycznej postaci pierwotnej.
Najważniejszym twierdzeniem o kompresji bezstratnej jest twierdzenie o zliczaniu.
Najważniejszym twierdzeniem o kompresji bezstratnej jest twierdzenie o zliczaniu.
Popularne metody
- kodowanie Shannona, Shannona-Fano, Huffmana, arytmetyczne
- LZ77, LZ78 i pochodne (LZSS, LZP, LZW, LZMW, LZAP)
- RLE
- PPM
- transformata Burrowsa-Wheelera, Move To Front
Brak komentarzy:
Prześlij komentarz