Does anyone know algorithms that would spot similiarities between strings?
I would like to estimate several thousands od 5-20 characters long strings and compare them to eachother. Its something i dont have any experience of, and i would imagine it to be quite a resource-insive as well. In plain english, im trying to spot multi-users from online game, comparing their usernames (Yes, most multis are rather stupid in the name-policy) and user-ids. Other means will be used to evaluate as well, but its another story.
Any ideas, pointers to related resources, theory or codewise (php or mysql), would be apriciated.
PS. Sorry if this is in wrong thread, i couldnt say where to put it.
String estimations
Moderator: General Moderators
- John Cartwright
- Site Admin
- Posts: 11470
- Joined: Tue Dec 23, 2003 2:10 am
- Location: Toronto
- Contact:
-
Shendemiar
- Forum Contributor
- Posts: 404
- Joined: Thu Jan 08, 2004 8:28 am