String estimations

PHP programming forum. Ask questions or help people concerning PHP code. Don't understand a function? Need help implementing a class? Don't understand a class? Here is where to ask. Remember to do your homework!

Moderator: General Moderators

Post Reply
Shendemiar
Forum Contributor
Posts: 404
Joined: Thu Jan 08, 2004 8:28 am

String estimations

Post 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.
User avatar
John Cartwright
Site Admin
Posts: 11470
Joined: Tue Dec 23, 2003 2:10 am
Location: Toronto
Contact:

Post by John Cartwright »

Shendemiar
Forum Contributor
Posts: 404
Joined: Thu Jan 08, 2004 8:28 am

Post by Shendemiar »

No way :D

Is there anything php doesnt have?
Post Reply