StringTools - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Programming : Names and Strings : StringTools Package : Pattern Matching : StringTools/ApproximateSearch

StringTools

  

ApproximateSearch

  

find the first approximate occurrences of a string in another string

  

ApproximateSearchAll

  

find all approximate occurrences of a string in another string

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

ApproximateSearch( pattern, text, k )

ApproximateSearchAll( pattern, text, k )

Parameters

pattern

-

string; pattern

text

-

string; text to search

k

-

non-negative integer; maximum edit distance

Description

• 

The ApproximateSearch(pattern, text, k) command locates the first occurrence of a substring of the string text that is close to the string pattern in terms of its Levenshtein distance from pattern. Specifically, it locates the first such substring whose Levenshtein distance from pattern is less than or equal to k.

• 

The ApproximateSearchAll(pattern, text, k) command locates all occurrences of substrings of the string text that are within Levenshtein distance k of the string pattern. An expression sequence of offsets marking the ends of matches is returned.

• 

Note that for k=0, approximate searching degenerates into exact searching, for which StringTools[Search] and StringTools[SearchAll] provide faster algorithms.

• 

If lengthpatternk, then every possible substring of text with length equal to the length of pattern matches pattern.

• 

For a related concept that uses the Hamming metric instead of the edit distance, see StringTools[HammingSearch].

Examples

withStringTools:

ApproximateSearchfoo,defoe,0

0

(1)

ApproximateSearchfoo,defoe,1

4

(2)

ApproximateSearchfoo,defoe,2

3

(3)

ApproximateSearchfoo,defoe,3

1

(4)

ApproximateSearchfoo,defoe,4

1

(5)

ApproximateSearchgataa,cagataagagaa,2

5

(6)

ApproximateSearchAllgataa,cagataagagaa,2

5,6,7,8,9,11,12

(7)

See Also

searchtext

string

StringTools

StringTools[HammingDistance]

StringTools[HammingSearch]

StringTools[HammingSearchAll]

StringTools[Levenshtein]

StringTools[Search]

StringTools[SearchAll]

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam