Implementacja koderów entropijnych na GPU

Kompresja danych to jeden z najważniejszych problemów w informatyce. Na przykład, jest niezbędna do strumieniowania treści video i przechowywania wielkich zbiorów danych. Dlatego dużo badań jest skoncentrowanych na doskonaleniu algorytmów kompresji i ich implementacji. W ostatnim czasie prace badawcze w tym zakresie używają urządzeń GPU aby przyśpieszyć proces kompresji. Praca prezentuje kilka najpopularniejszych koderów entropijnych, ich implementację na platformie NVIDIA CUDA i porównuje je do najnowszych implementacji na CPU i GPU.Data compression is one of the most crucial problems in computer science. Forexample, it is necessary for streaming and storing video content and also for keepinglarge datasets. That is why a lot of research is directed towards improving compressionalgorithms and their implementations. Recent development focuses on using GPUdevices to speed up compression process. This paper presents some of the most popularentropy coders, their implementation on NVIDIA CUDA platform and compares it tostate-of-the-art CPU and GPU based implementations