Sciweavers

910 search results - page 21 / 182
» Detecting False Matches in String Matching Algorithms
Sort
View
126
Voted
IPPS
2010
IEEE
15 years 21 days ago
Head-body partitioned string matching for Deep Packet Inspection with scalable and attack-resilient performance
Abstract--Dictionary-based string matching (DBSM) is a critical component of Deep Packet Inspection (DPI), where thousands of malicious patterns are matched against high-bandwidth ...
Yi-Hua E. Yang, Viktor K. Prasanna, Chenqian Jiang
121
Voted
IPPS
2002
IEEE
15 years 7 months ago
Approximate String Matching in LDAP Based on Edit Distance
As the E-Commerce rapidly grows up, searching data is almost necessary in every application. Approximate string matching problems play a very important role to search with errors....
Chi-Chien Pan, Kai-Hsiang Yang, Tzao-Lin Lee
154
Voted
SODA
2010
ACM
213views Algorithms» more  SODA 2010»
16 years 5 days ago
Regular Expression Matching with Multi-Strings
Regular expression matching is a key task (and often computational bottleneck) in a variety of software tools and applications. For instance, the standard grep and sed utilities, ...
Philip Bille, Mikkel Thorup
115
Voted
PRL
2006
97views more  PRL 2006»
15 years 2 months ago
Outlier rejection by oriented tracks to aid pose estimation from video
This paper introduces a method for rejecting the false matches of points between successive views in a video sequence used to perform Pose from Motion for a mobile sensing platfor...
Brad Grinstead, Andreas Koschan, Andrei V. Gribok,...
112
Voted
SPIRE
2007
Springer
15 years 9 months ago
Approximate String Matching with Lempel-Ziv Compressed Indexes
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...