Optimization and parallelization of compression methods
Project goals
Data compression is very important for storing multimedia and textual data. Compression of textual data, more precisely structured textual data, become more important with growing of e-commerce and e-government. Most of the compression methods was designed as a universal algorithms, i.e. they process any type of data. Thein efficiency may be increased using some type of transformations before application of the compression algorithms. Application of good transformation may improve efficiency of compression by tents percents. In these days, task parallelization using multi-core processors and GPU (graphics processing units) is also very frequent topic of research. GPU natively accelerate compression and decompression of video streams, but their performance may be used even for other algorithms.
Keywords
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 11 (SGA02011GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
P202-11-P142
Alternative language
Project name in Czech
Optimalizace a paralelizace kompresních metod
Annotation in Czech
Komprese dat hraje v dnešní době velkou roli, ať už se jedná o kompresi multimediálních souborů nebo textových dat. Komprese textových dat, resp. strukturovaných textových dat, nabývá na významu s rozšiřováním elektronické komunikace mezi občany, úřady ipodnikateli. Většina kompresních metod je navržena jako univerzální (pracují s libovolnými daty) avšak jejich účinnost lze zvýšit aplikací různých typů transformací před vlastní kompresí. Aplikací vhodné transformace lze zlepšit výkonnost komprese i o desítky procent. V dnešní době se také rozvíjí prostředky pro paralelizaci úloh, ať již využitím více-jádrových procesorů nebo GPU (masově paralelních procesorů na grafických kartách). GPU podporují akceleraci komprese/dekomprese multimediálních dat, avšak jejich výkon lze využít i pro ostatní kompresní algoritmy.
Scientific branches
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project has delivered partial results in the domain of text compression algorithms, especially by extending the compression alphabet with frequent words from the compressed language. Besides optimization, the other published results focus on less traditional applications of compression and related topics. The final report card of the project corresponds to the results.
Solution timeline
Realization period - beginning
Jan 1, 2011
Realization period - end
Dec 31, 2013
Project status
U - Finished project
Latest support payment
Jun 7, 2013
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP15-GA0-GP-U/02:2
Data delivery date
May 6, 2016
Finance
Total approved costs
866 thou. CZK
Public financial support
866 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
866 CZK thou.
Public support
866 CZK thou.
100%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2011 - 31. 12. 2013