strings
57 entries in Strings & Text.
- Naive string matchingstandalonecanonstrings
- Knuth-Morris-PrattFailure-function prefixescanonfull lesson ▸strings
- Boyer-MooreBad-character and good-suffix rulescanonfull lesson ▸strings
- Boyer-Moore-HorspoolBad-character shift onlystandardstrings
- Sunday algorithmNext-character shiftspecialiststrings
- Rabin-KarpRolling hash fingerprintscanonfull lesson ▸strings
- Rabin-KarpMulti-pattern hash setstandardstrings
- Z-algorithmZ-box window reusecanonfull lesson ▸strings
- Aho-CorasickFailure-link automatoncanonfull lesson ▸strings
- Commentz-WalterBoyer-Moore multi-pattern shiftsspecialiststrings
- Shift-or algorithmBitmask state parallelismstandardstrings
- Bitap algorithmBitmask fuzzy statesstandardfull lesson ▸strings
- Two-way string matchingCritical factorizationspecialiststrings
- Backward oracle matchingFactor-oracle automatonspecialiststrings
- Manacher's algorithmMirrored radius reusecanonfull lesson ▸strings
- Eertreestandalonespecialiststrings
- Suffix array constructionPrefix-doubling rankscanonfull lesson ▸strings
- DC3 suffix arrayDifference-cover samplingstandardstrings
- SA-ISInduced sorting of LMS suffixesstandardstrings
- Kasai's algorithmstandalonestandardstrings
- Suffix treeUkkonen online constructioncanonfull lesson ▸strings
- Suffix automatonstandalonestandardstrings
- Generalized suffix automatonstandalonespecialiststrings
- Burrows-Wheeler transformstandalonecanonstrings
- FM-indexBackward-search on BWTstandardstrings
- Wavelet treestandalonestandardstrings
- Suffix tree matching statisticsstandalonespecialiststrings
- Longest common subsequenceHunt-Szymanski matchingstandardstrings
- Myers diff algorithmShortest-edit-script searchcanonstrings
- Patience diffUnique-line anchoringspecialiststrings
- Hirschberg's algorithmDivide-and-conquer LCSstandardstrings
- Needleman-Wunschstandalonecanonstrings
- Smith-WatermanZero-floored local scorescanonfull lesson ▸strings
- Gotoh's algorithmAffine gap penaltiesstandardstrings
- Banded alignmentDiagonal band restrictionstandardstrings
- Four-Russians alignmentBlock lookup tablesspecialiststrings
- Wagner-FischerPrefix-to-prefix tablecanonfull lesson ▸strings
- Ukkonen's edit distanceDiagonal cutoff for bounded kspecialiststrings
- Levenshtein automatonstandalonestandardstrings
- Hunt-McIlroy diffstandalonespecialiststrings
- Damerau-Levenshteinstandalonestandardstrings
- Soundexstandalonestandardstrings
- Metaphonestandalonespecialiststrings
- Double Metaphonestandalonespecialiststrings
- Jaro-Winkler distancePrefix-boost weightingstandardstrings
- Q-gram distancestandalonespecialiststrings
- MinHashstandalonecanonstrings
- SimHashstandalonestandardstrings
- Lempel-Ziv factorizationstandalonespecialiststrings
- Lyndon factorizationDuval's algorithmstandardstrings
- Booth's algorithmstandalonespecialiststrings
- Main-Lorentzstandalonespecialiststrings
- Runs algorithmLempel-Ziv run detectionspecialiststrings
- Baker-Bird algorithmstandalonespecialiststrings
- Karp-Rabin 2DRow-hash rollingspecialiststrings
- Regex Thompson NFAstandalonestandardstrings
- Glushkov automatonstandalonespecialiststrings