Sciweavers

1028 search results - page 1 / 206
» Character sets of strings
Sort
View
JDA
2007
90views more  JDA 2007»
13 years 5 months ago
Character sets of strings
Gilles Didier, Thomas Schmidt, Jens Stoye, Dekel T...
ICANNGA
2009
Springer
130views Algorithms» more  ICANNGA 2009»
13 years 12 months ago
String Distances and Uniformities
Abstract. The Levenstein or edit distance was developed as a metric for calculating distances between character strings. We are looking at weighting the different edit operations (...
David W. Pearson, Jean-Christophe Janodet
SODA
2010
ACM
213views Algorithms» more  SODA 2010»
14 years 2 months 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
CAL
2008
13 years 5 months ago
Pipelined Architecture for Multi-String Matching
We present a pipelined approach to hardware implementation of the Aho-Corasick (AC) algorithm for string matching called P-AC. By incorporating pipelined processing, the state grap...
Derek Chi-Wai Pao, Wei Lin, Bin Liu
PAMI
2002
143views more  PAMI 2002»
13 years 4 months ago
Lexicon-Driven Segmentation and Recognition of Handwritten Character Strings for Japanese Address Reading
This paper describes a handwritten character string recognition system for Japanese mail address reading on very large vocabulary. The address phrases are recognized as a whole bec...
Cheng-Lin Liu, Masashi Koga, Hiromichi Fujisawa