Using gapped suffix arrays for approximate string matching
Posted on 2011-04-19
I have been tasked with implementingin an algorithm that builds an approximate index on a set of text (eg: a collection of websites) and perform some operations related to it (eg: Search, Find & Replace).
The suggested technique to implement this is to use gapped suffix arrays. I have searched online for more detail but with no luck. I understand what suffix arrays are about, but not the "gapped" piece.
Can anyone kindly assist me or point me to a web link with more information on this topic?
Thanks very much,