atomescrochus/laravel-string-similarities

Compare two string and get a similarity percentage

2.1.0 2022-10-27 14:46 UTC

Requires

• php: ~7.0 || ~8.0

Requires (Dev)

• phpunit/phpunit: ~4.0||~5.0
• squizlabs/php_codesniffer: ^2.3

MIT

• Jean-Philippe Murray

• string
• comparison
• levenshtein
• atomescrochus
• laravel-string-similarities
• Jaro
• Winkler
• Smith
• Waterman
• Gotoh

README

Compare two string and get a similarity percentage. Note that I did not write the algorithms myself, see down this document for the full credits.

Some methods are usable in production, some are not, see usage for informations. Pull requests are more than welcomed!

Install

You can install this package via composer:

$ composer require atomescrochus/laravel-string-similarities

Then you have to install the package' service provider, unless you are running Laravel >=5.5 (it'll use package auto-discovery) :

// config/app.php
'providers' => [
    ...
    Atomescrochus\StringSimilarities\StringSimilaritiesServiceProvider::class,
];

Usage

$comparison = new \Atomescrochus\StringSimilarities\Compare();

// the functions returns similarity percentage between strings
$jaroWinkler = $comparison->jaroWinkler('first string', 'second string'); // JaroWinkler comparison
$levenshtein = $comparison->levenshtein('first string', 'second string'); // Levenshtein comparison
$smg = $comparison->smg('first string', 'second string'); // Smith Waterman Gotoh comparison
$similar = $comparison->similarText('first string', 'second string'); // Using "similar_text()"

// This next one will return an array containing the results of all working comparison methods
// plus an array of 'data' that includes the first and second string, and the time in second it took to run all
// comparison. BE AWARE that comparing long string can results in really long compute time!
$all = $comparison->all('first string', 'second string');

Change log

Please see CHANGELOG for more information on what has changed recently.

Testing

HELP NEEDED.

Contributing

Please see CONTRIBUTING and CONDUCT for details.

Security

If you discover any security related issues, please email [e-mail] instead of using the issue tracker.

Credits

• Jean-Philippe Murray
• joshweir over StackOverflow for pointing me to the solutions and algorithms for the Jaro Winkler and Smith Waterman Gotoh comparison
• All Contributors

License

The MIT License (MIT). Please see License File for more information.