| 
|
Quote: first solution for regular expression searching in compressed text; faster than decompression plus search
Topic:
search algorithms
Topic:
searching compressed data
Quotation Skeleton
we present the first solution for compressed regular … variants [refs]. … These results are achieved using bit-parallelism and are … w is the number of bits in the … algorithms on uncompressed text, showing that we can … … [p. 11] If we compare our search algorithm on … [gzip] plus searching, we are still 20% faster. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: search algorithms (40 items)
Topic: searching compressed data (9 items)