Category:Algorithms on strings

From Wikipedia, the free encyclopedia

Pertains to algorithms that operate on string datatypes.

Subcategories

This category has only the following subcategory.

P

  • Parsing algorithms

Pages in category "Algorithms on strings"

The following 46 pages are in this category, out of 46 total. Updates to this list can occasionally be delayed for a few days.

A

  • Aho-Corasick algorithm
  • Apostolico-Giancarlo algorithm

B

  • Bitap algorithm
  • Boyer–Moore string search algorithm
  • Boyer–Moore–Horspool algorithm

C

  • Caverphone

D

  • Daitch-Mokotoff Soundex
  • Damerau–Levenshtein distance
  • Double Metaphone

E

  • Edit distance

F

  • Fuzzy string searching

G

  • Generalised suffix tree
  • Generating strings

H

  • Hirschberg's algorithm

J

  • Jaro-Winkler distance

K

  • Knuth–Morris–Pratt algorithm

L

  • Levenshtein automaton
  • Levenshtein distance
  • Longest common subsequence problem
  • Longest common substring problem
  • Longest increasing subsequence

M

  • Match Rating Approach
  • Metaphone

N

  • Needleman-Wunsch algorithm
  • New York State Identification and Intelligence System

P

  • Parsing
  • Partial word
  • Phonetic algorithm
  • Prefix (computer science)

R

  • Rabin-Karp string search algorithm

S

  • Shortest common supersequence

S cont.

  • Signature files
  • Smith-Waterman algorithm
  • Soundex
  • String functions (programming)
  • String metric
  • String searching algorithm
  • String-to-string correction problem
  • Substring
  • Substring index
  • Suffix (computer science)
  • Suffix array
  • Suffix tree

T

  • Trim (programming)

U

  • Ukkonen's algorithm

Z

  • Zhu-Takaoka
Categories: Algorithms
Views
  • Category
  • Discussion
  • Current revision
Navigation
  • Main Page
  • Contents
  • Featured content
  • Current events
Interaction
  • About Wikipedia
  • Community portal
  • Recent changes
  • Contact Wikipedia
  • Donate to Wikipedia
  • Help
Languages
  • Français
  • Русский
  • Türkçe
Powered by MediaWiki
Wikimedia Foundation
  • This page was last modified 17:34, 29 March 2008 by Wikipedia user Andreas Kaufmann. Based on work by Wikipedia user(s) 16@r, Doug Bell, YurikBot, Hooperbloob and Timwi and Anonymous user(s) of Wikipedia.
  • All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
    Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a U.S. registered 501(c)(3) tax-deductible nonprofit charity.
  • About Wikipedia
  • Disclaimers