Page 1 of 1

String estimations

Posted: Sun Oct 29, 2006 12:34 pm
by Shendemiar
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.

Posted: Sun Oct 29, 2006 12:45 pm
by John Cartwright

Posted: Sun Oct 29, 2006 1:27 pm
by Shendemiar
No way :D

Is there anything php doesnt have?