Sciweavers

159 search results - page 14 / 32
» Chinese String Searching Using The KMP Algorithm
Sort
View
LREC
2010
154views Education» more  LREC 2010»
14 years 11 months ago
Information Retrieval of Word Form Variants in Spoken Language Corpora Using Generalized Edit Distance
An important feature of spoken language corpora is existence of different spelling variants of words in transcription. So there is an important problem for linguist who works with...
Siim Orasmaa, Reina Käärik, Jaak Vilo, T...
SODA
2010
ACM
213views Algorithms» more  SODA 2010»
15 years 7 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
JCLC
2006
73views more  JCLC 2006»
14 years 9 months ago
A Unit Selection-based Speech Synthesis Approach for Mandarin Chinese
The paper presents a unit selection-based speech synthesis approach for mandarin Chinese. Unit selection-based approach generates speech by selecting proper units from a speech co...
Minghui Dong, Kim-Teng Lua, Haizhou Li
JDA
2008
87views more  JDA 2008»
14 years 9 months ago
Lossless filter for multiple repetitions with Hamming distance
Similarity search in texts, notably in biological sequences, has received substantial attention in the last few years. Numerous filtration and indexing techniques have been create...
Pierre Peterlongo, Nadia Pisanti, Fréd&eacu...
PODS
2006
ACM
216views Database» more  PODS 2006»
15 years 9 months ago
Cache-oblivious string B-trees
B-trees are the data structure of choice for maintaining searchable data on disk. However, B-trees perform suboptimally ? when keys are long or of variable length, ? when keys are...
Michael A. Bender, Martin Farach-Colton, Bradley C...