Natural Language Compression per Blocks
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F11%3A00183479" target="_blank" >RIV/68407700:21240/11:00183479 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/CCP.2011.25" target="_blank" >http://dx.doi.org/10.1109/CCP.2011.25</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/CCP.2011.25" target="_blank" >10.1109/CCP.2011.25</a>
Alternative languages
Result language
angličtina
Original language name
Natural Language Compression per Blocks
Original language description
We present a new natural language compression method: Semi-adaptive Two Byte Dense Code (STBDC). STBDC performs compression per blocks. It means that the input is divided into the several blocks and each of the blocks is compressed separately according to its own statistical model. To avoid the redundancy the final vocabulary file is composed is the sequence of the changes in the model of the two consecutive blocks. STBDC belongs to the family of Dense codes and keeps all their attractive properties including very high compression and decompression speed and acceptable compression ratio around 32 % on natural language text. Moreover STBDC provides other properties applicable in digital libraries and other textual databases. The compression method allows direct searching on the compressed text, whereas the vocabulary can be used as a block index. STBDC is very easy on limited bandwidth in the client/server architecture.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F09%2F0807" target="_blank" >GA201/09/0807: String and tree analysis and processing</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
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
First International Conference on Data Compression, Communications and Processing
ISBN
978-0-7695-4528-8
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
67-75
Publisher name
IEEE Computer Society
Place of publication
Los Alamitos
Event location
Palinuro
Event date
Jun 21, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—