Pattern Matching Algorithms

Various pattern matching algorithms implementations in JavaScript (IN PROGRESS)

pattern.min.js

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)

• Live Playground Example

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