Optimization and parallelization of compression methods
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
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
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