As I couldn't find any ruby bindings for ssdeep, I decided to write it as my first ruby extension today ... :)
Installation (prerequisites)
You first need to compile/install the ssdeep library. On debian testing:
$ apt-get install ssdeep
On other Linuxes/Unixes:
$ wget http://sourceforge.net/projects/ssdeep/files/ssdeep-2 ...
There are comments.