String Algorithm - All String Algorithm

Facts

Comparison

Era of Emergence

1977 CE 1

All String Algorithm

50 entries

Time Complexity

Invented By

Design Technique

Sources

1. Wikipedia: Knuth-Morris-Pratt algorithm

WikipediaKnuth-Morris-Pratt algorithm, History section

Quote, Knuth-Morris-Pratt algorithm, History section

The three also published the algorithm jointly in 1977.

View the Source

Comments (0)

No comments yet. Be the first to share a thought.

Reader Challenges (0)

No disputes yet. Spotted an error or a better source? Open the first one.

Aho-Corasick Algorithm

Arithmetic Coding Algorithm

Bitap Algorithm

BLAST (Biotechnology)

Boyer-Moore Algorithm

Boyer-Moore-Horspool Algorithm

Brotli Algorithm

Burrows-Wheeler Transform Algorithm

Byte Pair Encoding Algorithm

Bzip2 Algorithm

CYK Algorithm

Damerau-Levenshtein Distance Algorithm

DEFLATE Algorithm

Dynamic Time Warping Algorithm

Earley Parser

GLR Parser

Han Xin code

Hirschberg's Algorithm

Huffman Coding Algorithm

Hyphenation Algorithm

Jaro-Winkler Distance Algorithm

Levenshtein Distance Algorithm

Longest Common Subsequence Algorithm

Longest Common Substring Algorithm

LZ77 Algorithm

LZ78 Algorithm

LZMA Algorithm

LZW Algorithm

Manacher's Algorithm

McCreight's Algorithm

Metaphone Algorithm

Needleman-Wunsch Algorithm

Nussinov Algorithm

Prediction by Partial Matching Algorithm

Run-Length Encoding

Sardinas-Patterson Algorithm

Sequence Alignment

Shannon-Fano Coding Algorithm

Shapiro-Senapathy Algorithm

Shortest Common Supersequence

Shunting Yard Algorithm

Smith-Waterman Algorithm

Soundex Algorithm

Suffix Array Construction Algorithm

Time Warp Edit Distance

Trie Algorithm

Ukkonen's Algorithm

Z Algorithm

Z Curve

Zstandard Algorithm