- Applied mathematics
- >
- Algorithms
- >
- Algorithms on strings
- >
- String matching algorithms

- Applied mathematics
- >
- Algorithms
- >
- Search algorithms
- >
- String matching algorithms

- Combinatorics on words
- >
- Formal languages
- >
- Algorithms on strings
- >
- String matching algorithms

- Data types
- >
- String (computer science)
- >
- Algorithms on strings
- >
- String matching algorithms

- Formalism (deductive)
- >
- Formal languages
- >
- Algorithms on strings
- >
- String matching algorithms

- Mathematical logic
- >
- Algorithms
- >
- Algorithms on strings
- >
- String matching algorithms

- Mathematical logic
- >
- Algorithms
- >
- Search algorithms
- >
- String matching algorithms

- Mathematical logic
- >
- Formal languages
- >
- Algorithms on strings
- >
- String matching algorithms

- Metalogic
- >
- Formal languages
- >
- Algorithms on strings
- >
- String matching algorithms

- Sequences and series
- >
- String (computer science)
- >
- Algorithms on strings
- >
- String matching algorithms

- Theoretical computer science
- >
- Algorithms
- >
- Algorithms on strings
- >
- String matching algorithms

- Theoretical computer science
- >
- Algorithms
- >
- Search algorithms
- >
- String matching algorithms

- Theoretical computer science
- >
- Formal languages
- >
- Algorithms on strings
- >
- String matching algorithms

Raita algorithm

In computer science, the Raita algorithm is a string searching algorithm which improves the performance of Boyer–Moore–Horspool algorithm. This algorithm preprocesses the string being searched for the

Aho–Corasick algorithm

In computer science, the Aho–Corasick algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick in 1975. It is a kind of dictionary-matching algorithm that locates e

Spaced seed

In bioinformatics, a spaced seed is a pattern of relevant and irrelevant positions in a biosequence and a method of approximate string matching that allows for substitutions. They are a straightforwar

Approximate string matching

In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly)

Boyer–Moore string-search algorithm

In computer science, the Boyer–Moore string-search algorithm is an efficient string-searching algorithm that is the standard benchmark for practical string-search literature. It was developed by Rober

Bitap algorithm

The bitap algorithm (also known as the shift-or, shift-and or Baeza-Yates–Gonnet algorithm) is an approximate string matching algorithm. The algorithm tells whether a given text contains a substring w

String-searching algorithm

In computer science, string-searching algorithms, sometimes called string-matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also c

Commentz-Walter algorithm

In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by . Like the Aho–Corasick string matching algorithm, it can search for multiple patterns at once. It combin

Levenshtein automaton

In computer science, a Levenshtein automaton for a string w and a number n is a finite-state automaton that can recognize the set of all strings whose Levenshtein distance from w is at most n. That is

Apostolico–Giancarlo algorithm

In computer science, the Apostolico–Giancarlo algorithm is a variant of the Boyer–Moore string search algorithm, the basic application of which is searching for occurrences of a pattern in a text . As

Boyer–Moore–Horspool algorithm

In computer science, the Boyer–Moore–Horspool algorithm or Horspool's algorithm is an algorithm for finding substrings in strings. It was published by Nigel Horspool in 1980 as SBM. It is a simplifica

Trigram search

Trigram search is a method of searching for text when the exact syntax or spelling of the target object is not precisely known or when queries may be regular expressions. It finds objects which match

Two-way string-matching algorithm

In computer science, the two-way string-matching algorithm is an string-searching algorithm, discovered by Maxime Crochemore and Dominique Perrin in 1991. It takes a pattern of size m, called a “needl

Rabin–Karp algorithm

In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by Richard M. Karp and Michael O. Rabin that uses hashing to find an exact match of a patt

Knuth–Morris–Pratt algorithm

In computer science, the Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a

Zhu–Takaoka string matching algorithm

In computer science, the Zhu–Takaoka string matching algorithm is a variant of the Boyer–Moore string search algorithm. It uses two consecutive text characters to compute the bad character shift. It i

© 2023 Useful Links.