The PHP ssdeep Extension is Now in PECL
This means you can now install it easily by simply running:
sudo pecl install ssdeep
There is also proper documentation in the PHP manual which can be found at php.net/ssdeep.
For more information on the extension either see the PECL project page or the ssdeep PHP/PECL extension’s homepage.