Sciweavers

3270 search results - page 3 / 654
» Approximate String Processing
Sort
View
AIRS
2004
Springer
14 years 27 days ago
On Bit-Parallel Processing of Multi-byte Text
There exist practical bit-parallel algorithms for several types of pair-wise string processing, such as longest common subsequence computation or approximate string matching. The b...
Heikki Hyyrö, Jun Takaba, Ayumi Shinohara, Ma...
MFCS
2005
Springer
14 years 1 months ago
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
For a string A = a1 . . . an, a reversal ρ(i, j), 1 ≤ i < j ≤ n, transforms the string A into a string A = a1 . . . ai−1ajaj−1 . . . aiaj+1 . . . an, that is, the reve...
Petr Kolman
INFORMATICALT
2006
79views more  INFORMATICALT 2006»
13 years 7 months ago
Quantitative Evaluation of the Process of Open Source Software Localization
Abstract. Localization is a complex process based on translation and adaptation of software features. Usually localization progress is identified with the number of translated reso...
Valentina Dagiene, Gintautas Grigas
VLDB
2007
ACM
107views Database» more  VLDB 2007»
14 years 7 months ago
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams
Many applications need to solve the following problem of approximate string matching: from a collection of strings, how to find those similar to a given string, or the strings in ...
Chen Li, Bin Wang, Xiaochun Yang