Недавно обновил свой пакет для вычисления дистанции между текстами (в действительности, любыми итераторами). Зовут его textdistance, и теперь он поддерживает 30+ алгоритмов с единым интерфейсом, не требующим особого понимания, как эти самые алгоритмы работают. Всё на гитхабе, всё под LGPL-3.0 (как всегда). Некоторые алгоритмы экспериментальные и могут где-то сбоить, но все edit-based и token-based (всего их 17 штук) покрыты тестами и работают надёжно. Используйте, ставьте звёздочки :)