Improving Evolved Alphabet Using Tabu Set

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F12%3A86085002" target="_blank" >RIV/61989100:27240/12:86085002 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-28942-2_59" target="_blank" >http://dx.doi.org/10.1007/978-3-642-28942-2_59</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-28942-2_59" target="_blank" >10.1007/978-3-642-28942-2_59</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Improving Evolved Alphabet Using Tabu Set

Popis výsledku v původním jazyce

Data compression is very important today and it will be even more important in the future. Textual data use only limited alphabet total number of used symbols (letters, numbers, diacritics, dots, spaces, etc.). In most languages, letters are joined intosyllables and words. Both these approaches has pros and cons, but none of them is the best for any file. This paper describes a variant of algorithm for evolving alphabet from characters and 2-grams, which is optimal for compressed text files. The efficiency of the new variant will be tested on three compression algorithms and a new compression algorithm based on LZ77 will be also used with this new approach.

Název v anglickém jazyce

Improving Evolved Alphabet Using Tabu Set

Popis výsledku anglicky

Data compression is very important today and it will be even more important in the future. Textual data use only limited alphabet total number of used symbols (letters, numbers, diacritics, dots, spaces, etc.). In most languages, letters are joined intosyllables and words. Both these approaches has pros and cons, but none of them is the best for any file. This paper describes a variant of algorithm for evolving alphabet from characters and 2-grams, which is optimal for compressed text files. The efficiency of the new variant will be tested on three compression algorithms and a new compression algorithm based on LZ77 will be also used with this new approach.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

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)

Rok uplatnění

2012

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ů

Název statě ve sborníku

Lecture Notes in Computer Science. Volume 7208

ISBN

978-3-642-28941-5

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

12

Strana od-do

655-666

Název nakladatele

Springer Heidelberg

Místo vydání

Berlín

Místo konání akce

Salamanca

Datum konání akce

28. 3. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000309166900059