The "Q"
Re: String similarity check
The most basic approaches I know are Hamming distance and Edit Distance (aka Levenshtein Distance). There are other string metrics available, though:
http://en.wikipedia.org/wiki/String_metric
Edit distance is quite easy to implement efficiently using QtConcurrent or OpenCL..
Your biological and technological distinctiveness will be added to our own. Resistance is futile.
Please ask Qt related questions on the forum and not using private messages or visitor messages.
sedi (23rd June 2012)
Posting Permissions
Reply With Quote
Bookmarks