Kompresní algoritmus LZ77 na GPU
Loading...
Downloads
6
Date issued
Authors
Hlavinka, Petr
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoká škola báňská - Technická univerzita Ostrava
Location
Signature
Abstract
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.
Description
Import 03/08/2012
Subject(s)
Compression, LZ77, CUDA, GPU, dictionary compression methods