string matching वाक्य

The algorithm described in Item 179 of HAKMEM seems quite similar to the Knuth Morris Pratt algorithm, despite that HAKMEM is from 1972 so it predates the publication by KMP . Were variants of the algorithm for fast string matching known long before this publication or am I misinterpreting something and the two algorithms differ in some important point ? & # x2013; b _ jonas 15 : 52, 29 September 2007 ( UTC)
Since this is very much a spare time activity for me, and there may be quite a bit of programming and testing involved ( for example, working on good string matching for different transliterations of Arabic place names is non-trivial, and I would appreciate any advice other editors could give me ), would the other participants here be willing to hold off on the AfD process for these articles for day or two while I do the analysis, and correct any errors I find in these articles, using the UN data and cross-correlation with existing articles as a reference?