Высокопроизводительное сравнение нечетких строк в Python, используйте Levenshtein или difflib [закрыто]

Закрыт . Этот вопрос основан на мнении . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, редактируя это сообщение .

Закрыт 4 года назад .

Я провожу нормализацию клинических сообщений (проверку орфографии), в которой я проверяю каждое данное слово по медицинскому словарю на 900 000 слов. Меня больше беспокоит временная сложность / производительность.

Я хочу провести нечеткое сравнение строк, но не уверен, какую библиотеку использовать.

Вариант 1:

import Levenshtein
Levenshtein.ratio('hello world', 'hello')

Result: 0.625

Вариант 2:

import difflib
difflib.SequenceMatcher(None, 'hello world', 'hello').ratio()

Result: 0.625

В этом оба примера дают одинаковый ответ. Как вы думаете, в этом случае оба работают одинаково?

118

задан Trilarion 25 June 2019 в 07:56

0 ответов

Другие вопросы по тегам:

python string-matching levenshtein-distance difflib

Высокопроизводительное сравнение нечетких строк в Python, используйте Levenshtein или difflib [закрыто]

0 ответов

Похожие вопросы: