/text_searching_algorithms.php

Library for text searching algorithms

Primary LanguagePHPGNU General Public License v2.0GPL-2.0

Library for text searching algorithms in PHP

Author:              Pierre DARGHAM
Project URI:         https://github.com/pierre-dargham/text_searching_algorithms.php

1. Brute-Force
* @see http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

2. Morris-Pratt
* @see http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

3. Knut-Morris-Pratt
* @see http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

4. BNDM
* @see http://www-igm.univ-mlv.fr/~lecroq/string/bndm.html

5. Shift-OR
* @see http://www-igm.univ-mlv.fr/~lecroq/string/node6.html#SECTION0060