DCA using Suffix Arrays
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F08%3A03141697" target="_blank" >RIV/68407700:21230/08:03141697 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
DCA using Suffix Arrays
Original language description
Data compression using antidictionaries is a novel compression technique based on forbidden words that never appear in the text. Our implementation of static compression scheme uses suffix array for antidictionary construction and minimizes memory requirements. Dynamic compression scheme is explained and implemented as well.
Czech name
DCA používající suffixový pole
Czech description
Komprese dat používající antislovník (Data compression using antidictionaries; DCA) je nová kompresní metoda založená na zakázaných slovech, které se nemohou vyskytnout ve vstupním textu. Naše implementace statické verze používá suffoxové pole pro konstrukcu antislovníku a tím minimalizuje velikost potřebné paměti. Dynamická verze byla též vysvětlena a implementována.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F06%2F1039" target="_blank" >GA201/06/1039: Text processing and analysis</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Data Compression Conference 2008
ISBN
978-0-7695-3121-2
ISSN
1068-0314
e-ISSN
—
Number of pages
1
Pages from-to
—
Publisher name
IEEE Computer Society
Place of publication
Los Alamitos
Event location
Snowbird
Event date
Mar 25, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—