Implementation of algorithm to find Order matching between two number patterns specified in this research paper,for CS583 class:
http://link.springer.com/chapter/10.1007%2F978-3-319-07959-2_26
Used Knuth-Morris-Pratt for filteration of matching candidates.Moreover, Four-pass radix sort is used to generate
auxillary table as specified in paper.
npatel33 / order-preserve-matching Goto Github PK
View Code? Open in Web Editor NEWImplementation of order-preserve matching using Knuth-Morris-Pratt as a filtration