Kompresní algoritmus LZ77 na GPU

Abstract

Smyslem této práce je implementace slovníkového kompresního algoritmus zvaného LZ77 a jeho akcelerace na grafické kartě. Na začátku bude vysvětleno jak algoritmus LZ77 funguje. S tím bude souviset i zamyšlení se nad implementací a optimalizací pro CPU a GPU. V první fázi bude ukázána implementace LZ77 pro procesor, další fáze se bude věnovat implementaci programu pro grafickou kartu s využitím frameworku CUDA. V závěru budou obě verze srovnány z hlediska efektivity, rychlosti a optimalizace.

The purpose of this work is to implement a dictionary compression algorithm called LZ77 and its acceleration on the graphics card. At the beginning I will explain how algorithm LZZ works. With that will be related and reflect on the implementation and optimization for the CPU and GPU. In the first phase will be shown LZ77 implementation for the processor, the next phase will focus on program implementation for the video card using the CUDA framework. In conclusion, both versions will be compared in terms of efficiency, speed and optimization.