Entering edit mode
9.8 years ago
midox
▴
290
Hello,
Is it that you can give me the best Approximate string matching algorithm?
I found a lot of algorithms but I wanted to know which one is the best according to you.
Thank you for your reply
Are you looking for something like the Hamming Distance or is it more along the lines of Regular Expressions?
do you give me algorithms that use Hamming Distance and Regulat Expressions?
No, I was interested in what kind of comparison you're looking for. Regular expression is qualitative, giving you a match status between a pattern and a string. Hamming distance is quantitative, giving you the shortest mutation distance between two strings.
What are you looking to achieve?
thank you for your help.
I am looking for a comparison between two channels.
i am looking similarities portions between two strings of different sizes. that is to say the parts of similarities.
Maybe I should ave asked earlier, but is this related to Bioinformatics at all? If this is just plain string comparison, the question belongs on Stack Overflow.