Есть ли либа, которая сможет матчить слова, которые похожи друг на друга?

Question

[nakem]

Проблема: есть список неких слов на латинице, предположим, что это марки машин.
Мне приходит слово `tayota`, а в списке слов есть `toyota`. Мне нужна либа, которая сможет найти это совпадение.

Answer 1

[Andrey Tsvetkov]

Одной либой тут не обойтись. Нужен как минимум комплекс решений.
Ключевые слова для поиска:

• расстояние Левенштейна
  
• стемминг
  
• spell checker
  
• поиск по триграммам
  
• инвертированный индекс
  

Answer 2

[nakem]

я нашел это https://github.com/schollz/closestmatch
Немного потестил, вроде все как я хотел. Правда я не понял, что такое bag size, но вроде с дефолтным 2 из примера все работает