[Biopython] I've written a library for executing fuzzy searches...

[c0d3g33k]

On 11/17/2013 12:40 PM, Tal Einat wrote:
>
> I'm sorry, but I don't see how it covers my use case. Calculating a 
> similarity measure between a short string/sequence and a very long one 
> isn't quite the same as searching for all of the matching or nearly 
> matching sub-sequences. It's close but not quite the same, especially 
> with regard to which algorithms are efficient to use. Or am I missing 
> something?
No - I suppose I was.  My bad. What you are describing sounds like 
something that might be implemented on top of a low level library such 
as the one I mentioned, since it just provides a wide selection of 
metrics that can be used to compare two arbitrary strings.