СПОСОБ И СИСТЕМА ДЛЯ ГЕНЕРАЦИИ ПРЕДЛОЖЕНИЙ ПО ОРФОГРАФИИ

1. Реализуемый компьютером способ предложения заменяющих слов для слов строки, содержащий этапы:
а) прием строки ввода из слов ввода;
b) сопоставление слов ввода с тематическими словами таблицы вариантов;
с) выделение возможных заменяющих слов и потенциальных оценок из таблицы вариантов, соответствующих сопоставляемым тематическим словам, причем каждая потенциальная оценка указывает на вероятность того, что слово ввода должно быть заменено соответствующим возможным заменяющим словом;
d) селективное предложение замены слов ввода соответствующими им возможными заменяющими словами на основе потенциальных оценок заменяющих слов.
2. Способ по п.1, содержащий исправление неправильно введенных слов ввода перед этапом b) сопоставления, причем строка ввода содержит только корректно введенные слова ввода.
3. Способ по п.1, содержащий формирование возможных заменяющих слов с использованием возможных заменяющих слов, включая замену слов ввода строки ввода соответствующими возможными заменяющими словами.
4. Способ по п.3, содержащий вычисление оценок вероятности, причем каждая оценка вероятности основана на словах ввода и возможном заменяющем слове, содержащемся в возможной заменяющей строке, при этом этап d) предложения включает в себя предложение замены слова ввода соответствующим возможным заменяющим словом возможной заменяющей строки на основе оценки вероятности.
5. Способ по п.4, в котором этап d) предложения включает в себя умножение оценок вероятности на соответствующую потенциальную оценку для получения финальных оценок для каждой из возможных заменяющих строк, при этом этап d) предложения включает в себя предложение замены слова ввода соответствующим возможным заменяющим словом возможной заменяющей строки, имеющей наивысшую финальную оценку.
6. Способ по п.1, в котором тематические слова и соответствующие возможные заменяющие слова таблицы вариантов представлены, соответственно, в форме идентификатора словаря, который идентифицирует слова в словаре.
7. Способ по п.1, в котором возможные заменяющие слова таблицы вариантов включают в себя слова, имеющие меру различия при редактировании относительно их соответствующих тематических слов, которая удовлетворяет порогу.
8. Способ по п.1, в котором возможные заменяющие слова таблицы вариантов включают в себя слова, которые имеют сходное значение с их соответствующими тематическими словами.
9. Способ по п.1, в котором возможные заменяющие слова таблицы вариантов включают в себя слова, которые имеют фонетическое совпадение с их соответствующими тематическими словами.
10. Способ по п.1, в котором возможные заменяющие слова таблицы вариантов включают в себя слова, которые являются обычными исправлениями их соответствующих тематических слов.
11. Реализуемый компьютером способ формирования таблицы вариантов для использования в системе проверки орфографии, чтобы предлагать заменяющие слова для слов ввода строки ввода, при этом способ содержит этапы:
а) предоставление словаря слов;
b) сравнение тематических слов в словаре с другими словами в словаре;
с) идентификация возможных заменяющих слов для тематических слов на основе этапа b) сравнения;
d) формирование таблицы вариантов, которая включает в себя пары тематических слов и соответствующих им идентифицированных возможных заменяющих слов; и
е) сохранение таблицы вариантов на машиночитаемом носителе данных.
12. Способ по п.11, в котором этап b) сравнения включает в себя сравнение мер различия при редактировании, измеренных для слов в словаре относительно тематических слов, с пороговой мерой различия при редактировании, причем этап с) идентификации включает в себя идентификацию возможных заменяющих слов для каждого из тематических слов, для которых мера различия при редактировании относительно тематических слов удовлетворяет пороговой мере различия при редактировании.
.
13Способ по п.11, в котором этап b) сравнения включает в себя сравнение значения каждого из других слов в словаре с каждым из тематических слов, при этом этап с) идентификации включает в себя идентификацию возможных заменяющих слов для каждого из тематических слов, значение которых подобно тематическому слову.
14. Способ по п.11, в котором этап b) сравнения включает в себя сравнение фонетического представления каждого из других слов в словаре с фонетическим представлением каждого из тематических слов, при этом этап с) идентификации включает в себя идентификацию возможных заменяющих слов для каждого из тематических слов, фонетическое представление которых подобно фонетическому представлению тематического слова.
15. Способ по п.11, в котором этап d) формирования включает в себя генерацию потенциальной оценки для каждой из пар тематического и возможного заменяющего слов на основе вероятности того, что возможное заменяющее слово должно заменить соответствующее тематическое слово, и формирование таблицы вариантов для включения потенциальных оценок.
16. Способ по п.15, в котором потенциальная оценка основана на мере различия при редактировании между возможным заменяющим словом и соответствующим тематическим словом.
17. Способ по п.11, содержащий
анализ пар слов, имеющих первое слово и второе слово, разделенных пробелом в журнале регистрации предложений, включая идентификацию нового правильного слова, которое формируется путем одного из следующего: удаления пробела, перемещения пробела в позицию перед конечной буквой первого слова и перемещения пробела в позицию после начальной буквы второго слова; и
добавление нового правильного слова к таблице вариантов в качестве возможного заменяющего слова для соответствующего одного из первого и второго слов на этапе d) формирования.
18. Система проверки орфографии для предложения заменяющих слов для слов ввода строки ввода, содержащая
генератор вариантов, выключающий в себя вывод возможного заменяющего слова и соответствующей потенциальной оценки для каждого из слов ввода, которое сопоставляется с тематическим словом таблицы вариантов, при этом каждая потенциальная оценка указывает на вероятность того, что слово ввода должно быть заменено соответствующим возможным заменяющим словом; и
контекстный процессор орфографии, включающий в себя селективный вывод возможных заменяющих слов для слов ввода на основе соответствующих потенциальных оценок.
19. Система по п.18, содержащая модель языка, имеющую вывод оценки вероятности для возможной заменяющей строки, соответствующей строке ввода с, по меньшей мере, одним из слов ввода, замененным соответствующим возможным заменяющим словом, выведенным генератором вариантов, при этом вывод оценки вероятности является мерой корректности возможной заменяющей строки и при этом селективный вывод возможных заменяющих слов, формируемых контекстным процессором орфографии, основан на выводе оценки вероятности и потенциальной оценке, соответствующей возможному заменяющему слову, содержащемуся в возможной заменяющей строке.
20. Система по п.18, содержащая таблицу возможных исключений, включающую в себя список возможных заменяющих слов, которые исключаются из одного из вывода генератора вариантов и вывода контекстного процессора орфографии.