Sciweavers

101 search results - page 1 / 21
» On String Matching in Chunked Texts
Sort
View
WIA
2007
Springer
13 years 10 months ago
On String Matching in Chunked Texts
Hannu Peltola, Jorma Tarhio
IPL
2008
98views more  IPL 2008»
13 years 4 months ago
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time
Given two strings, a pattern P of length m and a text T of length n over some alphabet , we consider the string matching problem under k mismatches. The well
Szymon Grabowski, Kimmo Fredriksson
GFKL
2005
Springer
142views Data Mining» more  GFKL 2005»
13 years 10 months ago
Near Similarity Search and Plagiarism Analysis
Abstract. Existing methods to text plagiarism analysis mainly base on “chunking”, a process of grouping a text into meaningful units each of which gets encoded by an integer nu...
Benno Stein, Sven Meyer zu Eissen
FSMNLP
2005
Springer
13 years 10 months ago
Algorithms for Minimum Risk Chunking
Abstract. Stochastic finite automata are useful for identifying substrings (chunks) within larger units of text. Relevant applications include tokenization, base-NP chunking, name...
Martin Jansche