The function in the code is `binary_distance`, the function you linked to is `edit_distance`.  At the very least, we need a test that checks there's some fuzziness here, because binary_distance isn't providing any, but the tests are passing.

NLTK is a large package, it would be great to not need to pull in the whole thing for this one function.  I understand about not wanting to reimplement code, though.