Директор по исследованиям Google написал корректор орфографии всего в 21 строку Python.

Питер Норвиг сделал его как простой пример того, как работает вероятностное исправление опечаток.

Скрипт генерирует слова, отличающиеся на одно или два изменения, а затем выбирает наиболее вероятный вариант на основе корпуса текста.

👉 @PythonPortal