REKLAMA

Programista 4/2013 (11) – Kompresja danych

Programy kompresujące dane mają swoje początki w czasach, gdy zarówno przestrzeń dyskowa, jak i transfer danych były stosunkowo drogie. Ograniczenie rozmiaru danego pliku o kilkanaście procent powodowało równoważną redukcję kosztów, więc na rynku szybko zaczęły pojawiać się programy, które umożliwiały realizację takiego zadania. Z czasem pojawiły się nowe potrzeby – masowo przesyłane przez Internet multimedia wymusiły powstanie kolejnej kategorii algorytmów, potrafiących poradzić sobie z trudno kompresowalnymi danymi, jakimi są obrazy, dźwięk i filmy. Współcześnie kompresja danych jest wszechobecna – do tego stopnia, że mechanizmy kompresujące pliki, katalogi, czy nawet całe partycje wbudowane są w każdy system operacyjny. Spróbujmy przyjrzeć się bliżej algorytmice, która stoi za tym ciekawym zagadnieniem.