Модуль «regex» Python: значение Fuzziness

Я использую функциональность «нечеткого соответствия» модуля Regex.Модуль «regex» Python: значение Fuzziness

Как я могу получить значение «нечеткости» «совпадения», которое указывает, насколько отличается шаблон от строки, как «расстояние редактирования» в Левенштейне?

Я думал, что могу получить значение в объекте Match, но его там нет. Официальные документы ничего не говорили об этом.

.: например

regex.match('(?:foo){e}','for')

a.captures() говорит мне, что слово «для» подобран, но я хотел бы знать значение нечеткость, которая должна быть 1 в этом случае.

Есть ли способ достичь этого?

источник

2013-06-10 tslmy

Это, конечно, не идеальна, но если все остальное не вы могли бы попробуйте повторить попытки с помощью '(?: foo) {e <= i}', где вы зацикливаете какое-то целое число 'i'. В первый раз, когда вы получаете матч, ваш 'i' является расстоянием Левенштейна. –

Или если вы работаете с ограниченным числом ошибок, вы можете использовать что-то вроде '(foo) | ((?: Foo) {e = 1}) | ((?: Foo) {e = 2})' и проверить какая группа соответствует, если сначала e = 0, второй e = 1 и т. д. – Qtax

>>> import difflib 
>>> matcher = difflib.SequenceMatcher(None, 'foo', 'for') 
>>> sum(size for start, end, size in matcher.get_matching_blocks()) 
2 
>>> max(map(len, ('foo', 'for'))) - _ 
1 
>>> 
>>> 
>>> matcher = difflib.SequenceMatcher(None, 'foo', 'food') 
>>> sum(size for start, end, size in matcher.get_matching_blocks()) 
3 
>>> max(map(len, ('foo', 'food'))) - _ 
1

http://docs.python.org/2/library/difflib.html#difflib.SequenceMatcher.get_matching_blocks http://docs.python.org/2/library/difflib.html#difflib.SequenceMatcher.get_opcodes

источник

2013-06-10 13:05:22 falsetru

Errrr ... Это обходное решение отлично, и difflib тоже хороший материал. Но я должен использовать вещь «groupdict» в re/regex, поэтому я не думаю, что для этого подходит difflib. Спасибо всем тем же. – tslmy

Я заменил модуль регулярных выражений на difflib, как вы сказали, и он работает как шарм! Итак, я думаю, что это «SequenceMatcher» вещь, сравнимая с algrithm Левенштейна? – tslmy

В [исходный код] (http://hg.python.org/cpython/file/464e8fd7300d/Lib/difflib.py) нет упоминания о Левенштейне. (Я не читал.) – falsetru

a = regex.match('(?:foo){e}','for') 
a.fuzzy_counts

это возвращает кортеж (х, у, г), где:

х = число замен

у = количество вставок и

z = количество удалений

Но это не всегда надежный счетчик, то есть: регулярное выражение матч нечеткость ночь не приравнивают к истинному Левинштейн расстояния в некоторых случаях

Python regex module fuzzy match: substitution count not as expected

источник

2016-07-08 15:07:30

ответ

Смежные вопросы