Simple spellchecker that is based on the Damerau–Levenshtein distance algorithm.
Spellchecker основан на алгортме Дамерау-Левенштайна, который рассчитывает схожесть двух слов.
Словарь - words.txt, содержащий около 370 тыс. английских слов нижнего регистра. Источник словаря - здесь.
Spellchecker - суть решения в том, что считали весь словарь в хэш-сет, если слова нет в словаре, то ищем слова с наименьшим расстоянием Дамерау-Левенштайна.