Sciweavers

4 search results - page 1 / 1
» On vocabulary size of grammar-based codes
Sort
View
CORR
2007
Springer
67views Education» more  CORR 2007»
13 years 4 months ago
On vocabulary size of grammar-based codes
Lukasz Debowski
ERCIMDL
2005
Springer
114views Education» more  ERCIMDL 2005»
13 years 10 months ago
Compressing Dynamic Text Collections via Phrase-Based Coding
We present a new statistical compression method, which we call Phrase Based Dense Code (PBDC), aimed at compressing large digital libraries. PBDC compresses the text collection to ...
Nieves R. Brisaboa, Antonio Fariña, Gonzalo...
KBSE
2005
IEEE
13 years 10 months ago
An analysis of rule coverage as a criterion in generating minimal test suites for grammar-based software
The term grammar-based software describes software whose input can be specified by a context-free grammar. This grammar may occur explicitly in the software, in the form of an in...
Mark Hennessy, James F. Power
SIGIR
1998
ACM
13 years 9 months ago
Fast Searching on Compressed Text Allowing Errors
Abstract We present a fast compression and decompression scheme for natural language texts that allows e cient and exible string matching by searching the compressed text directly....
Edleno Silva de Moura, Gonzalo Navarro, Nivio Zivi...