diff tool с поддержкой deviation или levenshtein

Типа строки hello world и hello werld считать одинаковыми.

Эт уже не в сторону diff, а в сторону fuzzy смотреть надо.

fuzzy я знаю, но там надо кучу кода городить, чтобы патч получить.

Вряд ли такое есть. Это же полный перебор - каждую пару строк сравнивать «по определенным условиям». На больших файлах не дождешься, да еще и с неоднозначными результатми.

Может проще сначала пропустить через sed, а потом пихать в diff?

Я по-другому сделал. Сначала diff, потом разделение патча на блоки и удаление блоков у которых + и - имеют близкие коэффициенты.