Fuzzy hashing makes it easy to identify similar or almost identical text by simply comparing two hashes against each other.
The ssdeep project page describes it as a library for "...computing context triggered piecewise hashes (CTPH). Also called fuzzy hashes, CTPH can match inputs that have homologies. Such inputs have sequences of identical bytes in the same order, although bytes in between these sequences may be different in both content and length".
For an in depth paper explaining context triggered piecewise hashes please see http://dfrws.org/2006/proceedings/12-Kornblum.pdf
ssdeep API Information
---------------------------
Requires at least ssdeep v2.5.
This extensions wraps the ssdeep fuzzy hashing API created by Jesse Kornblum.
For more information about ssdeep, the API and context triggered piecewise hashing please see http://ssdeep.sourceforge.net/
ssdeep Licensing Exemption
---------------------------
Although ssdeep and the fuzzy hashing API are usually licensed under GNU GPLv2 Jesse Kornblum has licenced them to PECL under the terms of the Perl Artistic Licence with the following declaration:
"I hereby license ssdeep, the current version and all subsequent versions, under the terms of the Perl Artistic License, for inclusion into the PECL."
See http://news.php.net/php.pecl.dev/7625 for the verbatim email.
License: BSD 2-Clause License