Various pattern matching algorithms implementations in JavaScript (IN PROGRESS)
Wikipedia String Matching Algorithms
Included Algorithms
- Builtin Matcher (JavaScript's
String.prototype.indexOf) - Sequential "Naive" Matcher
- Rabin-Karp Matcher
- FSA (Finite-State-Automaton) Matcher
- KMP (Knuth-Morris-Pratt) Matcher (in progress)
- Boyer-Moore Matcher
- Baeza-Yates-Gonnet Matcher (not implemented yet)
- Baeza-Yates-Gonnet-Wu-Manber Matcher (not implemented yet)
- Aho-Corasick Matcher (not implemented yet)
- Commentz-Walter Matcher (not implemented yet)
see also:
- Abacus advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python
- Plot.js simple and small library which can plot graphs of functions and various simple charts and can render to Canvas, SVG and plain HTML
- HAAR.js image feature detection based on Haar Cascades in JavaScript (Viola-Jones-Lienhart et al Algorithm)
- HAARPHP image feature detection based on Haar Cascades in PHP (Viola-Jones-Lienhart et al Algorithm)
- FILTER.js video and image processing and computer vision Library in pure JavaScript (browser and node)
- Xpresion a simple and flexible eXpression parser engine (with custom functions and variables support), based on GrammarTemplate, for PHP, JavaScript, Python
- Regex Analyzer/Composer Regular Expression Analyzer and Composer for PHP, JavaScript, Python
- GrammarTemplate grammar-based templating for PHP, JavaScript, Python
- codemirror-grammar transform a formal grammar in JSON format into a syntax-highlight parser for CodeMirror editor
- ace-grammar transform a formal grammar in JSON format into a syntax-highlight parser for ACE editor
- prism-grammar transform a formal grammar in JSON format into a syntax-highlighter for Prism code highlighter
- highlightjs-grammar transform a formal grammar in JSON format into a syntax-highlight mode for Highlight.js code highlighter
- syntaxhighlighter-grammar transform a formal grammar in JSON format to a highlight brush for SyntaxHighlighter code highlighter
- SortingAlgorithms implementations of Sorting Algorithms in JavaScript
- PatternMatchingAlgorithms implementations of Pattern Matching Algorithms in JavaScript