tags:

views:

68

answers:

1
+3  Q: 

How to calculate the percentage of similarity or difference between two texts / strings ?

Explaining it further

Assume i have two strings like below

I am a super boy who can Fly! Really .

I am super boy who can Break walls! Really .

So some characters are similar I am super boy who can and Really . . Is there anything ready to use to find percentage similarity/diffrence between those two strings.

+4  A: 

You should look into Levenshtein Distance.

http://en.wikipedia.org/wiki/Levenshtein_distance

viggity  2010-07-13 13:00:31
interesting theory
Arsheep  2010-07-13 13:03:39
and hence i got solution :P
Arsheep  2010-07-13 13:14:21

related questions

IDE suggestions: Eclipse IDE vs. Zend Studio ( confused )
MySQL/Apache Error in PHP MySQL query
Lightweight IDE for Linux
What PHP framework would you choose for a new application and why?
Why is my ternary expression not working?
How can I get at the matches when using preg_replace in PHP?
Mechanisms for tracking DB schema changes
Wordpress theme development offline tools
Using object property as default for method property
How can I get the authenticated user name under Apache using plain HTTP authentication and PHP?
Make XAMPP/Apache serve file outside of htdocs
How do you debug PHP scripts?
PHP Variables passed by value or by reference?
Best way to implement unit testing in PHP
Connect PHP to an AS/400
Best way to access Exchange using PHP?
PHP Session Security
How do I access a remote form in php?
What's the best way to generate a tag cloud from an array? (using h1 through h6 for sizing)
Apache/PHP: error_log per Virtual Host?
How do I track file downloads with apache/PHP
How would you access Object properties from within an object method?
Flat File Databases in PHP
Best way to allow plugins for a PHP application
Latest information on PHP upcoming releases