Sciweavers

1028 search results - page 16 / 206
» Character sets of strings
Sort
View
ICFHR
2010
149views Biometrics» more  ICFHR 2010»
14 years 9 months ago
Integrating Geometric Context for Text Alignment of Handwritten Chinese Documents
The alignment of text line images with text transcript is a crucial step of handwritten document annotation. Handwritten text alignment is prone to errors due to the difficulty of...
Fei Yin, Qiu-Feng Wang, Cheng-Lin Liu
IJCAI
2003
15 years 4 months ago
Expressive Power of Tree and String Based Wrappers
There exist two types of wrappers: the string based wrapper such as the LR wrapper, and the tree based wrapper. A tree based wrapper designates extraction regions by nodes on the ...
Daisuke Ikeda, Yasuhiro Yamada, Sachio Hirokawa
FSTTCS
2010
Springer
15 years 25 days ago
Expressiveness of streaming string transducers
Streaming string transducers [1] define (partial) functions from input strings to output strings. A streaming string transducer makes a single pass through the input string and us...
Rajeev Alur, Pavol Cerný
VLDB
2007
ACM
113views Database» more  VLDB 2007»
16 years 3 months ago
Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures
We propose a novel string search algorithm for data stored once and read many times. Our search method combines the sublinear traversal of the record (as in Boyer Moore or Knuth-M...
Witold Litwin, Riad Mokadem, Philippe Rigaux, Thom...
128
Voted
FCCM
2009
IEEE
139views VLSI» more  FCCM 2009»
15 years 19 days ago
Memory-Efficient Pipelined Architecture for Large-Scale String Matching
We propose a pipelined field-merge architecture for memory-efficient and high-throughput large-scale string matching (LSSM). Our proposed architecture partitions the (8-bit) charac...
Yi-Hua Edward Yang, Viktor K. Prasanna