Введение

Программное обеспечение для исправления орфографических ошибок. В программном обеспечении проверка орфографии (или корректор орфографии) — это функция, которая проверяет текст на наличие орфографических ошибок. Функции проверки орфографии часто встроены в различные программы и сервисы, такие как текстовые редакторы, почтовые клиенты, электронные словари или поисковые системы.

Пре-КК

В 1961 году Лес Эрнест, руководивший исследованиями в этой развивающейся области, счел необходимым включить в разработку первый инструмент проверки орфографии, который имел доступ к списку из 10 000 допустимых слов. Ральф Горин, аспирант, работавший тогда под руководством Эрнеста, создал первую полноценную программу проверки правописания, написанную как прикладная программа (а не исследовательская) для общего английского текста: SPELL для DEC PDP 10 в Лаборатории искусственного интеллекта Стэнфордского университета в феврале 1971 года. Горин написал SPELL на языке ассемблера для повышения скорости работы; он создал первый корректор правописания, осуществляющий поиск в списке слов вероятных правильных написаний, отличающихся одной буквой или перестановкой соседних букв, и предлагающий их пользователю. Горин сделал SPELL общедоступным, как это делалось с большинством программ SAIL (Стэнфордской лаборатории искусственного интеллекта), и вскоре программа распространилась по всему миру через новую сеть ARPAnet, примерно за десять лет до того, как персональные компьютеры стали широко использоваться. SPELL, его алгоритмы и структуры данных послужили вдохновением для программы ispell для Unix. Первые инструменты проверки орфографии стали широко доступны на мейнфреймах в конце 1970-х годов. Группа из шести лингвистов из Джорджтаунского университета разработала первую систему проверки орфографии для корпорации IBM. Генри Кучера разработал аналогичную систему для машин VAX компании Digital Equipment Corp в 1981 году.

Unix

Программа International Ispell, обычно используемая в Unix, основана на SPELL Р. Е. Горина. Она была переведена на язык C Пейсом Уиллисоном в MIT. Проект GNU имеет свою программу проверки орфографии GNU Aspell. Основное преимущество Aspell заключается в том, что он может более точно предлагать правильные варианты для неправильно написанных английских слов. В связи с неспособностью традиционных программ проверки орфографии проверять слова в языках со сложной морфологией, венгр Ласло Немет разработал Hunspell – программу проверки орфографии, поддерживающую агглютинативные языки и сложные составные слова. Hunspell также использует Unicode в своих словарях. Hunspell заменил предыдущую MySpell в OpenOffice.org в версии 2.0.2. Enchant – ещё одна универсальная программа проверки орфографии, разработанная на основе AbiWord. Её цель – объединить программы, поддерживающие разные языки, такие как Aspell, Hunspell, Nuspell, Hspell (иврит), Voikko (финский), Zemberek (турецкий) и AppleSpell, под единым интерфейсом.