101 search results - page 8 / 21 » On String Matching in Chunked Texts |
145
click to vote
ICDAR
2011
IEEE
14 years 2 months ago
2011
IEEE
Word searching and indexing in historical document collections is a challenging problem because, characters in these documents are often touching or broken due to degradation/agei...
KAIS
2006
15 years 2 months ago
2006
This paper defines a challenging problem of pattern matching between a pattern P and a text T, with wildcards and length constraints, and designs an efficient algorithm to return e...
124
Voted
ICALP
2005
Springer
15 years 8 months ago
2005
Springer
Filtering is a standard technique for fast approximate string matching in practice. In filtering, a quick first step is used to rule out almost all positions of a text as possib...
121
click to vote
FPL
2003
Springer
15 years 8 months ago
2003
Springer
Intrusion Detection Systems such as Snort scan incoming packets for evidence of security threats. The most computation-intensive part of these systems is a text search against hund...
226
click to vote
FCCM
2011
IEEE
14 years 6 months ago
2011
IEEE
—String matching is a ubiquitous problem that arises in a wide range of applications in computing, e.g., packet routing, intrusion detection, web querying, and genome analysis. D...