0

Я хочу сравнить два списка: command и words. В command хранятся шаблоны слов, а в words - то, что введет сам пользователь. вот пример:

command = ['бег', 'прыжок', 'полет']
words = ['я', 'бегал', 'вчера']

мне нужно, чтобы программа написала, в данном случае, совпадение найдено, потому что бегал почти совпадает со словом бег из списка command. Сейчас я считаю, что это можно реализовать алгоритмом Вагнера — Фишера (чтобы каждой букве присваивался 1-сходство или 0-не сходство) также может быть несколько слов или отпечатка (в слове есть лишняя буква, но так, чтобы смысл самого слова был понятен) вот пример:

command = ['бег', 'прыжок', 'полет']
words = ['я', 'бегал', 'и', 'прыгал', 'вчера']

тут тоже программа видит, что некоторые слова из списка words практически совпадают со списком command, а значит программа напишет совпадение найдено

16
  • 1
    как получились 60%? 15 ноя 2022 в 11:53
  • это как пример, то есть примерное значение. Не обязательно 60%, может и 80% или 77%. Эта программа сравнивает слова из words и смотрит, на сколько процентов они отличаются от шаблона command
    – user528736
    15 ноя 2022 в 12:07
  • 1
    Тогда приведите пример не как пример, а как точное значение. И как оно рассчитано. На сколько процентов схожи слова бег и бегать. Прыжок и прыгать. Пока что задача выглядит как "посчитайте мне что-то, только я сам не знаю, что именно". 15 ноя 2022 в 12:13
  • Пример: 'бег' есть буквы 'б', 'e', 'г', 'бегать' есть буквы 'б', 'е', 'г', 'а', 'т', 'ь'. И там и там есть буквы 'б', 'e', 'г', однако в 1 слове нет 'а', 'т', 'ь'. Значит в слово бег отличается от слова бегать ровно на половину букв. В итоге получаем 50%. Затем проделываем тоже самое с остальными словами и получаем: прыгать отличается на 4 буквы от слова прыжок - значит 67%, а слово летать - на 50% от полет.
    – user528736
    15 ноя 2022 в 12:45
  • 1
    Т.е. слова "крест" и "треск", а так же "шпала" и "лапша" и все остальные анаграммы одинаковы на 100%? 15 ноя 2022 в 13:02

1 ответ 1

1

Ну вот вам "из коробки" практически ваш процент:

# pip install thefuzz[speedup]

from thefuzz import fuzz

command = ['бег', 'прыжок', 'полет']
words = ['бегать', 'прыгать', 'летать']
print(f'{fuzz.token_sort_ratio(command, words)}%')

Вывод:

59%

Но в любом случае, если вы не понимаете, что хотите считать, то это "сферические проценты в вакууме". Вот, например, другой процент с теми же данными:

print(f'{fuzz.ratio(command, words)}%')

Вывод:

74%

Если нужно просто сравнить соответствующие слова из двух списков, то так:

command = ['бег', 'прыжок', 'полет']
words = ['бегать', 'прыгать', 'летать']
for a, b in zip(command, words):
  print(f'{fuzz.ratio(a, b)}%')

Вывод:

67%
46%
55%

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.