rapidfuzz-cpp - быстрая, SIMD-оптимизированная библиотека на языке C++, реализующая несколько алгоритмов нечёткого сравнения строк и вычисления метрик:

• Левенштейна и Дамероу - Левенштейна;
• Хэмминга;
• Indel;
• Джаро и Джаро - Винклера;
• и некоторых других.

RapidFuzz - основанная на rapidfuzz-cpp библиотека для языка Python.

Лицензия: MIT.

( читать дальше... )

>>> Подробности