Animated Viz of String Matching Algorithms: Naive, KMP & Boyer-Moore

Sdílet
Vložit
  • čas přidán 2. 02. 2024
  • Animated visualisation [1] of string matching algorithms: Naive [2], KMP [3] & Boyer-Moore [4, 5]
    Gene sequence adapted from Seq ID no. 1 [6]: TgT gAg gTC TCA gCA TCT TAT gTA TAT
    References:
    [1] whocouldthat.be/visualizing-st...
    Archive: archive.fo/wip/TQS75
    [2] String-searching algorithm: en.wikipedia.org/wiki/String-...
    [3] Knuth-Morris-Pratt algorithm: hwlang.de/algorithmen/pattern...
    [4] Boyer, R. S., & Moore, J. S. (1977). A fast string searching algorithm. Communications of the ACM, 20(10), 762-772.
    [5] PDF of the paper: www.cs.utexas.edu/~moore/publ...
    [6] Rothberg, J. M., Bader, J. S., Dewell, S. B., McDade, K., Simpson, J. W., Berka, J., & Colangelo, C. M. (2007). Method of sequencing a nucleic acid (United States Patent US7264929B2).

Komentáře •