Ветка🐍 Spell checker на Python в 21 строку

🐍 Spell checker на Python в 21 строку Питер Норвиг когда-то показал, как собрать вероятностный корректор опечаток вообще без нейросетей и тяжёлых моделей. И это реально работает. Логика проще некуда: - берём слово с ошибкой - генерим все варианты на расстоянии 1–2 правок - оставляем только те, что есть в словаре - выбираем самый частый по корпусу Одна правка — это удаление, перестановка, замена или вставка буквы. Так speling превращается в spelling. Самое интересное: алгоритм не «понимает» слово. Он тупо перебирает близкие варианты и берёт тот, что статистически встречается чаще. Отличный пример того, как пара идей из теорвера и обработки текста складываются в рабочий инструмент буквально в два десятка строк 💪 #Python #spellchecker #Норвиг