Improving block sorting compression using simulated annealing
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F13%3A86088866" target="_blank" >RIV/61989100:27240/13:86088866 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1109/NaBIC.2013.6617861" target="_blank" >http://dx.doi.org/10.1109/NaBIC.2013.6617861</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/NaBIC.2013.6617861" target="_blank" >10.1109/NaBIC.2013.6617861</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Improving block sorting compression using simulated annealing
Popis výsledku v původním jazyce
Data compression becomes a common technique with large data processing these days. Burrows-Wheeler transformation is one of the last algorithms developed for text compression. This algorithm uses lexicographic sorting of the block of data and produces sequences of sequences of same symbols. These sequences are long, but may be longer when we modify the sorting to group symbols which has the same predecessors. The problem is that the number of possible permutations is huge and cannot be simply searched by the exhaustive search. Therefore, we test Simulated Annealing as a searching algorithm.
Název v anglickém jazyce
Improving block sorting compression using simulated annealing
Popis výsledku anglicky
Data compression becomes a common technique with large data processing these days. Burrows-Wheeler transformation is one of the last algorithms developed for text compression. This algorithm uses lexicographic sorting of the block of data and produces sequences of sequences of same symbols. These sequences are long, but may be longer when we modify the sorting to group symbols which has the same predecessors. The problem is that the number of possible permutations is huge and cannot be simply searched by the exhaustive search. Therefore, we test Simulated Annealing as a searching algorithm.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GPP202%2F11%2FP142" target="_blank" >GPP202/11/P142: Optimalizace a paralelizace kompresních metod</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2013
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
2013 World Congress on Nature and Biologically Inspired Computing, NaBIC 2013
ISBN
978-1-4799-1415-9
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
194-199
Název nakladatele
Elsevier
Místo vydání
New York
Místo konání akce
Fargo
Datum konání akce
12. 8. 2013
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—