Система устранения неоднозначности с уменьшенной клавиатурой

 

Изобретение относится к вычислительной технике, в частности к устройствам ввода. Техническим результатом является минимизация неоднозначности введенных нажатий клавиш и повышение эффективности устранения неоднозначности, возникающей во время ввода текста. Клавиатура имеет двенадцать клавиш, девять из которых помечены многими буквами и другими символами, и эти девять плюс одна или более отмечены каждой из десяти цифр. Нажатия клавиш для ввода текста являются неоднозначными. Пользователь ударяет разграничивающую клавишу "Выбор" в конце каждого слова, разграничивая последовательность нажатий клавиш, которые могут совпадать с любым из множества слов с одинаковым количеством букв. Последовательность нажатий клавиш обрабатывают с помощью полного словаря, и слова, которые совпадают с последовательностью нажатий клавиш, представляются пользователю в порядке уменьшения частоты использования. К тому же основы более длинных слов, начальные буквы которых совпадают с последовательностью нажатий клавиш, представляются пользователю в порядке уменьшения частоты использования. Система одновременно интерпретирует все последовательности нажатий клавиш, как неоднозначные, так и однозначные. Пользователь выбирает требуемую интерпретацию. Система также предоставляет пользователю номер, который представляется последовательностью нажатий клавиш для возможного выбора пользователем. 2 с. и 35 з.п. ф-лы, 1 табл., 11 ил.

Область техники, к которой относится изобретение Изобретение в целом относится к системе с уменьшенной клавиатурой и более конкретно к системам с уменьшенной клавиатурой, использующим устранение неоднозначности на уровне слова, чтобы определить значение (разрешить) нажатия клавиш с неоднозначным значением.

Уровень техники В течение многих лет переносные компьютеры становились все меньше и меньше. Принципиальным ограничивающим размер компонентом для попыток изготовить меньший переносной компьютер была клавиатура. Если использовать стандартные клавиши размером с клавиши пишущей машинки, то переносной компьютер должен быть, по меньшей мере, таким же большим, как клавиатура. На переносных компьютерах использовали миниатюрные клавиатуры, но было обнаружено, что клавиши миниатюрной клавиатуры слишком малы, чтобы пользователь мог легко или быстро манипулировать ими.

Встраивание полноразмерной клавиатуры в переносной компьютер также препятствует истинно переносному использованию компьютера. Большинство переносных компьютеров не могут эксплуатироваться без размещения компьютера на плоской рабочей поверхности, чтобы позволить пользователю набирать текст обеими руками. Пользователь не может легко использовать переносной компьютер, когда сам стоит или перемещается. В последнем поколении маленьких переносных компьютеров, называемых персональными цифровыми помощниками (PDA, ПЦП), компании попытались решить эту проблему, включая программное обеспечение распознавания почерка в ПЦП. Пользователь может непосредственно вводить текст, записывая на сенсорной панели или экране. Этот рукописный текст затем преобразуют посредством программ распознавания в цифровые данные. К сожалению, в дополнение к факту, что письмо печатных букв или письмо пером является в целом более медленным, чем набор (с помощью клавиатуры), точность и быстродействие программного обеспечения распознавания почерка к настоящему времени менее чем удовлетворительны. Усложняет упомянутую проблему и то, что современные карманные вычислительные устройства, которые требуют ввода текста, становятся еще меньше. Недавние усовершенствования в двухстороннем пейджинге, сотовых телефонах и других портативных радиотехнологиях привели к потребности в малых и переносных системах двухсторонней передачи сообщений и особенно в системах, которые могут также посылать и принимать электронную почту ("e-mail").

Следовательно, было бы целесообразно разработать клавиатуру для ввода текста в компьютер, которая является и малой и управляемой одной рукой, в то время как пользователь удерживает компьютер другой рукой. Предшествующие разработки рассматривали использование клавиатуры, которая имеет уменьшенное количество клавиш. Как предложено размещением номеронабирателя телефона с выдачей звукового сигнала при нажатии кнопки, многие из уменьшенных клавиатур используют матрицу клавиш 3 на 4. Каждая клавиша в матрице клавиш содержит множество символов. Имеется, следовательно, неоднозначность, когда пользователь нажимает последовательность клавиш, так как каждое нажатие клавиши может указывать на один из нескольких символов. Было предложено несколько подходов для устранения неоднозначности последовательности нажатий клавиш.

Один предложенный подход для однозначного определения символов, введенных на уменьшенной клавиатуре, требует, чтобы пользователь ввел два или больше нажатия клавиши для определения каждого символа. Нажатия клавиши могут быть осуществлены или одновременно (аккордом), или последовательно (спецификация многоударным нажатием). Ни аккорд, ни спецификация многоударным нажатием не создали клавиатуру, имеющую адекватную простоту и эффективность использования. Спецификация многоударным нажатием неэффективна, а использование аккордов сложно для изучения и применения.

Другим предложенным подходам для определения правильной последовательности символов, которая соответствует последовательности нажатий неоднозначных клавиш, подводят итог в статье "Probabilistic Character Disambiguation for Reduced Keyboards Using Small Text Samples", опубликованной в журнале "Journal of the International Society for Augmentative and Alternative Communication" Джоном Л. Арноттом (John L. Arnott) и Мухаммадом И.Джавадом (Muhammad Y.Javad) (в дальнейшем "статья Арнотта"). Статья Арнотта обращает внимание на то, что большинство подходов устранения неоднозначности использует известную статистику символьных последовательностей на соответствующем языке, чтобы устранить неоднозначность символов в данном контексте. То есть, существующие системы устранения неоднозначности статистически анализируют нажатия неоднозначных клавиш, группируя их при вводе пользователем, чтобы определить соответствующую интерпретацию нажатий клавиш. Статья Арнотта также обращает внимание на то, что некоторые системы устранения неоднозначности пытались использовать однозначности на уровне слова, чтобы декодировать текст от уменьшенной клавиатуры. При устранении неоднозначности на уровне слова устраняют неоднозначности всех слов, сравнивая последовательность принятых нажатий клавиш с возможными парами в словаре после приема однозначного символа, указывающего конец слова. Статья Арнотта описывает многие из недостатков устранения неоднозначности на уровне слова. Например, при устранении неоднозначности на уровне слова часто имеет место сбой при правильном декодировании слова из-за ограничений в идентификации необычных слов и неспособности декодировать слова, которые не содержатся в словаре. Из-за ограничений декодирования, устранение неоднозначности на уровне слова не дает безошибочного декодирования непринужденного английского текста с эффективностью одного нажатия клавиши на символ. Статья Арнотта, следовательно, сосредотачивается на устранении неоднозначности на уровне символа, а не на устранении неоднозначности на уровне слова, и указывает, что устранение неоднозначности на уровне символа представляется наиболее перспективным способом устранения неоднозначности.

Один предложенный подход, основанный на устранении неоднозначности на уровне слова, раскрыт в учебнике, озаглавленном "Principles of Computer Speech", составленном Виттеном (I.H. Witten), изданным Academic Press в 1982 (в дальнейшем "подход Виттена"). Виттен описывает систему для уменьшения неоднозначности в тексте, введенном с использованием телефонной сенсорной клавиатуры. Виттен признает, что приблизительно для 92% слов в словаре из 24500 слов никакой неоднозначности не возникает по сравнению с последовательностью нажатий клавиш со словарем. Однако, когда неоднозначности возникают, Виттен обращает внимание, что они должны быть устранены в интерактивном режиме системой, выдавая неоднозначность пользователю и запрашивая пользователя сделать выбор между рядом неоднозначных вводов. Пользователь должен, следовательно, ответить на предсказание системы в конце каждого слова. Такой ответ снижает эффективность системы и увеличивает число нажатий клавиш, требуемых для ввода заданного фрагмента текста.

Другой пример интерактивного подхода к устранению неоднозначности описан в патенте США 5200988, который раскрывает устройство передачи данных, которое подсоединено между телефоном, который использует сигналы двухтонального многочастотного набора (DTMF, ДТМН), и телефонной линией. Когда клавиши телефонного номеронабирателя последовательно активизируют, чтобы "продиктовать" все слово, соответствующую последовательность неоднозначных сигналов сохраняют с помощью устройства передачи данных, которое указывает набранную последовательность посредством показа последовательности набранных чисел. Если отображаемая числовая последовательность соответствует набранному образцу, которую пользователь намеревался ввести, активизируют клавишу "завершение слова", и последовательность сигналов ДТМН, соответствующая введенной последовательности пользователя, передается к удаленной словарной базе данных. База данных осуществляет поиск слова или слов, которые соответствуют последовательности сигналов ДТМН, и сигнал, который представляет собой наиболее часто используемое соответствующее слово, передают обратно и отображают устройством передачи данных. Если отображаемое слово является словом, которое намеревается ввести пользователь, пользователь активизирует клавишу, чтобы принять слово. Если отображаемое слово не является словом, которое намеревается ввести пользователь, пользователь активизирует клавишу, чтобы отклонить слово, это сигнализирует базе данных выдать образец следующего наиболее часто используемого соответствующего слова для просмотра пользователем. В раскрытом способе такой процесс продолжается, пока не будет достигнуто требуемое соответствие.

Европейская патентная заявка ЕР 0732646 раскрывает устройство устранения неоднозначности на уровне слова, которое использует 12 клавиш ввода, сконфигурированных таким же образом, как стандартный телефонный номеронабиратель. Во время работы клавиши используют для формирования неоднозначной входной последовательности, а "клавишу преобразования" (клавишу "*") активизируют, чтобы инициализировать процесс устранения неоднозначности. Если в запоминающем устройстве системы сохранено множество кандидатов, то клавишу преобразования также используют для возврата к запоминающему устройству и отыскания следующего кандидата (чтобы таким образом выдать последовательное отображение возможных текстовых выходных данных). Когда требуемое слово отображается пользователю, активизируют клавишу "принятия решения" (клавиша "#"), чтобы выбрать и подтвердить отображаемое слово в качестве слова, которое требуется пользователю. В одном раскрытом варианте слова-кандидаты отображаются при каждом нажатии клавиш, то есть, без активизации клавиши преобразования. Однако, неоднозначность и отображение слов-кандидатов ограничены словами той же длины, что и число нажатий клавиш, которые были сделаны. Таким образом, этот конкретный вариант не обеспечивает отображение, которое позволяет пользователю быстро устанавливать, что были активизированы необходимые клавиши (то есть, что никакая ошибка при вводе с клавиатуры не была сделана).

Устранение неоднозначности последовательности нажатий неоднозначных клавиш продолжает оставаться сложной проблемой. Как отмечено выше в описании, удовлетворительные решения, которые минимизируют количество нажатий клавиш, требуемых для ввода фрагмента текста, не смогли достичь необходимой эффективности уменьшенной клавиатуры с устранением неоднозначности, которая была бы приемлемой для использования в переносном компьютере. Одной из проблем, стоящих перед любым применением устранения неоднозначности на уровне слова, является обеспечение достаточной обратной связи пользователю о нажатиях клавиш, которыми осуществляют ввод данными. Для обычной пишущей машинки или текстового процессора каждое нажатие клавиши представляет собой уникальный символ, который может быть отображен для пользователя, как только он введен. Но для устранения неоднозначности на уровне слова это часто невозможно, так как каждое нажатие клавиши представляет собой множество символов, и любая последовательность нажатий клавиш может соответствовать множеству слов или основам слова. Это является особой проблемой, когда пользователь делает проверку орфографии или ищет ошибку нажатия клавиши, так как пользователь не может быть уверен, что ошибка имела место до тех пор, пока вся последовательность клавиш не будет введена и не проявятся требуемые сбои слова. Кроме того, в последних публикациях наблюдается отказ от использования устранения неоднозначности на уровне слова, и они сосредоточивают внимание на способах устранения неоднозначности на уровне символа. Следовательно, требуется разработать систему устранения неоднозначности, которая минимизирует неоднозначность введенных нажатий клавиш, а также максимизирует эффективность, с которой пользователь может устранять любую неоднозначность, которая возникает во время ввода текста.

Сущность изобретения Настоящее изобретение предлагает уменьшенную клавиатуру, которая использует устранение неоднозначности на уровне слова, чтобы устранить неоднозначности в нажатиях клавиши, в то же время одновременно разрешая пользователю использовать изобретение способом, который интерпретирует нажатия клавиши как однозначную спецификацию определенного одного из множества символов, которые связаны с клавишей, нажатие которой осуществляется. В одном варианте осуществления система включает в себя панель дисплея, которая является чувствительной к касанию (сенсорной), в которой контакт с поверхностью дисплея генерирует входные сигналы, которые соответствуют расположению контакта. Изображение отображаемой клавиатуры, в которой множество символов (например, буквы алфавита) связано с каждой клавишей, позволяет пользователю системы вводить данные в однозначном режиме работы, последовательно контактируя с клавишами способом, который выбирает конкретные символы. Например, в одном варианте изобретения определенный символ выбирают, контактируя с частью клавиш, которая отображает требуемый символ. В другом варианте используют многоударный способ для однозначного выбора символа. В любом случае изобретение одновременно работает в качестве системы с устранением неоднозначности с уменьшенной клавиатурой, в которой каждое нажатие клавиши интерпретируется как неоднозначная индикация неопределенного символа нажимаемой клавиши. Отображая выданный текст, полученный посредством интерпретации входной последовательности, в качестве однозначной символьной спецификации и в качестве неоднозначного ввода, изобретение может использоваться в большом разнообразии ситуаций различными пользователями.

Имеются много путей, которыми может быть реализовано изобретение, и относительно устройств ввода с сенсорным экраном и устройств электромеханической клавиатуры и других устройств. В одном предпочтительном варианте осуществления девять символьных и буквенных клавиш сгруппированы в матрицу три на три, вместе с матрицей три на шесть дополнительных специальных функциональных клавиш. Множество букв и символов назначают некоторым из клавиш так, чтобы нажатия на эти клавиши (в дальнейшем "клавиши данных") были неоднозначны. Пользователь может осуществлять последовательность нажатий клавиш, в которой каждое нажатие клавиши соответствует вводу одной буквы слова. Так как отдельные нажатия клавиши являются неоднозначными, последовательность нажатий клавиш может потенциально соответствовать более чем одному слову с тем же количеством символов. Последовательность нажатий клавиш обрабатывают словарными модулями, которые для последовательности подбирают пару из соответствующих сохраненных слов или других интерпретаций. Слова, которые соответствуют последовательности нажатий клавиш, выдают пользователю в списке выбора на дисплее, когда принимают сигнал о каждом нажатии клавиши.

В соответствии с одним аспектом изобретения последовательность нажатий клавиш может представлять собой и буквы и цифры. Последовательность нажатий клавиш одновременно интерпретируется как число и как одно или большее количество слов. Альтернативные интерпретации последовательности нажатий клавиш также могут быть выданы пользователю в списке выбора.

В соответствии с другим аспектом изобретения интерпретации слова выдают в порядке уменьшающейся частоты использования, причем наиболее часто используемые слова выдают первыми. Пункты в списке выбора выбирают, нажимая клавишу "Выбор" ("Select") один или большее количество раз. Нажатия клавиши могут быть отменены нажатием клавиши "Возврат на одну позицию" ("Backspace").

В соответствии с еще одним аспектом изобретения пользователь нажимает клавишу "Выбор", чтобы определить границы введенной последовательности нажатий клавиш. После приема сигнала клавиши выбора система с устранением неоднозначности выбирает наиболее часто используемое слово и добавляет слово к конструируемому предложению. Клавиша "Выбор" также служит для ввода пробела после выбранного слова, то есть, система с устранением неоднозначности с уменьшенной клавиатурой автоматически вставляет соответствующий пробел между словами.

В соответствии с другим аспектом изобретения клавишу выбора также используют, чтобы выбрать менее часто используемые слова из списка выбора, выданные пользователю. Если слово, выданное пользователю сверху списка выбора, не является требуемым словом, пользователь нажимает клавишу "Выбор" снова, чтобы перейти от наиболее часто используемого слова ко второму наиболее часто используемому слову и снова перейти к третьему наиболее часто используемому слову и т.д. Этот вариант осуществления системы с устранением неоднозначности с уменьшенной клавиатурой не имеет никакой специализированной клавиши "Выполнить" ("Execute") или "Принять" ("Accept"), чтобы воздействовать на запись, как только она была выбрана. Как только требуемое слово выбрано пользователем, его добавляют к составляемому предложению после нажатия клавиши следующего символа или знака.

В соответствии с еще одним аспектом изобретения пользователь может выбирать требуемое слово или другую интерпретацию из списка выбора, просто касаясь ее на экране. Когда слово выбрано этим способом до активизации клавиши "Выбор", выбранное слово помещают в точку вставки в выходном документе без добавления пробела. Альтернативно, касание экрана где-нибудь в другом месте, отличном от отображаемой клавиатуры или списка выбора, имеет эффект принятия текущего слова или символа в списке выбора. Список выбора также включает в себя кнопку управления листанием, чтобы вручную пролистывать на экране дисплея дополнительные менее часто используемые пункты для выбора.

В соответствии с другим аспектом изобретения пользователь может выбирать предварительно сформированное слово в области выходного текста посредством двойного удара по слову. Система затем повторно устанавливает список выбора в том же состоянии, какое было при формировании выбранного слова. Альтернативно, отображаемый символ вставки текста, или редактирующий курсор, может быть повторно установлен одиночным ударом в текстовой области. Удар в области списка выбора, когда он является пустым, приводит к идентификации системой объекта-слова, ближайшего к позиции символа вставки текста, и повторному установлению списка выбора для слова. Клавиша "Выбор" может затем быть активизирована, чтобы снова продвинуться по списку выбора, заменяя предварительно сформированное слово другими пунктами из списка выбора. Пользователь может также заменить выделенное двойным ударом слово, просто касаясь другого требуемого слова в списке выбора. В еще одном варианте осуществления после выделения слова одиночным или двойным ударом и повторного установления списка выбора повторные одиночные удары на слове интерпретируются как активизация клавиши "Выбор" и заменяет слово на следующее слово в списке.

В соответствии с еще одним аспектом изобретения пользователю выдают в списке выбора множество интерпретаций последовательности нажатий клавиш. Последовательность нажатий клавиш может быть интерпретирована как формирующая одно или большее количество слов, и эти соответствующие слова отображаются в списке выбора. Одновременно последовательность нажатий клавиш может быть интерпретирована как число, и это также отображается как один из пунктов в списке выбора. Дополнительно, последовательность нажатий клавиш может быть интерпретирована как введенное слово, используя способ однозначного ввода по буквам, как основа незавершенного слова и как команда системы. Эти множество интерпретаций одновременно выдают пользователю после каждого нажатия клавиши, осуществленного пользователем. Пользователь может выбирать из альтернативных интерпретаций, неоднократно нажимая клавишу "Выбор" или непосредственно касаясь требуемой интерпретации в списке выбора, выданном на сенсорный экран.

В соответствии с еще одним аспектом изобретения предлагается способ ввода новых слов, которые не содержатся в словаре системы, с использованием многоударного способа указания. В этом способе последовательность нажатий клавиш интерпретируется как однозначно определяющая специфическую строку буквенных символов посредством требующихся многократных нажатий на клавишу для указания, какие из символов на этой клавише необходимы. Символ может быть однозначно указан нажатием клавиш несколько раз, равным порядку появления этого символа на клавише. Например, клавиша данных может содержать три буквы в горизонтальном ряду с последующей единственной цифрой. Первый символ в строке может быть определен одиночным нажатием клавиши, второй символ - двумя нажатиями клавиши, третий символ - тремя нажатиями клавиши, а цифра - четырьмя нажатиями клавиши. Многоударная интерпретация каждой последовательности нажатий клавиш, поэтому, также выполняется системой с устранением неоднозначности с уменьшенной клавиатурой и автоматически представляется пользователю в списке выбора.

В соответствии с другим аспектом настоящего изобретения система обеспечивает визуальную обратную связь пользователю о многоударной интерпретации вводимой последовательности нажатий клавиш. Это выполняют, высвечивая или иначе визуально указывая, какой из символов на нажимаемой клавише был выбран, если последовательность клавиш интерпретируется как однозначный многоударный ввод.

В соответствии с еще одним аспектом настоящего изобретения буквы на каждом колпачке клавиши упорядочены слева направо в порядке уменьшающейся частоты так, чтобы наиболее часто встречающаяся буква находилась в крайней левой позиции. Изобретение, благодаря упорядочению букв на каждой клавише в соответствии с частотой букв, требует меньшего количества нажатий клавиш для многоударного однозначного ввода данных, чем, когда этот ввод данных выполняют на стандартной вспомогательной клавиатуре с выдачей звукового сигнала при нажатии.

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

В другом аспекте изобретения система захватывает данные синхронизации, касающиеся синхронизации нажатий клавиш, и времени между последовательными нажатиями клавиши на одной и той же клавише. Когда пользователь выбирает и принимает многоударную интерпретацию последовательности клавиш для выдачи, используют записанные интервалы времени, чтобы обновить вычисленный текущий средний временной интервал. В одном варианте для пользователя система может затем использовать вычисленное значение для динамического обновления минимального периода задержки. В одном варианте осуществления, например, минимальный период задержки при блокировке времени установлен в 1,5 раза больше вычисленного среднего временного интервала.

В соответствии с другим аспектом изобретения предлагается способ ввода слов, не содержащихся в словаре, используя способ прямого указания. Каждая клавиша на сенсорном экране разделена в области, причем каждая область содержит символ. Пользователь точно касается каждой клавиши, определенно касаясь непосредственно области, где появляется требуемый символ. Когда касаются клавиши, символ, который должен быть выбран посредством такого способа прямого указания, высвечивается. Как только клавиши коснулись, перо или кончик пальца может скользить по поверхности клавиши, пока требуемый символ на клавише не будет подсвечен. Когда перо или кончик пальца поднимают от поверхности сенсорного экрана, выбранный символ добавляют к концу текущего объекта однозначного ввода по буквам, и высвечивание удаляют и от выбранного символа и от выбранной клавиши. Предпочтительно, способ прямого указания является только одним из множества интерпретаций, одновременно предложенных пользователю для выбора.

В соответствии с еще одним аспектом изобретения однозначные клавиши группируют в наборы соседних клавиш, причем каждая группа представляет собой большую клавишу, которая, возможно, является неоднозначной из-за включения более одной из нижележащих клавиш. Результатом являются две клавиатуры, содержащие неоднозначную клавиатуру, наложенную на однозначную клавиатуру, на которой каждое нажатие клавиши может одновременно интерпретироваться как нажатие клавиши на одной из перекрывающихся клавиш и как однозначное нажатие клавиши на одной из нижележащих клавиш. В альтернативном варианте осуществления может существовать специальная клавиша для переключения между расположением символов на клавиатуре на основании набора неоднозначных клавиш данных и альтернативной клавиатурой, которая состоит из большего числа однозначных клавиш данных, каждая из которых пропорционально меньше и содержит только одиночную букву.

В соответствии с еще одним аспектом изобретения пользователь касается клавиши, содержащей требуемую букву или символ, и указывает символ коротким движением перемещения в плоскости экрана. Все символы на клавише имеют связанные с ними направления удара. Например, на клавише, содержащей три символа, крайний левый символ может быть указан касанием клавиши и скольжением влево, крайний правый символ может быть указан касанием клавиши и скольжением вправо, а центральный символ, возможно наиболее часто используемый символ, может быть указан касанием и отпусканием клавиши без бокового движения. Когда перо или кончик пальца поднимают от поверхности сенсорного экрана, выбранный символ добавляют к концу текущего объекта однозначного ввода по буквам.

В соответствии с другим аспектом изобретения слова, которые введены пользователем, используя предпочтительный способ однозначного ввода по буквам, отображаются в специализированном и отличном местоположении в списке выбора, предпочтительно в правом конце списка, визуально отделяются от других пунктов в списке. Отображение слов, сформированных способом интерпретации однозначного ввода по буквам последовательности нажатий клавиш, на удаленном правом конце минимизирует отвлечения внимания, которые иначе могли бы вызывать присутствие слова, когда пользователь, не предполагающий использовать способ однозначного ввода по буквам, подтверждает, что необходимое слово набирается.

В соответствии с еще одним аспектом изобретения слова, которые не находятся в словарном модуле, которые или введены пользователем, используя способ однозначного ввода по буквам, или которые встретились в редактируемом тексте, автоматически добавляют к словарному модулю. Добавленные слова могут быть затем набраны, используя стандартный способ только одного нажатия клавиши на букву.

В соответствии с другим аспектом изобретения клавиши, используемые для системы с устранением неоднозначности, могут быть предназначены для уникального, легко распознаваемого жеста, который может быть выполнен на сенсорной поверхности или пером, или кончиком пальца. Каждый жест или удар являются поэтому эквивалентами нажиму клавиши. Использование жестов этим способом может уменьшать пространство, требуемое для реализации системы, по сравнению с использованием отдельных клавиш. Этот способ может быть объединен с системами распознавания символов на основе удара, в настоящее время предлагаемыми в некоторых удерживаемых в руке устройствах.

В соответствии с еще одним аспектом изобретения слова сохраняют в словарном модуле, используя древовидную структуру данных. Слова, соответствующие определенной последовательности нажатий клавиш, создают, используя набор слов и основ слова, связанных с непосредственно предшествующей последовательностью нажатий клавиш (т.е., конкретная последовательность нажатий клавиш без последнего нажатия клавиши). Построение слов этим способом уменьшает объем памяти для словарного модуля, так как основы слова сохранены только один раз наверху древовидной структуры и совместно используются всеми словами, созданными из них. Древовидная структура также значительно уменьшает требования к обработке, так как не требуется поиска для определения расположения сохраненных объектов. Слова и основы слова, сохраненные в древовидной структуре данных, могут содержать частоту или другую информацию ранжирования, которая указывает, какой пункт должен отобразиться пользователю первым, таким образом дополнительно уменьшая требования к обработке.

В соответствии с еще одним аспектом изобретения буквы могут быть назначены на клавиши в непоследовательном порядке. Вместо назначения букв от "а" до "z", символы могут быть сгруппированы на клавишах способом, который уменьшает частоту появления неоднозначностей во время ввода слова. В частности, буквы могут быть назначены клавишам, чтобы принять во внимание частоту использования каждого слова в словарных модулях системы с устранением неоднозначности. То есть, буквы группируют для уменьшения неоднозначности между наиболее часто вводимыми словами. Группирование букв на клавишах, следовательно, является оптимизированным по отношению к одному или более предпочтительным словарным модулям, которые включают в себя информацию относительно частоты использования.

В соответствии с еще одним аспектом изобретения может быть выгодно использовать клавиатуру, на которой буквы назначены клавишам более или менее последовательно от "а" до "z". Способ правильно определять из контекста ввода, какое слово из одного или более неоднозначных слов, вероятно, должно быть требуемым словом, используют для выдачи пользователю наиболее вероятного слова первым в списке выбора.

В соответствии с еще одним аспектом изобретения система с клавиатурой и устранением неоднозначности может использоваться, чтобы редактировать и пересматривать существующие документы. Например, на маленьком удерживаемом в руке двухстороннем пейджере она может использоваться, чтобы дать ответ на полученное сообщение по электронной почте, когда ответ состоит из первоначального сообщения плюс дополнительного текста, добавленного пользователем. Когда система открывает существующий документ, она автоматически просматривает и анализирует текстовые объекты в документе, и помещает эти объекты во временный словарь, который делает каждый объект немедленно доступным в словаре системы, т. е. , доступным для одного нажатия клавиши на символ (неоднозначной) при вводе по буквам. Если используют любой из этих временных объектов словаря (т.е., записанный по буквам пользователем и выбранный для выдачи в текущий документ), и слово еще существует в текущем документе в то время, когда документ закрыт, тогда слово перемещают из временного словаря в запоминающее устройство для постоянного хранения словаря пользователя, где оно остается доступным пользователю после того, как исходный документ был закрыт. Напротив, записи во временном словаре, которые не записаны пользователем во время редактирования, удаляются из запоминающего устройства и не доступны после того, как документ закрыт.

Объединенные воздействия непоследовательного и оптимизированного назначения букв клавишам, разграничение слов с использованием клавиши "Выбор", выдачу наиболее часто встречающегося слова в качестве первого слова в списке выбора, включение множества интерпретаций в списке выбора, автоматическое добавление выбранного слова к предложению по первому нажатию клавиши следующего слова и автоматическое добавление пробелов приводят к удивительному результату: приблизительно для 99% введенных слов требуется одинаковое количество нажатий клавиш, чтобы ввести слово с помощью системы с устранением неоднозначности с уменьшенной клавиатурой, что и для ввода слова с помощью обычной клавиатуры. Когда неоднозначности сокращены и слова выдаются в порядке частоты использования, требуемое слово наиболее часто выдается первым и зачастую является единственным выданным словом. Пользователь может затем продолжать вводить следующее слово с не более чем обычным количеством нажатий клавиш. Высокоскоростного ввода текста, поэтому, достигают, используя клавиатуру, имеющую малое число полноразмерных клавиш.

Раскрытая здесь система с устранением неоднозначности с уменьшенной клавиатурой уменьшает размер компьютера или другого устройства, которое включает в себя систему. Уменьшенное количество клавиш позволяет сконструировать устройство, которое удерживается пользователем в одной руке, в то время как пользователь работает другой рукой. Раскрытая система особенно выгодна для использования с ПЦП, двухсторонними пейджерами или другими малыми электронными устройствами, что делает выгодным точный высокоскоростной ввод текста. Система может обеспечить и эффективность и простоту, если реализована на основе устройства с сенсорным экраном.

Краткое описание чертежей Упомянутые аспекты и многие из сопутствующих преимуществ настоящего изобретения станут легче оценены, а также лучше поняты, при рассмотрении последующего подробного описания со ссылкой на сопроводительные чертежи, на которых: фиг. 1А является схематическим видом предпочтительного варианта осуществления переносного компьютера, включающего в себя систему с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению; фиг. 1В-1Е являются схематическими видами альтернативных вариантов осуществления уменьшенной клавиатуры в различных режимах работы системы; фиг. 2 является блок-схемой аппаратной части системы с устранением неоднозначности с уменьшенной клавиатурой, изображенной на фиг.1; фиг. 3 изображает последовательность операций предпочтительного варианта осуществления программного обеспечения устранения неоднозначности для системы с устранением неоднозначности с уменьшенной клавиатурой; фиг. 4А является схематическим представлением предпочтительного варианта осуществления режима редактирования системы с устранением неоднозначности с уменьшенной клавиатурой;
фиг. 4В является видом в перспективе альтернативного варианта осуществления системы с устранением неоднозначности с уменьшенной клавиатурой;
фиг. 5А-5К являются схематическими представлениями предпочтительного варианта осуществления системы с устранением неоднозначности с уменьшенной клавиатурой во время использования в качестве примера;
фиг. 6А является схематическим представлением устройства дистанционного управления телевизионным приемником, включающего в себя систему с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению;
фиг.6В является схематическим представлением наручных часов, имеющих систему с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению;
фиг.7 является диаграммой восьмиклавишной уменьшенной клавиатуры для лиц с недостатками;
фиг. 8А является диаграммой одного варианта осуществления механических клавиш, используемых с системой, согласно изобретению;
фиг.8В является видом сбоку одной из клавиш, изображенных на фиг.8А;
фиг. 8С является схематическим представлением альтернативного варианта осуществления клавиатуры, согласно изобретению;
фиг. 8D является схематическим представлением, изображающим движения одной из клавиш, показанных на фиг.8С;
фиг. 9А-9С являются диаграммами, изображающими конструкцию предпочтительного словарного модуля и связанные списки объектов для системы с устранением неоднозначности с уменьшенной клавиатурой;
фиг. 10 изображает последовательность операций подпрограммы для идентификации объектов, содержащихся в словарном модуле; и
фиг. 11 изображает последовательность операций предпочтительного способа для идентификации правил, чтобы уменьшить неоднозначность.

Подробное описание предпочтительного варианта осуществления изобретения
I. Конструкция системы и основной режим работы
На фиг.1А система 50 с устранением неоднозначности с уменьшенной клавиатурой, сконструированная в соответствии с настоящим изобретением, изображена встроенной в карманный переносной компьютер 52. Переносной компьютер 52 содержит пользовательское устройство ввода, например, уменьшенную клавиатуру 54, выполненную на дисплее 53 с сенсорным экраном.

Для целей настоящей заявки термин "клавиатура" определен широко, чтобы включить в себя любое устройство ввода данных, имеющее определенные области, включая сенсорный экран, имеющий определенные области для клавиш, дискретные механические клавиши, мембранные клавиши и т.д. Клавиатура 54 имеет уменьшенное количество клавиш ввода данных от стандартной клавиатуры с расположением QWERTY. В предпочтительном варианте осуществления клавиатура содержит двенадцать стандартных полноразмерных клавиш, размещенных в четырех столбцах и трех рядах, и дополнительный ряд для специальных целей, меньших менее часто используемых клавиш 58, расположенных наверху клавиатуры 54. Более конкретно, предпочтительная клавиатура содержит девять клавиш 56 данных, размещенных в матрице 3х3, и левый столбец из трех системных клавиш 58, включающих в себя клавишу 60 выбора, клавишу 62 "Смена регистра" ("Shift") и клавишу 64 "Возврат на одну позицию".

Предпочтительное расположение букв на каждой клавише клавиатуры 54 изображено на фиг.1А. Фиг.1В изображает альтернативное оптимизированное расположение букв на каждой клавише клавиатуры 54, при котором буквы размещены на клавишах для минимизации общей частоты появления слов, которые не появляются первыми в списке выбора. Фиг.1С изображает предпочтительное расположение цифр, связанных с каждой клавишей в клавиатуре 54. Фиг.1D изображает предпочтительное расположение некоторых из символов пунктуации, связанных с каждой клавишей в клавиатуре 54, для английского языка. Фиг.1Е изображает предпочтительное расположение различных специальных форм основного символа "а" в качестве примера способа, которым диакритические знаки связаны с каждой клавишей в клавиатуре 54.

Данные вводят в систему с устранением неоднозначности посредством нажатия клавиш на уменьшенной клавиатуре 54. Когда пользователь вводит последовательность нажатий клавиш, используя клавиатуру, текст отображается на компьютерном дисплее 53. На дисплее определены две области, чтобы отобразить информацию пользователю. Верхняя текстовая область 66 отображает текст, введенный пользователем, и служит в качестве буфера для ввода и редактирования текста. Область 70 списка выбора, расположенная ниже текстовой области, предоставляет список слов и других интерпретаций, соответствующих последовательности нажатий клавиш, введенных пользователем. В правом конце области 70 списка выбора обозначена специальная область 72 для представления интерпретации однозначного ввода по буквам текущей последовательности нажатий клавиш. Как будет описано более подробно ниже, область 70 списка выбора помогает пользователю в устранении неоднозначности во введенных нажатиях клавиш.

Блок-схема аппаратных средств системы с устранением неоднозначности с уменьшенной клавиатурой приведена на фиг.2. Клавиатура 54 и дисплей 53 соединены с процессором 100 посредством соответствующей интерфейсной схемы. Громкоговоритель 102 также соединен с процессором. Процессор 100 принимает входные данные от клавиатуры и управляет выдачей всех данных на дисплей и громкоговоритель. Процессор 100 соединен с запоминающим устройством 104. Запоминающее устройство включает в себя комбинацию носителей для хранения временных данных, типа запоминающего устройства с произвольным доступом (RAM), и носители для постоянных данных, типа постоянного запоминающего устройства (ROM), гибкие диски, жесткие диски или запоминающие устройства только для считывания на компакт-дисках CD-ROM. Запоминающее устройство 104 содержит все подпрограммы, чтобы управлять работой системы. Предпочтительно, запоминающее устройство содержит операционную систему 106, программное обеспечение 108 устранения неоднозначности и связанные словарные модули 110, которые описаны более подробно ниже. Необязательно, запоминающее устройство может содержать одну или более прикладных программ 112, 114. Примеры прикладных программ включают в себя текстовые процессоры, программные словари и переводчики с иностранного языка. Программное обеспечение синтеза речи также может быть предоставлено в качестве прикладной программы, позволяя системе с устранением неоднозначности с уменьшенной клавиатурой функционировать в качестве помощи для связи.

Система 50 с устранением неоднозначности с уменьшенной клавиатурой (фиг. 1А) позволяет пользователю быстро вводить текст или другие данные, используя только одну руку. Данные вводят, используя клавиши 56 данных. Каждая из клавиш данных имеет множество значений, представленных на верхней части клавиши множеством букв, чисел и других символов. (Для целей настоящего описания каждая клавиша данных идентифицируется символами в средней строке клавиши данных, например, "АВС", чтобы идентифицировать верхнюю левую клавишу данных). Так как отдельные клавиши имеют множество значений, последовательности нажатий клавиш являются неоднозначными относительно их значения. Когда пользователь вводит данные, различные интерпретации нажатия клавиши затем отображаются в множестве областей на дисплее, чтобы помочь пользователю в устранении любой неоднозначности. Список 76 выбора из возможных интерпретаций введенных нажатий клавиш выдается пользователю в области 70 списка выбора. Первая запись 78 в списке выбора выбирается как заданная по умолчанию интерпретация и отображается в текстовой области 66 в точке вставки 88. В предпочтительном варианте осуществления эта запись отображается с рамкой из сплошной линии, обведенной вокруг нее и в списке 76 выбора и в точке вставки 88. Форматирование устанавливает визуальную связь между объектом точки вставки и списком выбора и означает, что этот объект неявно выбран на основании наиболее частого появления объекта в текущем списке выбора.

Список 76 выбора из возможных интерпретаций введенных нажатий клавиш может быть упорядочен несколькими способами. В нормальном режиме работы нажатия клавиш первоначально интерпретируются как ввод символов, чтобы записать по буквам слово (в дальнейшем "интерпретация слова"). Записи 78, 79 и 80 в списке выбора являются, поэтому, словами, которые соответствуют введенной последовательности нажатий клавиш, с записями, упорядоченными так, чтобы наиболее частое слово, соответствующее последовательности нажатий клавиш, было приведено в списке первым. Например, как показано на фиг.1А, пользователем была введена последовательность нажатий клавиш ABC, GHI и DEF. После нажатия клавиш одновременно выполняется поиск словарным модулем, чтобы определить местоположение слов, которые имеют совпадающие последовательности нажатий клавиш. Слова, идентифицированные из словарного модуля, отображаются пользователю в списке 76 выбора. Слова сортируют в соответствии с частотой использования, причем наиболее часто используемое слово приводится первым. При использовании последовательности нажатий клавиш в примере слова "возраст", "помощь" и "приглашение" были идентифицированы из словарного модуля, как наиболее вероятные слова, соответствующие последовательности нажатий клавиш. Из трех идентифицированных слов "возраст" более часто используется, чем "помощь" или "приглашение", так что оно перечислено в начале списка выбора. Первое слово также принимается в качестве заданной по умолчанию интерпретации и вставляется временно в качестве текста в точку вставки 88. До нажатия клавиши 60 "Выбор" это первое слово, принятое в качестве заданной по умолчанию интерпретации, вставляется в точку вставки 88 и в список 76 выбора, используя идентичное форматирование. Например, как изображено на фиг.1А, слово появляется как текст внутри рамки, обведенный сплошными линиями, которая имеет как раз такие размеры, чтобы содержать слово.

В предпочтительном варианте осуществления после ввода последовательности нажатий клавиш, соответствующей требуемому слову, пользователь нажимает клавишу 60 "Выбор". Нажатие клавиши "Выбор" повторно отображает первую запись в списке 76 выбора с рамкой вокруг из пунктирной линии и также повторно отображает первую запись в точке вставки 88 с идентично форматированной рамкой, обведенной вокруг нее. Понятно, что изменение рамки со сплошной линией на рамку со штриховой линией указывает, что текст ближе к тому, чтобы быть принятым в формируемый текст, являясь явно выбранным посредством нажатия пользователем клавиши "Выбор". Если первая запись в списке выбора является требуемой интерпретацией последовательности нажатий клавиш, пользователь продолжает вводить следующее слово, используя клавиши 56 данных. Система с устранением неоднозначности интерпретирует начало следующего слова как подтверждение того, что в настоящее время выбранная запись (в этом случае первая запись в списке выбора) является требуемой записью. Поэтому заданное по умолчанию слово остается в точке вставки в качестве выбора пользователя, окружающая рамка исчезает полностью, и слово повторно отображается в нормальном тексте без специального форматирования.

Если первая запись в списке выбора не является требуемой интерпретацией последовательности нажатий клавиш, пользователь может переходить к другим записям в списке выбора, неоднократно нажимая клавишу 60 "Выбор". Для каждого нажатия клавиши "Выбор" следующая запись в списке выбора заключается в рамку из пунктирной линии, и копия записи временно копируется в точку вставки (заменяя предварительно временно вставленное слово) и окружается рамкой из пунктирной линии. Временная вставка следующей записи в текстовую область позволяет пользователю привлекать его внимание к текстовой области без необходимости обращаться к списку выбора. В одном варианте для пользователя система может быть также сконфигурирована так, что, после приема первого нажатия клавиши "Выбор", слово, временно вставленное в точку вставки, может быть расширено (вертикально или горизонтально), чтобы отобразить копию текущего списка выбора. Пользователь может выбирать максимальное количество слов, которые нужно отобразить в этой копии списка выбора. Альтернативно, пользователь может пожелать иметь список выбора, который всегда отображен в точке вставки, даже до первой активизации клавиши "Выбор".

Если вторая запись в списке выбора является требуемым словом, пользователь продолжает вводить следующее слово после двух нажатий клавиши "Выбор", и система с устранением неоднозначности автоматически вставляет вторую запись в текстовую область в качестве нормального текста. Если вторая запись не является требуемым словом, пользователь может проверить список выбора и нажать клавишу "Выбор" требуемое число раз, чтобы выбрать требуемую запись перед тем, как продолжить вводить следующее слово. Когда достигнут конец списка выбора, дополнительные нажатия клавиши "Выбор" вызывает пролистывание списка выбора и новые записи должны быть добавлены к концу списка выбора. Записи сверху списка выбора удаляют из списка, отображаемого пользователю. Запись, выбранная множеством нажатий клавиши "Выбор", автоматически вставляется в текстовую область, когда пользователь нажимает любую клавишу 56 данных, чтобы продолжить вводить текст. Альтернативно, после ввода последовательности нажатий клавиш, соответствующей требуемому слову, пользователь может выбирать требуемое слово из списка выбора, просто касаясь его. Когда слово выбрано этим способом до любой активизации клавиши "Выбор", выбранное слово немедленно выдается в точку вставки без добавления пробела, и список выбора очищается. Пользователь может затем нажать клавишу "Выбор", чтобы сформировать пробел, который немедленно выдается в текстовую область в точку вставки 88.

В большинстве текстовых записей последовательности нажатий клавиш назначены пользователем как буквы, формирующие слово. Следует заметить, однако, что множество знаков и символов, связанных с каждой клавишей, позволяют отдельным нажатиям клавиши и последовательностям нажатий клавиш иметь несколько интерпретаций. В предпочтительной системе с устранением неоднозначности с уменьшенной клавиатурой множество различных интерпретаций автоматически определяются и отображаются пользователю в то же время, когда последовательность нажатий клавиш интерпретируется и отображается пользователю как список слов.

Например, последовательность нажатий клавиш интерпретируется в виде основ слова, соответствующих возможным имеющим силу последовательностям букв, которые может вводить пользователь (в дальнейшем "интерпретация основы"). В отличие от интерпретаций слова, основы слова являются незавершенными словами. Указывая возможные интерпретации последних нажатий клавиш, основы слова позволяют пользователю легко подтверждать, что были введены правильные нажатия клавиш, или продолжать набирать текст, когда его или ее внимание было отвлечено в середине слова. Как показано на фиг.1А, последовательность нажатий клавиш АВС GHI DEF было интерпретировано как формирование достоверных основ "che" (ведущей к словам
"проверка" ("check"), "приветствовать" ("cheer") и т. д. ) и "ahe" (ведущей к словам "вперед" ("ahead"), "гм!" ("ahem") и т.д.). Интерпретации основы поэтому выдаются в виде записей 81 и 82 в списке выбора. Предпочтительно, интерпретации основы сортируются согласно составной частоте набора всех возможных слов, которые могут быть сформированы из каждой основы дополнительными нажатиями клавиши на клавишах данных. Максимальное количество и минимальная составная частота таких записей, которые нужно отобразить, могут быть выбраны пользователем так, чтобы некоторые интерпретации основы могли не отображаться. В данном примере основы "bif" (ведущая к слову "бифокальные очки" ("bifocal")), "cid" (ведущая к слову "сидр" ("cider")) и "bie" (ведущая к слову "двухлетний" ("biennial")) не показаны. При отображении интерпретации основы в списке выбора основу пропускают, если интерпретация основы дублирует слово, которое показывается в списке выбора. Когда основа пропущена, однако, слово, соответствующее опущенной основе, может быть отмечено символом, чтобы показать, что имеются также более длинные слова, которые имеют это слово в качестве их основы. Интерпретации основы обеспечивают обратную связь пользователю, подтверждая, что были введены правильные нажатия клавиш, чтобы привести к вводу требуемого слова.

В предпочтительном варианте осуществления каждая последовательность нажатий клавиш на клавишах 56 данных также одновременно интерпретируется, как однозначно определяющая строку буквенных символов, используя способ спецификации прямым указанием. Клавиши 56 данных содержат до трех букв, которые размещаются в строке в верхней части каждой клавиши. Каждая буква размещена в отличной области на клавише. Для каждого нажатия на одну из клавиш 56 данных способ спецификации прямым указанием интерпретирует каждое нажатие клавиши как однозначно определяющее конкретную букву, ближайшую к точной позиции в клавише сенсорного экрана, в которой перо или кончик пальца были подняты от клавиши. Это выгодно для визуального отображения пользователю, какая буква выбрана. Это может быть выполнено высвечиванием области, в которой размещена выбранная клавиша. К тому же, пользователь может скользить своим пальцем по клавише, пока соответствующая область не будет высвечена, таким образом убеждаясь, что выбран правильный символ. После поднятия его пальца высвеченный символ или область выбираются. Пример, показанный на фиг. 1А, основывается на предположении, что по каждой клавише ударяли близко к центру, приводя к интерпретации прямого указания "bhe" (символьная строка, сформированная символами в центрах трех клавиш АВС GHI DEF), отображаемой в качестве записи 83 в области 72 из области 70 списка выбора.

Предпочтительно, последовательность нажатий клавиш также интерпретируется как строка цифр (в дальнейшем "числовая интерпретация"). Клавиши 56 данных содержат символы, представляющие собой цифры. Одной из интерпретаций, выдаваемых в списке выбора, являются поэтому цифры, которые соответствуют последовательности нажатий клавиш. Например, запись 84 является числовой интерпретацией ("798") последовательности нажатий клавиш АВС, GHI, DEF.

Как отмечено выше, в нормальном режиме работы записи в списке 76 выбора соответствуют словам, выданным первыми в списке. В других обстоятельствах может быть желательно иметь другие интерпретации последовательности нажатия клавиш, выданных первыми в списке. Например, в ситуациях, когда должна быть введена последовательность чисел, было бы желательно иметь числовую интерпретацию последовательности нажатий клавиш, выданных первыми. Система с устранением неоднозначности с уменьшенной клавиатурой поэтому позволяет пользователю выбирать между другими режимами работы, обращаясь к меню системы. В числовом режиме работы первая интерпретация, выданная в списке выбора, является числом, соответствующим последовательности нажатий клавиш. Каждый режим работы изменяет упорядочение списка выбора, отображаемого для пользователя. Альтернативно, нажимая клавишу "Числа" ("Numbers"), может быть введен явный Числовой режим, в котором каждое нажатие на клавиши 56 данных определяется как неоднозначно и уникально определяющее одиночную цифру. Как показано на фиг.1С, поверхности клавиш 56 данных и клавиши 62 "Смена регистра" в клавиатуре 54 сенсорного экрана на фиг.1А заменены системой, чтобы отразить различные интерпретации клавиши в этом режиме. В этом явном Числовом режиме каждое нажатие клавиш приводит к немедленной выдаче соответствующей цифры в текстовую область в точке вставки 88. Кроме того, в этом явном Числовом режиме каждое нажатие клавиши на клавишу 62 "Смена регистра" формирует цифру "0" так, чтобы все десять десятичных цифр являются одновременно доступными. Кроме того, всякий раз, когда система находится в таком режиме, как этот явный Числовой режим, в котором нажатие на одну из клавиш 56 данных приводит к выбору однозначного символа, который должен быть выдан в текстовую область, любой объект в списке выбора, который неявно или явно выбран во время нажатия клавиш, выдают первым в текстовую область в точке вставки 88.

Работа системы с устранением неоднозначности с уменьшенной клавиатурой управляется программой 108 устранения неоднозначности. Фиг.3 изображает последовательность операций основной подпрограммы программного обеспечения устранения неоднозначности, которая формирует список выбора, чтобы помочь пользователю в устранении неоднозначности неоднозначных последовательностей нажатий клавиш. В блоке 150 система ожидает получения нажатия клавиши от клавиатуры 54. В блоке 151 принятия решения осуществляют проверку, чтобы определить, является ли полученный сигнал нажатия клавиши нажатием клавиши выбора режима. Если да, то в блоке 172 система устанавливает флажок, чтобы указать текущий режим системы. В блоке 173 принятия решения осуществляют проверку, чтобы определить, изменился ли режим системы. Если да, то в блоке 171 индикацию на клавишах высвечивают повторно, как необходимо для отражения текущего режима системы. Если в блоке 151 определяют, что нажатие клавиши не является нажатием клавиши выбора режима, то в блоке 152 принятия решения осуществляют проверку, чтобы определить, является ли полученное нажатие клавиши нажатием клавиши "Выбор". Если нажатие клавиши не является нажатием клавиши "Выбор", то в блоке 153 принятия решения осуществляют проверку, чтобы определить, находится ли система в специальном явном символьном режиме, таком как явный числовой режим. Если да, то в блоке 166 принятия решения выполняют проверку, чтобы определить, присутствует ли любая временно выбранная запись в списке выбора. Если да, то в блоке 167 запись принимают и выдают в качестве нормального текста. Затем, в блоке 168 явный символ, соответствующий нажатию клавиши, выдают в текстовую область. Затем, в блоке 169 принятия решения осуществляют проверку, чтобы определить, был ли режим системы автоматически изменен, как в случае Символьного режима. Если да, то выполнение осуществляется в соответствии с блоком 170, в режим системы возвращается к предыдущему активному режиму, в противном случае выполнение возвращается к блоку 150.

Если в блоке 153 нет никакого активного явного символьного режима, в блоке 154 нажатие клавиши добавляют к сохраненной последовательности нажатий клавиш. В блоке 156 объекты, соответствующие последовательности нажатий клавиш, идентифицируют из словарных модулей в системе. Словарные модули являются библиотеками объектов, которые связаны с последовательностями нажатий клавиш. Объект является любой частью сохраненных данных, которая должна быть отыскана на основании полученной последовательности нажатий клавиш. Например, объекты внутри словарных модулей могут включать в себя числа, символы, слова, основы, фразы или системные функции и макрокоманды. Каждый из этих объектов кратко описан в таблице.

В то время как предпочтительные словарные объекты описаны выше, следует заметить, что могут быть рассмотрены другие объекты. Например, графический объект может быть связан с сохраненным графическим изображением, или речевой объект может быть связан с сохраненным фрагментом речи. Можно также себе представить объект проверки орфографии, который может связывать последовательность нажатий клавиш обычно вводимых слов с орфографической ошибкой и ошибок набора с правильным вводом слова по буквам. Например, слова, которые включают в себя последовательность букв "ie" или "ei", появятся в списке слов, даже если нажатия клавиш для этих букв случайно осуществлены наоборот по сравнению с их соответствующей последовательностью. Чтобы упростить обработку, каждый словарный модуль предпочтительно содержит подобные объекты. Однако следует заметить, что различные объекты могут быть смешаны внутри словарного модуля.

Диаграмма примера словарного модуля 110 объекта слова изображена на фиг. 9А. Используют древовидную структуру данных, чтобы организовать объекты в словарном модуле на основании соответствующей последовательности нажатий клавиш. Как показано на фиг.9А, каждый узел N1, N2,...N9 в дереве словарного модуля представляет собой специфическую последовательность нажатий клавиш. Узлы в дереве соединены линиями Р1, Р2,...Р9. Так как имеются девять неоднозначных клавиш данных в предпочтительном варианте осуществления системы с устранением неоднозначности, каждый родительский узел в дереве словарного модуля может быть соединен с девятью дочерними узлами. Узлы, соединенные линиями, указывают имеющие силу последовательности нажатий клавиш, в то время как отсутствие линии из узла указывает недостоверную последовательность нажатий клавиш, то есть, ту, которая не соответствует какому-либо сохраненному слову.

Дерево словарного модуля обходится на основании полученной последовательности нажатий клавиш. Например, нажимая первую клавишу данных из начального блока, по линии Р1 переходят к узлу N1. Нажатие девятой клавиши данных после нажатия первой клавиши данных по линии Р9 вызывает переход к узлу N9. Как будет описано более подробно ниже, каждый узел связан с рядом объектов, соответствующих последовательности нажатий клавиш. Когда каждый узел достигнут, из объектов формируют список объектов, соответствующих последовательности нажатий клавиш. Список объектов из каждого словарного модуля используется основной подпрограммой системы с устранением неоднозначности, чтобы сформировать список 76 выбора.

Фиг. 9В является блок-схемой предпочтительной структуры 400 данных, связанной с каждым узлом. Структура данных содержит информацию, которая связывает каждый родительский узел с дочерними узлами в дереве словарного модуля. Структура данных также содержит информацию для идентификации объектов, связанных с конкретной последовательностью нажатий клавиш, представляемой узлом.

Первое поле в структуре 400 данных узла является полем 402 битов указателя, которое указывает номер и идентификационную информацию дочерних узлов, которые соединены с родительским узлом. Так как имеются девять клавиш данных, только девять дочерних узлов могут быть соединены с любым родительским узлом. В предпочтительном варианте осуществления имеются, следовательно, девять битов указателя в поле битов указателя, чтобы указать присутствие или отсутствие дочерних узлов. Каждый бит указателя связан с полем 404а, 404b,.. . 404h указателя, которое содержит указатель на соответствующую структуру данных дочернего узла в словарном модуле. Так как дочерний узел существует только, если связанное с дочерним узлом нажатие клавиши является достоверным продолжением последовательности нажатий клавиш, связанной с родительским узлом, число полей указателя изменяется для каждого узла. Например, поле 402 битов указателя может указывать, что только шесть из возможных девяти нажатий клавиш ведут к достоверному дочернему узлу. Так как имеются только шесть достоверных путей, только шесть полей 404а, 404b,...404f указателя включены в структуру данных для родительского узла. Поле 402 битов указателя используют, чтобы установить идентификационную информацию полей указателя, содержащихся внутри структуры данных узла. Если нажатие клавиши не ведет к достоверному дочернему узлу, связанное поле указателя может быть опущено из структуры данных узла, чтобы сохранить объем запоминающего устройства, требуемый для сохранения словарного модуля.

С каждым узлом связан ряд объектов, которые соответствуют последовательности нажатий клавиш, представляемой узлом. Для каждого узла предоставляется ряд полей 406 объектов, чтобы указать количество объектов (NUMOBJ), связанных с узлом. Так как каждый узел связан с одной и только одной последовательностью нажатий клавиш, число объектов, связанных с любым данным узлом, является постоянным. Каждый из объектов является связанным посредством объектного пакета 408, содержащимся в структуре данных узла. Количество полей 406 объектов определяет число объектных пакетов 408, которые присутствуют в структуре данных узла.

Каждый объектный пакет 408 описывает один из объектов, соответствующий последовательности нажатий клавиш, представляемой каждым узлом. Описание объекта требует поддержания двух объектных списков. Фиг.9С изображает пример объектных списков, созданных для родительского и дочернего (узлов) в дереве словарного модуля. Объектный список 430 является объектным списком, содержащим объекты OL (1)-OL (8), связанные с узлом, представляющим два нажатия клавиш. Объектный список 440 является объектным списком, содержащим объекты NOL (1)-NOL (8), связанные с узлом, представляющим три нажатия клавиш. Каждый объектный список содержит список всех объектов, которые связаны с каждым узлом. Объектный список 430 связан с родительским узлом, представляющим собой последовательность нажатий клавиш ADF OLX оптимизированной клавиатуры, изображенной на фиг.1В. Объектный список 440 связан с дочерним узлом, представляющим последовательность нажатий клавиш ADF OLX EWV. Хотя изображено максимум восемь записей, которые могут быть сохранены в каждом объектном списке, очевидно, что размер объектного списка может быть изменен, чтобы принять во внимание максимальное число объектов, связанных с каждым узлом.

Каждый объект, связанный с дочерним узлом, создан посредством добавления символьной последовательности к объекту, который был создан для родительского узла. Объектный пакет 408, следовательно, содержит поле 410 идентификатора предыдущего объекта, которое идентифицирует из объектного списка родительского узла объект, который используют, чтобы создать объект дочернего узла. Например, со ссылкой на фиг.9С, третий объект "fo" в старом объектном списке 430 используют, чтобы создать первый объект "foe" в новом объектном списке 440. Поле 410 идентификатора предыдущего объекта, следовательно, предоставляет связь с записями в старом объектном списке, чтобы идентифицировать старый объект, используемый для создания нового объекта.

Объектный пакет 408 содержит двухбитовое поле 412 символа, чтобы указать символ для добавления к идентифицированному объекту, чтобы создать новый объект. В предпочтительном варианте осуществления каждая неоднозначная клавиша содержит максимум три буквы. Биты поля символа в каждом узле, следовательно, определяют букву из заключительной клавиши в последовательности клавиш узла, которая должна быть использована, чтобы создать новый объект. Букву определяют, используя следующий двоичный код: "00" соответствует первой букве на клавише, "01" соответствует второй букве на клавише, и "10" соответствует третьей букве на клавише. Например, со ссылкой на фиг.9С, первый объект "FOE" в новом объектном списке 440 создан, используя третий объект "FO" в старом объектном списке 430 и добавляя дополнительное нажатие клавиши, чтобы указать "Е". В оптимизированной организации клавиатуры, изображенной на фиг. 1В, "Е" является первой буквой на клавише EWV, поэтому поле символа, соответствующее объекту "FOE", установлено равным "00", чтобы указать первую букву на клавише. Кодирование объектов этим способом использует известную последовательность клавиш, связанную с каждым узлом и известной ассоциацией букв клавишам, чтобы значительно уменьшить объем запоминающего устройства, требуемого для каждого словарного модуля.

Способ кодирования словаря также позволяет осуществить доступ к записям словарного модуля без поиска. По получении сигнала о каждом новом нажатии клавиш система обращается в соответствии с одиночным указателем на соответствующий дочерний узел и затем создает новый объектный список. Также, вместо необходимости сохранять каждый объект в словарном модуле, новый объект определяют, используя двухбитовый код, чтобы добавить к старой интерпретации. Раскрытый способ хранения требует, однако, поддержания объектного списка из родительского узла в дереве словарного модуля, чтобы создать объектный список дочернего узла.

Поле 412 символа может также быть установлено равным значению "11". Когда установлено равным значению "11", поле символа указывает присутствие поля 414 последовательности ASCII-символов (американский стандартный код для обмена информацией) (ASCII-последовательности) сразу после поля символа. Поле ASCII-последовательности используют, чтобы сохранить символьные строки, которые должны быть добавлены к идентифицированному объекту. Например, поле ASCII-последовательности может сохранять строку "rward", которая должна быть добавлена к третьему объекту "fo" из старого объектного списка, чтобы сформировать слово "forward". Таким образом, длина введенной последовательности нажатий клавиш необязательно непосредственно соответствует длине связанного объекта. После ASCII-последовательности позволяет объекту словаря быть идентифицированным произвольной последовательностью клавиш, то есть, сохраненным в произвольном месте в дереве словарного модуля.

Возможность сохранения объектов с произвольной последовательностью нажатий клавиш используют, чтобы ускорить обработку системой аббревиатур и сокращений. Аббревиатуры и сокращения могут быть идентифицированы последовательностью нажатий клавиш, которая соответствует их чистому буквенному содержанию, игнорируя пунктуацию. Результатом является то, что к аббревиатурам и сокращениям пользователь легко обращается без ввода знаков пунктуации, приводя к значительному сокращению нажатий клавиш. Например, пользователь может вводить последовательность нажатий клавиш для "didn't" без ввода апострофа между "n" и "t". Слово в словарном модуле, которое соответствует последовательности нажатий клавиш "didn't", содержит поле ASCII-последовательности с апострофом между "n" и "t". Система с устранением неоднозначности, следовательно, автоматически будет отображать пользователю правильное слово "didn't" без требования, чтобы пользователь ввел знак пунктуации. Система с устранением неоднозначности использует тот же самый способ, чтобы правильно отобразить иностранные слова, имеющие уникальные символы (такие как который может быть введен как "U"). Заглавные буквы могут быть обработаны аналогичным образом. Слова, которые должны всегда использоваться со всеми заглавными буквами, с начальной заглавной буквой или с заглавной буквой в середине, могут быть связаны с последовательностями нажатий клавиш, которые пропускают нажатия клавиш, указывающие заглавные буквы, удаляя необходимость пользователю вводить такие заглавные буквы. Поле 416 типа объекта может также быть включено в каждый объектный пакет 408, чтобы определить дополнительную информацию о конструируемом объекте. Поле типа объекта может содержать код, чтобы определить, является ли сформированный объект словом, основой слова или любым другим объектом. Поле типа объекта, следовательно, позволяет смешивать различные типы объектов внутри данного словарного модуля. Кроме того, поле типа объекта может также включать в себя информацию относительно части речи слова, информацию относительно того, как объект пишется заглавными буквами, или информацию, необходимую для создания различных словоизменений и окончаний. Система с устранением неоднозначности с уменьшенной клавиатурой, использующая словарный модуль, имеющий информацию о части речи, может использовать дополнительную информацию, чтобы выполнить синтаксический анализ для улучшения процесса устранения неоднозначности. Поле типа объекта может также содержать уникальный код, чтобы разрешить передачу текста в сжатой форме. Уникальный код может быть передан на удаленный терминал вместо того, чтобы передавать введенную последовательность нажатий клавиш или связанные символы без неоднозначности.

Одна из ключевых особенностей предпочтительной структуры данных дерева словарного модуля заключается в том, что объекты, связанные с каждым узлом, сохранены в структуре 400 данных узла в соответствии с их частотой использования. То есть, первый объектный пакет 408 имеет более высокую частоту использования, чем второй объектный пакет в структуре данных узла, который имеет более высокую частоту использования, чем третий объектный пакет. Таким образом, объекты автоматически размещены в объектном списке так, что они являются отсортированными в соответствии с уменьшающейся частотой использования. Для целей настоящего описания частота использования объекта слова относится к вероятности использования данного слова внутри состава использования для образца, которая пропорциональна количеству раз, сколько каждое слово появляется в составе. В случае, когда объекты - основы слова, частоту использования определяют, суммируя частоты всех слов, которые совместно используют основу.

Сохранение частоты использования или другой информации ранжирования в каждом узле позволяет избежать необходимость определять и сортировать по рангу каждый объект при использовании системы. Это имеет важные использования в словаре объекта слова, так как сохраненные объекты могут включать в себя совместно используемые основы, общие для очень большого количества более длинных слов. Определение относительного ранга этих основ динамически требовало бы обхода всего дерева дочерних узлов и накапливания информации относительно каждой основы, что является трудной задачей для маленького компьютера, чтобы выполнить ее быстро. Определение этой информации заранее и сохранение ее в словарных данных уменьшает накладные расходы, связанные с обработкой. Кроме того, когда частота использования или ранг представлены неявно упорядочением объектов 408 в узле, никакого дополнительного объема запоминающего устройства для этой информации не требуется.

В то время как предпочтительно объекты сохраняют внутри структуры 400 данных узла, в порядке согласно их частоте использования, следует заметить, что поле частоты использования может быть также связано с каждым объектным пакетом. Поле частоты использования может содержать номер образца, который соответствует частоте использования связанного объекта. Частота использования между различными объектами может быть определена посредством сравнения поля частоты использования каждого объекта. Преимущество использования последней конструкции, которая связывает поле частоты использования с каждым объектным пакетом, заключается в том, что поле частоты использования может быть изменено системой с устранением неоднозначности. Например, система может изменить поле частоты использования, чтобы отразить частоту, с которой пользователь использует некоторые объекты внутри словарного модуля в течение ввода текста образца.

В блоке 156 (фиг.3) те объекты, которые соответствуют полученной последовательности нажатий клавиш, идентифицированы в каждом словарном модуле. Фиг. 10 изображает последовательность операций подпрограммы 500 для анализа полученной последовательности нажатий клавиш, чтобы идентифицировать соответствующие объекты в специфическом словарном модуле. Подпрограмма 500 конструирует объектный список для узла, представляющего конкретную последовательность нажатий клавиш. Как отмечено выше, чтобы создать новый объектный список, система с устранением неоднозначности начинает с копирования старого объектного списка. В блоке 502 объектный список из предшествующего узла, поэтому, сохраняют так, чтобы он мог быть использован для создания нового объектного списка.

В основной подпрограмме, показанной на фиг.3, нажатие клавиши было обнаружено системой (блок 150). Прием нового нажатия клавиш вызывает перемещение вниз по дереву словарного модуля, если существует достоверный путь к дочернему узлу, соответствующий нажатию клавиши. В блоке 504 на фиг.10 поле битов указателя родительской структуры данных узла затем проверяют, чтобы определить, соответствует ли указатель принятому сигналу о нажатии клавиши. В блоке 506 принятия решения осуществляют проверку поля битов указателя, чтобы определить, существует ли поле 404а, 404b,...404n указателя, которое соответствует введенному нажатию клавиш. Если никакое поле указателя не соответствует нажатию клавиш, в блоке 508 старый объектный список копируют в новый объектный список. В блоке 510 объектный список возвращают основной подпрограмме, чтобы сформировать список выбора. Так как принятый сигнал о нажатии клавиши является частью недопустимой последовательности нажатий клавиш, которая не соответствует какому-либо объекту в словарном модуле, нажатие клавиши игнорируется, и текущий объектный список возвращают основной подпрограмме в качестве объектного списка из словарного модуля. Ветвь подпрограммы 500, которая содержит блоки 508 и 510, поэтому игнорирует любые недопустимые последовательности нажатий клавиш и возвращает объектный список, сформированный в родительском узле для возможного включения в список выбора, сформированный системой с устранением неоднозначности.

Если указатель существует, соответствующий принятому нажатию клавиши, что определяют в блоке 506 принятия решения, то подпрограмма продолжает обработку в соответствии с блоком 512, где по указателю переходят к дочернему узлу, представляющему нажатие клавиши. Когда дочерний узел идентифицирован, должен быть создан новый объектный список, соответствующий узлу. В блоке 514 при идентификации дочернего узла число объектов, связанных с узлом, определено из количества полей объектов 406 в структуре данных дочернего узла.

После определения числа объектов, которые должны быть сформированы в дочернем узле, подпрограмма выполняет цикл, состоящий из блоков 516-526, чтобы восстановить объектный список, связанный с дочерним узлом. В блоке 516 счетчик сначала устанавливают равным единице. В блоке 518 осуществляют проверку, чтобы определить, превысило ли значение счетчика число объектов, связанных с узлом. Если значение счетчика не превысило число объектов, связанных с узлом, в блоке 520 проверяют поле 410 идентификатора предыдущего объекта и соответствующий объект загружают из старого объектного списка. В блоке 522 проверяют поле 412 символа, и соответствующий символ, связанный с принятым нажатием клавиши, присоединяют к концу идентифицированного объекта. Следует заметить, что дополнительная ASII-последовательность может также быть присоединена к идентифицированному объекту в блоке 522, если поле символа указывает присутствие поля 414 ASII-последовастельности в структуре данных узла. В блоке 524 объединенный объект и символ сохраняют в качестве нового объекта в новом объектном списке. После сохранения нового объекта в объектном списке в блоке 526 значение счетчика увеличивают на единицу. Подпрограмма затем возвращается к блоку 518 принятия решения, чтобы определить, были ли созданы все объекты, связанные с узлом.

Если проверка в блоке 518 принятия решения указывает, что для узла были созданы все объекты, подпрограмма продолжает обработку в соответствии с блоком 528, где новый объектный список возвращают основной подпрограмме, чтобы сформировать список выбора. Следует заметить, что подпрограмма 500 для формирования объектного списка, связанного с каждым узлом, выполняется для каждого нажатия клавиш, принятого от пользователя. Никакой "поиск" словарных модулей не выполняют, когда пользователь вводит новую последовательность нажатий клавиш, так как каждое нажатие клавиши просто продвигает подпрограмму на один дополнительный уровень в дереве словарного модуля. Так как поиск не выполняют для каждого нажатия клавиш, то словарный модуль возвращает список объектов, связанных с каждым узлом, за минимальный период времени.

Следует заметить, что связь между объектами словарного модуля и последовательностями нажатий клавиш является подробностью реализации словарного модуля. Если только ограниченное количество объектов (то есть, меньше, чем заранее определенное количество) связано со специфическим узлом, можно перейти к дополнительным узлам, чтобы идентифицировать объекты, имеющие последовательность нажатий клавиш, начинающуюся с введенной последовательности нажатий клавиш. Объекты идентифицируют, переходя вниз по дереву словарного модуля по достоверным путям, пока объекты не будут идентифицированы.

Объекты затем помещают в список выбора прежде, чем все нажатия клавиш, соответствующие объектам, будут осуществлены. Объекты включают в дополнение к объектам, которые непосредственно связаны с введенной последовательностью нажатий клавиш. Отображение объектов, связанных с более длинными последовательностями нажатий клавиш в списке выбора (в дальнейшем называемые как особенность "предварительного просмотра"), позволяет пользователю необязательно выбирать объекты немедленно, без необходимости завершать нажатие оставшихся клавиш, чтобы определить объект. Особенность "предварительного просмотра" разрешена, когда количество объектов, идентифицированных в словарных модулях, не может заполнить область 70 списка выбора на дисплее.

На фиг. 3 в блоках 158-162 объекты, найденные просмотром последовательности нажатий клавиш в словарных модулях, имеют приоритеты и отображаются пользователю в списке 76 выбора. Чтобы определить последовательность объектов, отображаемых в списке выбора, приоритеты устанавливают между каждым модулем словаря, а также между возвращенными объектами из каждого словарного модуля.

Чтобы расположить по приоритетам объектные списки, идентифицированные из различных словарных модулей, в блоке 158 проверяют режим работы системы с устранением неоднозначности с уменьшенной клавиатурой. Как описано выше, в нормальном режиме работы интерпретации слова отображаются первыми в списке выбора. Объектному списку из словарного модуля слова может быть, поэтому, назначен более высокий приоритет, чем объектному списку из других словарных модулей. Наоборот, если система с устранением неоднозначности находится в числовом режиме работы, числовым интерпретациям может быть назначен более высокий приоритет, чем другим словарным модулям. Режим системы с устранением неоднозначности, следовательно, диктует распределение приоритетов между объектными списками словарного модуля. Следует заметить, что в некоторых режимах объектные списки из словарных модулей могут быть полностью не включены в список выбора.

Объектные списки, сформированные из словарных модулей, могут содержать только одиночную запись, или они могут содержать множество записей. В блоке 160 приоритет между объектами из одного и того же словарного модуля, поэтому разрешается, если объектный список содержит множество записей. Объектам, которые соответствуют конкретной последовательности нажатий клавиш, которые просмотрены в данном словарном модуле, также дан приоритет, который определяет их относительное представление относительно друг друга. Как отмечено выше, предпочтительно заданный по умолчанию порядок представления составляют в соответствии с уменьшением частоты использования в составе образца использования. Данные приоритета, связанные с каждым объектом, поэтому, используют, чтобы упорядочить объекты в списке выбора. Так как область 70 списка выбора имеет ограниченное количество записей, которые могут отображаться, объекты, которые попадают ниже заданной минимальной частоты использования, могут быть опущены при начальном отображении списка выбора. Опущенные объекты могут быть позже добавлены к списку выбора, когда пользователь осуществляет пролистывание ниже конца отображаемого списка. Список выбора листается автоматически так, чтобы в настоящее время выбранный объект был всегда видимым. Пользователь может также использовать специализированные кнопки пролистывания, чтобы вручную пролистать дополнительные объекты в поле зрения, в этом случае в настоящее время выбранный объект может пролистываться вне поля зрения. Альтернативно, все объекты в списке выбора могут отображаться одновременно в "раскрывающемся" списке по запросу пользователя.

Многие из свойств, связанных с представлением объектов, просматриваемых в словарном модуле, являются программируемыми пользователем посредством обращения к соответствующим меню системы. Например, пользователь может определять порядок отдельных объектов или классов объектов в области списка выбора. Пользователь может также устанавливать уровень приоритета, который определяет приоритет между словарными модулями и между объектами, идентифицированными из каждого словарного модуля. Таким образом, количество записей, выданных пользователю в области списка выбора, может быть сохранено минимальным. Дополнительные записи в области списка выбора могут всегда пролистываться в поле зрения повторяющимися нажатиями клавиши "Выбор".

После того как приоритеты между объектами были разрешены, в блоке 162 создают список выбора из идентифицированных объектов и выдают пользователю. В качестве заданной по умолчанию интерпретации последовательности нажатий неоднозначных клавиш, введенной пользователем, первая запись в списке выбора временно вставляется и высвечивается в точке вставки 88 в текстовой области 66. Подпрограмма программного обеспечения устранения неоднозначности затем возвращается к блоку 150, чтобы ожидать следующее нажатие клавиши.

Если обнаруженное нажатие клавиши является нажатием клавиши "Выбор", осуществляют переход по ветви "да" из блока 152 принятия решения к блоку принятия решения 163, где осуществляют проверку, является ли текущий список выбора пустым. Если да, то в блоке 165 формируют явный пробел и немедленно выдают в текстовую область, после чего выполнение возвращается к блоку 150. Если в блоке 163 принятия решения выбор не пуст, осуществляют переход по ветви "нет" к блоку 174. В блоке 174 добавляют пробел к концу каждой текстовой записи в списке выбора, и рамку из сплошной линии вокруг первой записи в списке выбора (и также в точке вставки, куда она была временно вставлена) изменяют на рамку из пунктирной линии. В блоке 175 система затем ожидает нажатия следующей клавиши, введенной пользователем. В блоке 176 принятия решения осуществляют проверку, чтобы определить, является ли следующая нажатая клавиша клавишей "Выбор". Если следующая нажатая клавиша является клавишей "Выбор", то в блоке 178 рамку из пунктирной линии помещают вокруг следующей записи в списке выбора, и запись является временно отображаемой в точке вставки с рамкой из пунктирной линии вокруг записи. Подпрограмма затем возвращается к блоку 174, чтобы обнаружить следующее нажатие клавиши, осуществленное пользователем. Следует заметить, что цикл, образованный блоками 175-178, позволяет пользователю выбирать различные интерпретации введенной неоднозначной последовательности нажатий клавиш, имеющей меньшую частоту использования, посредством нажатия клавиши "Выбор" множество раз.

Если следующее нажатие клавиши не является клавишей "Выбор", из блока 176 принятия решения подпрограмма передает управление блоку 180, где временно отображаемую запись выбирают в качестве интерпретации последовательности нажатия клавиш и преобразуют в нормальное форматирование текста в текстовой области. В блоке 184 старую последовательность нажатий клавиш удаляют из запоминающего устройства системы, так как прием нажатия неоднозначных клавиш после клавиши "Выбор" указывает системе начало новой неоднозначной последовательности. Вновь полученное нажатие клавиши затем используют, чтобы начать новую последовательность нажатий клавиш в блоке 154. Так как интерпретация слова, имеющего самую высокую частоту использования, выдается как заданный по умолчанию выбор, то основная подпрограмма программного обеспечения устранения неоднозначности позволяет пользователю непрерывно вводить текст с минимальным количеством примеров, когда требуется дополнительная активизация клавиши "Выбор".

II. Усовершенствованные особенности системы
1. Визуальная и звуковая обратная связь
На фиг.1А информацию о состоянии системы 50 с устранением неоднозначности с уменьшенной клавиатурой выдают пользователю, используя различные типы визуальной и звуковой обратной связи. Записи в списке 76 выбора могут быть выданы с различными цветами в зависимости от интерпретации последовательности нажатий клавиш. Например, интерпретация слова может иметь один цвет, интерпретация однозначного ввода по буквам - другой цвет, а числовая интерпретация - третий цвет. Пользователь может, поэтому, легко просматривать список выбора в поиске требуемой интерпретации.

Когда система выполнена с сенсорным экраном, в одном варианте для пользователя нормальное отображение на экране расположения клавиш может быть заменено рисунком простых линий шаблона в виде сетки, соответствующей положениям клавиш. Этот шаблон может быть наложен на верхнюю часть другой отображаемой информации, такой как текстовая область 53 на фиг.1А. Это может быть выгодным в системах с очень ограниченными размерами экрана, так как пользователь будет в большинстве случаев быстро запоминать, какие символы назначены какой клавише, и не будет требовать фактического отображения индикации на клавишах. Сеточный шаблон может быть нарисован тонкими линиями, которые ясно указывают расположения клавиши без значительного скрытия основной отображаемой информации.

Звуковые тона указывают состояние списка 76 выбора и предоставляют обратную связь относительно нажатий клавиш, чтобы позволить передать информацию системы независимо от любой визуальной обратной связи, имеющейся в списке выбора. Различные тона указывают, когда список выбора пуст, когда он содержит одиночное уникальное слово, и когда он содержит множество неоднозначных слов. Другой тон указывает, когда вторая или третья запись в списке выбора имеет частоту использования выше предварительно установленного порога или когда различие в частоте между первым и вторым словом падает ниже выбранного порога. Этот тон формируют, как только нажата клавиша "Выбор", или, как опция пользователя, только после приема первого нажатия клавиши следующего слова. В ситуации, когда пользователь уже начал набирать следующее слово, специальную комбинацию клавиш (например, "Смена регистра" - "Выбор", ("Shift-Select")) назначают так, чтобы пользователь мог "повторно выбирать" предыдущую последовательность клавиш, где каждая активизация назначенной комбинации клавиш повторно интерпретирует предшествующую последовательность клавиш, как если бы дополнительная активизация клавиши выбора произошла до начала набора следующего слова. Это позволяет пользователю выбирать правильное слово для предыдущей последовательности клавиш без необходимости удалять или повторно набирать слово, которое уже было начато. Другие тона различают тип записи, выбираемой в списке выбора, когда клавиша "Выбор" нажата. Отдельные тона, поэтому, используют, чтобы отличить слова, числа, нужные существительные, фразы, макрокоманды системы и т.д. Различные тона могут также быть назначены для каждой клавиши, чтобы разрешить идентификацию ошибок при нажатиях клавиш. Наконец, уникальный звуковой тон можно слышать, когда пользователь нажимает клавишу, которая является недоступной для слова, как описано выше.

Система также обеспечивает визуальную обратную связь пользователю относительно многоударной интерпретации вводимой последовательности нажатий клавиш. Это выполняют посредством высвечивания или иным визуальным указанием, какой из символов на нажимаемой клавише был выбран, если последовательность клавиш интерпретируется как многоударный однозначный ввод. Таким образом, когда одиночная клавиша нажата один, два или три раза последовательно (где интервал времени между последовательными нажатиями клавиши меньше, чем минимальный период задержки для блокировки времени), первый, второй, третий символы, представленные этой клавишей, в свою очередь индицируются. После истечения минимального периода задержки на блокировку времени или после приема сигнала о нажатии клавиши на отличной клавише в настоящее время индицируемый символ принимают в качестве следующего символа многоударной интерпретации текущей последовательности нажатий клавиш, и визуальную индикацию о символе удаляют с клавиши.

2. Пунктуация, набор прописными буквами, интервал и выполнение
При вводе текста система 54 с устранением неоднозначности с уменьшенной клавиатурой позволяет вводить знаки пунктуации, используя несколько способов. Все знаки препинания и символы, включая те, что используются менее часто, доступны из меню системы, которое отображается в "Символьном режиме". Как в примере страницы, показанной на фиг.1D, это меню состоит из набора страниц символов пунктуации, где каждая страница содержит девять символов, каждый из которых связан с одной из клавиш 56 данных.

Специальную клавишу (клавиша "Символы", ("Symbols")) или комбинацию нажатий клавиш назначают, которая переводит систему в "Символьный режим". Этот способ особенно эффективен в реализации системы на основе сенсорного экрана, но может также использоваться в системе, использующей физическую клавиатуру. Когда используют физическую клавиатуру, после активизации клавиши "Символы" или комбинации нажатий клавиш на экране появляется сетка меню три на три, содержащая девять наиболее распространенных символов пунктуации. Каждое положение в сетке меню отображено на соответствующую клавишу 56 данных. В реализации с сенсорным экраном верхние части клавиш данных просто повторно вычерчивают, чтобы отобразить соответствующие символы пунктуации. Повторяющаяся активизация или клавиши "Символы" или клавиши "Выбор" осуществляет продвижение по меню других значительно менее распространенных символов пунктуации, девять одновременно. Продвижение после последней страницы "Символов" выводит систему из режима "Символьного режима" (возвращая систему к какому-нибудь режиму, который был активен до этого), и меню пунктуации исчезает. Каждый символ пунктуации появляется в положении экрана меню, которое соответствует позиции клавиши данных, на которую этот символ пунктуации отображен.

При явном наборе слова, которое требует набора символа со специальной диакритической меткой (умляут и т.д.), сначала набирается основной символ (например "u"), затем нажимается специальная клавиша (клавиша "Диакритические знаки" ("Diacritics")) или комбинация клавиш (например, "Смена регистра" - "Выбор"). Затем отображается меню три на три со всеми возможными различными формами основного символа. Фиг.1Е показывает пример страницы диакритических знаков для основного символа "а". Каждая из различных форм любого символа (например, резкое ударение, тупое ударение, умляут и т. д. ) всегда появляется в одном и том же положении матрицы три на три для каждого основного символа, к которому она может применяться. Таким образом, например, форма умляут любого символа может всегда появляться в верхнем правом положении меню три на три. Выбор позиции, отображающей требуемую форму основного символа с соответствующими диакритическими знаками, приводит к тому, что предварительно сформированный основной символ, уже присутствующий в явном набирающемся объекте, заменяется на форму с требуемым диакритическим знаком. Много распространенных слов содержат диакритический знак или знак препинания, такой как дефис или апостроф. Как описано выше в описании словарных модулей, при наборе слова, уже находящегося в словаре, которое включает в себя знаки пунктуации или диакритические знаки, положение клавиш, соответствующее пунктуации или диакритическому знаку (например, верхняя правая клавиша данных правой для умляута), может быть включено или опущено, когда фактически набирающаяся последовательность клавиш предназначена для формирования слова. Все способы для ввода знаков пунктуации одновременно допускаются во время работы системы.

Выбор символа из Символьного режима формирует явный и однозначный символ. Формирование такого символа имеет эффект неявного принятия текущего временно принятого текста для выдачи в точку вставки. Таким образом, даже если клавиша "Выбор" еще не была активизирована, первое слово в списке выбора неявно принято и выдается без присоединения последующего пробела. Это позволяет пользователю легко формировать слово и немедленно вводить за ним символ, такой как запятая, точка или дефис. Может иногда возникать ситуация, когда пользователь хочет использовать второе или последнее слово в списке выбора без последующего пробела. Другая, вероятно менее общая, ситуация состоит в том, что пользователь может захотеть объединить два различных слова для формирования нового слова. Для разрешения этих ситуаций доступны четыре альтернативные стратегии.

Первый вариант должен обеспечить две отдельные и отличные однозначные клавиши, одна из которых помечена как клавиша "Только выбор". Клавиша "Только выбор" в этих функциях варианта осуществления существует только для того, чтобы выбрать альтернативные слова из списка выбора, и не приводит к присоединению пробела к любому слову, выбранному таким образом. Вторая отдельная и отличная однозначная клавиша в одном варианте для пользователя может быть помечена как клавиша "Пробел" ("Space"), которая функционирует только для того, чтобы сформировать немедленно следующий явный и однозначный пробел в точке вставки 88. Альтернативно, вторая однозначная клавиша может быть помечена как клавиша "Выбор" и функционировать точно так же, как клавиша "Выбор", описанная выше. Этот подход может быть выгоден для языков, таких как немецкий, где большое количество слов формируется простым объединением других существующих слов. Клавиша "Только выбор" упрощает процесс объединения произвольных слов из списка выбора, особенно в реализации, которая не использует сенсорный экран и, таким образом, не поддерживает способность выбирать слова непосредственно из списка выбора на экране.

Второй вариант должен дать возможность использовать "интеллектуальную" пунктуацию, когда некоторые символы пунктуации (например запятая, точка, восклицательный знак, вопросительный знак, дефис, апостроф, двоеточие, точка с запятой, правая круглая скобка, правая скобка и процент) автоматически удаляют предшествующий пробел. С некоторыми знаками пунктуации (типа дефиса) могут быть ситуации, когда пользователь хотел бы сохранять пробел и должен сформировать дополнительный пробел, который был бы удален "интеллектуальной" пунктуацией. Другие знаки пунктуации (типа кавычки) следят за текущим контекстом с помощью флажка, указывающего, является ли текущая формируемая кавычка первой или второй из пары, так как существует необходимость различать между открывающей кавычкой (которая не удаляет предшествующий пробел) и закрывающей кавычкой (которая удаляет предшествующий пробел). В некоторых языках специальные формы "интеллектуальной" пунктуации включены в записи в стандартном словарном модуле слова. Например, во французском языке много слов, таких как "me", "le", "de" и т.д., изменяют свою последнюю букву на апостроф и не сопровождаются пробелом, когда следующее слово начинается с гласной. Эти формы (т', l', d' и т.д.) включены в стандартный словарный модуль слова в виде последовательности из двух нажатий клавиш, соответствующих в каждом случае первому символу слова, с последующим нажатием клавиши на клавише данных, соответствующей позиции апострофа в Символьном режиме. Затем, даже, когда эти объекты-слова выбраны на основании активизации клавиши "Выбор", они выдаются в текстовую область без последующего пробела.

Третий вариант допускает использование конкретного модифицирующего режима выбора (например, "Смена регистра"), который может быть объединен со следующей клавишей "Выбор" (или последовательность выборов) так, чтобы "Выбор" в этом случае не формировал последующий пробел. Эта смена режима может произойти до осуществления одного или большего количества выборов и может быть применен к любому слову, выбранному в конечном счете (включая слова, выбранные возвращением по списку клавишей "Возврат на один символ" после более чем одного выбора). Режим очищается, когда первый последующий "Выбор" удален или когда начаты следующее слово или явный символ. Альтернативно, система может быть сконфигурирована так, чтобы выбор режима модификации (например, "Смена регистра") мог быть нажат и изменять только непосредственно следующий "Выбор".

Четвертый вариант позволяет пользователю конфигурировать систему таким образом, который изменяет способ, которым функционирует "Возврат на один символ", когда удаляется активизация "Выбора". Этот альтернативный режим работы структурирован в виде непротиворечивой и простой модели: первый "Выбор" в любой непрерывной последовательности "Выборов" присоединяет пробел к текущему слову и изменяет его на временно принятое состояние, если оно уже не находится в этом состоянии. Последующие нажатия клавиши "Выбор" перемещают по списку выбора, где каждое выбранное слово имеет присоединенный пробел. Первое нажатие "Возврат на один символ" после одного или большего количества нажатий клавиши "Выбор" удаляет пробел, присоединенный к выбранному в настоящее время слову, но не изменяет то слово, которое в настоящее время выбрано. Последующие нажатия "Возврат на один символ" перемещают назад по списку выбора, где каждое выбранное слово не
имеет присоединенного пробела и находится все еще во временно принятом состоянии. Когда последний из "Выборов" удален (то есть, выбор возвращается к первому слову в списке), первое слово в списке берут из временно принятого состояния (его состояние до нажатия первого "Выбора", где оно является просто наиболее вероятным соответствием для текущей последовательности клавиш) так, чтобы дополнительный набор символов приводил к формированию более длинного слова, а не нового слова. Единственная задача, для решения которой не приспособлена эта стратегия, является присоединение слов к первому слову в списке выбора. Это может быть разрешено альтернативным режимом работы, который вводит дополнительное состояние в конце последовательности "Возврат на один символ", где первое слово является принятым временно и не имеет никакого присоединенного пробела. Этот подход требует дополнительного нажатия "Возврат на один символ" при "отмене" последовательности нажатий клавиши "Выбор".

Когда первый символ слова набран прописной буквой, слова в списке 76 выбора необязательно упорядочивают, чтобы правильно показать подходящие существительные, перечисленные первыми в списке интерпретаций. Слова сортируются согласно частоте использования, причем наиболее часто используемые нужные существительные перечисляются первыми. Частота появления подходящих существительных может быть предварительно сохранена в словарном модуле, программируемом пользователем посредством меню системы, или адаптивно вычислена, когда пользователь продолжает использовать систему, как описано ниже. Отображение подходящих существительных первыми в списке выбора является недоступным или выдается предупреждение, когда набранное прописными буквами слово является первым словом в предложении.

Когда список выбора пуст (например, когда пользователь ударяет по сенсорному экрану, чтобы просто повторно позиционировать текстовый курсор без выбора слова, которое должно быть внесено в список выбора), активизация клавиши "Выбор" формирует однозначный и явный символ пробела в точке вставки.

3. Редактирование
Пользователь системы 50 с устранением неоднозначности с уменьшенной клавиатурой может входить в режим редактирования посредством специальной клавиши (клавиша "Редактировать" ("Edit")) или комбинации нажатий клавиш. При входе в режим редактирования в реализации с сенсорным экраном на экране повторно вырисовывается индикация на клавишах клавиатуры, чтобы показать их повторно отображенные функции. Фиг.4А изображает дисплей 53 системы на основе сенсорного экрана в режиме редактирования. Фиг.4В изображает систему, которая использует механическую клавиатуру, в которой расположение клавиш 800, указывающее функции повторно отображенных клавиш данных, отображается пользователю в текстовой области 66. Каждый блок в расположении клавиш указывает команду редактирования, которая будет осуществлена, если соответствующая клавиша данных нажата.

Редактирование выполняют на основе "слово за словом". В режиме редактирования пользователь выбирает слово для редактирования, перемещая курсор 802 для высвечивания слова или касаясь требуемого слова. Пользователь выбирает слово для редактирования, используя клавиши данных, соответствующие стрелкам перемещения курсора, чтобы переместить слово или строку одновременно через текст, отображаемый в текстовой области. Выбор слова в текстовой области повторно создает тот же самый список 76 выбора, который был выдан пользователю в то время, когда отредактированное слово было добавлено в текстовую область 66. Чтобы повторно создать первоначальный список выбора, наиболее эффективная последовательность клавиш, которая может создать данное слово, восстанавливается из самого слова. Последовательность нажатий клавиш затем интерпретируется, используя словарные модули, чтобы восстановить среду (то есть, содержание списка выбора), из которого первоначальное слово было выбрано.

Как только слово выбрано и список выбора повторно отображен, пользователь имеет несколько различных возможностей для редактирования слова. Одна возможность позволяет пользователю выбирать различные слова из отображенного списка выбора, соответствующим образом нажимая клавишу "Выбор". Множество нажатий клавиши "Выбор" вызывает перемещение вниз по списку выбора тем же способом, которым первоначально было выбрано отредактированное слово. Нажатие клавиши "Возврат на одну позицию" вызывает перемещение вверх по списку интерпретации. Обведенное слово из списка выбора автоматически добавляют в текстовую область, когда пользователь выходит из режима редактирования. После того как какое-либо слово выбрано в режиме редактирования, дополнительный набранный текст вставляют после того, как слово в точке вставки отредактировано в текстовой области.

Редактирование конкретного слова завершают выбором соответствующего слова из списка выбора. Когда редактирование слова завершено, пользователь может использовать клавиши перемещения курсора, чтобы перемещаться по текстовой строке, отображаемой в текстовой области, и выбирать другое слово для редактирования. Когда редактирование текста завершено, пользователь выходит из режима редактирования, используя клавишу "Выход".

В одном варианте для пользователя может быть разрешен режим работы, который модифицирует работу клавиши "Возврат на одну позицию" при удалении символов из отображения текста. Когда этот специальный режим удаления разрешен и пользователь удаляет пробел или символ пунктуации непосредственно справа от предшествующего слова, система автоматически восстанавливает список выбора в том же состоянии, которое было, когда было первоначально сформировано предшествующее слово. Клавиша "Выбор" может быть затем активизирована, чтобы снова продвинуться по списку выбора, заменяя ранее сформированное слово другими записями из списка выбора. Аналогично, может использоваться клавиша "Возврат на одну позицию", чтобы двигаться назад по списку, чтобы выбрать более ранние записи. Когда пользователь перешел назад к первой записи в списке выбора, повторная активизация клавиши "Возврат на одну позицию" удаляет нажатия клавиш с конца слова. Аналогично, в этот момент могут быть активизированы клавиши буквенных данных, чтобы добавить нажатия клавиш к записи и создать более длинное слово.

В одном варианте для пользователя может быть выбран специальный режим работы редактирования "проверка на устранение неоднозначности", в котором все слова в выходной текстовой области проверяют, чтобы определить, применить ли для каждого слова один или большее количество следующих критериев к выданному слову во время его ввода: (1) слово появилось в качестве первой записи в списке выбора; (2) следующее наиболее часто встречающееся слово, которое появилось в списке выбора, имеет частоту появления, которая превышает выбранный порог; (3) следующее наиболее часто появляющееся слово, которое появилось в списке выбора, имеет частоту появления, которая отличается от частоты появления выданного слова менее чем на выбранный порог. Пользователь может выбирать в меню конфигурации, какой из критериев должен быть удовлетворен и равным каким значениям должны быть установлены пороги. Когда введен режим работы редактирования "проверка неоднозначности", все слова в области выданного текста, которые удовлетворяют в настоящее время выбранным критериям, повторно отображаются специальным способом, таким как высвечивание или специальное окрашивание текста. Пользователь может затем касаться любого такого специально форматированного слова, чтобы заменить его на следующее наиболее часто встречающееся слово, которое появилось в списке выбора в то время, когда слово было выдано. Может быть также предоставлена специальная функциональная клавиша, которая автоматически переходит к следующему появлению специально форматированного слова.

4. Сочетания клавиш
Система 50 с устранением неоднозначности с уменьшенной клавиатурой включает несколько сочетаний клавиш, которые ускоряют ввод текста в систему. Одно сочетание клавиш вызывает ввод однозначного символа или однозначной функции, чтобы разграничить текущую неоднозначную последовательность, если она одна, и автоматически выбрать и принять первую запись в списке выбора 76. Например, пользователь, который вводит неоднозначную последовательность АВС АВС MNO, с последующим явным (например, из "Символьного режима") апострофом ('), заставит систему автоматически выбирать и пересылать в текстовую область слово "can"', так как "can" является первой (то есть наиболее вероятной) интерпретацией последовательности клавиш АВС АВС MNO. Когда последовательность нажатий клавиш автоматически интерпретируется этим способом, никакого пробела не формируют после выбранной интерпретации. Пользователь может поэтому продолжать вводить слово, добавляя дополнительные символы. Это сочетание клавиш обычно используют, когда в последовательности нажатий клавиш используются знаки препинания.

В дополнение к работе в различных режимах работы, в которых список выбора 76 является упорядоченным для представления специфических интерпретаций нажатия клавиш в качестве первой записи в списке, система 50 с устранением неоднозначности с уменьшенной клавиатурой также может вводить (посредством меню системы, специально определенной клавиши или комбинации нажатий клавиш) ряд специализированных режимов, в котором для каждой клавиши имеется только одна интерпретация, и никакие записи не отображаются в списке выбора. Например, в специализированном числовом режиме каждое нажатие клавиши соответствует вводу цифры. В специализированном режиме движения курсора каждое нажатие на внешнюю область клавиш данных соответствует направлению движения курсора, чтобы позволить пользователю управлять курсором в прикладной программе. Специалистам очевидно, что другие специализированные режимы работы также могут быть представлены, такие как эмуляция мыши или эмуляция телефона с выдачей звука при касании. При работе в специализированных режимах текст или команды непосредственно реализуют, так как не имеется никакой неоднозначности во введенных нажатиях клавиш.

5. Словари пользователя и адаптивная частота использования
Среди словарных модулей 110, содержащихся в системе 50 с устранением неоднозначности с уменьшенной клавиатурой, имеется словарный модуль пользователя. Введенные слова, используя способы однозначного ввода по буквам, автоматически сохраняются системой с устранением неоднозначности во временном словарном модуле. Слова, сохраненные во временном словарном модуле, должны с этого времени автоматически отображаться в списке выбора, когда пользователь вводит более короткую последовательность одиночных (неоднозначных) клавиш для этих слов. Когда пользователь заканчивает редактировать текущий текстовый формируемый объект (например, закрывает документ обработки текста или принимает запись текстового поля), все слова во временном словаре, которые все еще существуют в документе, добавляют к "постоянному" словарному модулю пользователя. Это предотвращает неуместное добавление слов, которые просто имеют орфографическую ошибку (и впоследствии удаляются из документа или текстового поля) к словарному модулю пользователя.

Дополнительно к добавлению слов к словарному модулю пользователя во время нормального ввода текста слова могут также быть добавлены к словарному модулю пользователя из ряда других источников. Например, документы могут быть загружены в систему с устранением неоднозначности, и осуществлен их грамматический разбор, чтобы идентифицировать подходящие существительные или другие слова, которые не содержатся в словарных модулях, существующих в системе с устранением неоднозначности. После грамматического анализа вновь идентифицированные слова добавляют к временному словарному модулю. Такие слова немедленно доступны для набора, используя нормальный способ набора с одним нажатием клавиши на символ. Любое из слов, которые таким образом набраны пользователем в ходе редактирования документа, затем отмечают как "использованное" во временном словарном модуле. Когда пользователь заканчивает редактировать документ, только те слова во временном словаре, которые отмечены как "использованные" и все еще существующие в документе, добавляются к "постоянному" словарному модулю пользователя. Это позволяет избежать "перегрузки" словарного модуля пользователя словами, которые фактически не запрашиваются пользователем.

Словарные модули пользователя могут также быть загружены или загружены в другие системы с устранением неоднозначности или в среду массовой памяти. Пользователь может поэтому объединять существующие словари пользователя с другими словарями, созданными другим пользователем. Слова в списке 76 выбора, идентифицированные из стандартных словарных модулей, предпочтительно всегда выдаются пользователю в одном и том же порядке, согласно уменьшающейся частоте использования так, чтобы пользователь мог запоминать нажатия клавиш, необходимые для ввода требуемого слова.

III. Пример работы системы
Фиг. 5А-5К изображают дисплей 53 переносного компьютера 52 во время использования системы с устранением неоднозначности с уменьшенной клавиатурой в качестве примера. После включения питания переносного компьютера текстовая область 66 и область 70 списка выбора пусты. На фиг.5А пользователь набрал фразу "Сейчас время для всех хороших женщин, чтобы прийти к(на)", а затем коснулся клавиши АВС приблизительно в центре клавиши. Словарный модуль слова интерпретировал клавишу АВС как слово "а" 502 и поместил интерпретацию в список 76 выбора. Словарный модуль основы интерпретировал клавишу АВС как основы "С" и "В" 503 и поместил интерпретации в список выбора. Словарный модуль чисел интерпретировал нажатие клавиши как номер "7" 504. Словарный модуль системных команд подобрал последовательности нажатий клавиш команду системы "установка" ("Setup") 506 и добавил системную команду к списку выбора. Способ однозначного ввода по буквам интерпретировал нажатие клавиши, используя способ спецификации прямым указанием, и поместил интерпретацию "b" 507 в область 72 дисплея однозначного ввода по буквам из области 70 списка выбора. Первая запись в списке выбора была обведена рамкой из сплошной линии вокруг нее (указывая, что она является неявно выбранным объектом), и эта запись также была временно передана в текстовую область в точке вставки 88 с рамкой из сплошной линии вокруг нее.

На фиг. 5В пользователь нажимает последовательно клавишу GHI, затем клавишу DEF, касаясь обеих клавиш приблизительно в центре. Словарный модуль слова интерпретирует последовательность нажатий клавиш АВС GHI DEF, как слова "возраст" ("аgе") 511, "помощь" ("aid") 512 и "приглашение" ("bid") 513, и помещает эти интерпретации в список выбора 76. Словарный модуль основы интерпретирует последовательность нажатий клавиш как основы "che" и "аhе" 514 и помещает интерпретации в список выбора. Словарный модуль чисел интерпретирует последовательность нажатий клавиш, как номер "798" 515. Способ однозначного ввода по буквам интерпретирует нажатие клавиши, используя способ спецификации прямым указанием, и помещает интерпретацию "bhe" 516 в область 72 дисплея однозначного ввода по буквам. Первая запись в списке выбора "возраст" 511 обведена рамкой из сплошной линии вокруг нее и также временно вставлена в точку вставки 88 с рамкой из сплошной линии вокруг нее. Для простоты иллюстрации фиг.5С-5К иллюстрируют работу системы, в которой интерпретации чисел и системных команд были выключены.

На фиг.5С пользователь нажимает клавишу 60 "Выбор", явно выбирая первую запись в списке выбора "возраст" 521 и присоединяя пробел к каждой записи в списке выбора. Рамки вокруг слова "возраст" и в списке выбора и там, куда оно было временно вставлено в точке вставки 88, становятся рамками из пунктирных линий, вместо сплошных, указывая, что интерпретация была явно выбрана и будет принята в качестве выданного текста, если пользователь будет продолжать вводить текст нажатием неоднозначной клавиши.

На фиг. 5D пользователь нажимает клавишу 60 "Выбор" один дополнительный раз, помещая требуемое слово "помощь" 531 в список выбора. Слово "помощь" заменяет слово "возраст", которое предварительно было временно вставлено в точку вставки 88.

На фиг.5Е пользователь нажимает клавишу MNO, чтобы начать записывать по буквам следующее заданное слово "of". Слово "помощь", которое было временно вставлено в точку вставки 88, было принято для выдачи в текстовую область и появляется обычно без специальной рамки или форматирования. Словарный модуль основы интерпретирует нажатие клавиши MNO как основы "n", "о" и "m" 541 и помещает эти интерпретации в список выбора. Способ спецификации однозначным прямым указанием поместил интерпретацию "n" 542 в область 72 отображения однозначного ввода по буквам. Неявно выбранная первая запись в списке выбора была выведена с рамкой из сплошной линии вокруг нее и в списке выбора и там, куда она была временно вставлена в точке вставки 88.

На фиг. 5F пользователь только что нажал клавишу WXY, чтобы завершить последовательность клавиш, требуемых, чтобы набрать слово "страна" ("country") 551, которое является неявно выбранной первой записью в списке выбора и была обведена рамкой из сплошной линии вокруг нее и в списке выбора, и там, куда она была временно вставлена в точке вставки 88. Каждой клавиши в последовательности коснулись приблизительно в центре, так что способ спецификации однозначным прямым указанием поместил интерпретацию "bnunurx" 552 в область 72 отображения однозначного ввода по буквам.

На фиг.5С пользователь затем нажимает клавишу 61 "Символы", переводя систему в "Символьный режим". Индикация на клавишах клавиш 56 данных была выведена повторно, чтобы отобразить наиболее общие символы пунктуации, с которыми связана каждая клавиша. На фиг.5Н пользователь нажимает верхнюю среднюю клавишу 56 данных, на которой отображена точка в "Символьном режиме". В результате, явный символ пунктуации - точка "." - был выбран для непосредственной выдачи в текстовую область в точке вставки 88, после предыдущего неявно выбранного слова "страна", которое было принято для выдачи в текстовую область, и появляется обычно без специальной рамки или форматирования. В этот момент список выбора пуст, так как все неоднозначные нажатия клавиш были устранены. Стандартный символ вставки текста появляется в точке вставки 88 непосредственно справа от точки, которая следует за словом "страна".

На фиг. 5I пользователь нажимает клавишу 60 "Выбор". Так как список 76 выбора был пуст в то время, когда клавиша 60 "Выбор" была нажата, это приводит к формированию явного пробела, который немедленно выдается в точку вставки 88 и появляется справа от точки и слева от стандартного символа вставки текста.

Фиг. 5J показывает результат точно такой же последовательности нажатий клавиш, описанных на фиг.5А-5I, за исключением того, что дополнительная активизация клавиши 60 "Выбор", описанная со ссылкой на фиг.5D, не происходила. В результате, слово "помощь", показанное на фиг.5I, было оставлено в выданном тексте как слово "возраст". На фиг.5J пользователь отметил, что заданное слово "помощь" не появляется, и выбрал слово "возраст" для редактирования двойным ударом по нему. Так как слово "возраст" было явно выбрано, оно появляется в рамке из пунктирной линии и в списке выбора и в текстовой области. Список выбора был восстановлен в состоянии, в котором он может появиться немедленно после нажатий неоднозначных клавиш АВС GHI DEF, требуемых для формирования выбранного слова "помощь". Способ спецификации однозначным прямым указанием предполагает, что каждое нажатие клавиши происходило на области конкретных букв, формирующих слово "возраст", так что то же самое слово также появляется в области 72 дисплея однозначного ввода по буквам.

Фиг.5К показывает результат набора пользователем слова "помощь", которое появляется в списке выбора на фиг.5J. Обведенное слово "возраст" в области выдачи текста немедленно заменяется на выбранное слово "помощь", которое отображается как нормальный текст в области выдачи без специальной рамки или форматирования. В этот момент список выбора пуст, так как все нажатия неоднозначных клавиш были устранены. Стандартный символ вставки текста появляется в точке вставки 88, непосредственно справа от недавно вставленного слова "помощь".

IV. Альтернативные применения и варианты осуществления изобретения
В некоторых случаях может оказаться целесообразным использовать клавиатуру, на которой буквы назначены клавишам более или менее последовательно от "а" до "z" так, как на современных телефонных номеронабирателях. В этих случаях буквы не сгруппированы на клавиатуре таким образом, чтобы минимизировать возможность появления неоднозначностей. В результате количество неоднозначностей увеличивается во время использования. В соответствии с изобретением, в таких случаях выгодно использовать способ для правильного определения из контекста ввода, какое слово из одного или более неоднозначных слов, вероятно, должно быть требуемым словом. Наиболее вероятное требуемое слово затем выдается пользователю первым в списке выбора.

Удивительный результат получен, когда соответствующие способы применяют к неоднозначностям с уменьшающейся частотой в такой системе. Увеличивающееся количество неоднозначностей, возникающих в результате в такой системе, является прежде всего результатом малого количества относительно общеупотребительных слов, которые неудачно появляются в качестве первого выбора в списке выбора, так как они соответствуют той же самой последовательности клавиш, что и другое, даже более часто встречающееся слово. Во многих случаях неоднозначные пары слов несходны в их синтаксическом использовании (например, для английского языка "am" и "an"; "me" и "of"). Неоднозначность в этих парах слов может часто устраняться, проверяя части речи и другие атрибуты слов, которые предшествуют и следуют за неоднозначной записью. Правильное слово может затем быть помещено первым в список выбора (когда неоднозначность устранена предшествующим контекстом), автоматически исправлено в выданном тексте или привлекать внимание пользователя для исправления.

Следующие примеры иллюстрируют способ, согласно изобретению, для английского языка, используя расположение символов на клавиатуре, показанное на фиг.1А. Слова "mе" и "of" набираются одной и той же последовательностью нажатий клавиш и, таким образом, составляют неоднозначную пару. В общем использовании слово "of" появится приблизительно в 11 раз более часто, чем "mе". Однако, "mе" ("меня") является наиболее часто встречающимся словом, которое неудачно появляется в качестве первого выбора в списке выбора при использовании размещения вспомогательной клавиатуры с сенсорным тоном. В большинстве случаев там, где появляется слово "mе", ему предшествует предлог (например "to" ("к"), "with" ("с"), "from" ("из") и т.д.), в то время как для "of" редко предшествует предлог. Таким образом, каждый раз, когда последовательность клавиш, соответствующая "mе" и "of", сразу следует за предлогом, слово "mе" может быть помещено первым в списке выбора, в то время как во всех других обстоятельствах слово "of" появится первым в списке.

Аналогично, "am" и "an" соответствуют одной и той же последовательности клавиш. Большинство появлений слова "am" должно быть или предшествовать, или следовать за словом "I" ("я"). Таким образом, появление слова "I", предшествующее последовательности клавиш для "am" и "an", должно приводить к помещению "am" первым в списке выбора, а "I" после последовательности клавиш может приводить к предварительно сформированному слову "an", автоматически изменяемому на "am". В каждом случае применяются правила, чтобы устранить неоднозначность между двумя конкретными словами, оба из которых известны заранее. В системе с устранением неоднозначности, согласно изобретению, использование нескольких специфических правил для нескольких известных "проблемных" пар слов или групп значительно уменьшает появление неоднозначностей.

Подход настоящего изобретения к проблеме уменьшения неоднозначности может быть эффективен, даже когда применяется к малому количеству наиболее часто встречающихся слов, приводящих к неоднозначностям. Следующий список устанавливает далее, как восемь из наиболее часто используемых неоднозначных пар могут быть устранены. Каждое правило предоставляет набор простых тестов, чтобы указать, когда менее часто встречающееся слово должно быть "выбрано", чтобы появиться первым в списке выбора или заменить более часто встречающееся слово в тексте, который уже был сформирован:
1. Выбрать "mе" вместо "of", когда предшествующее слово является предлогом.

2. Выбрать "if" вместо "he", когда предшествующее слово является глаголом, отличным от формы "to be" или модальным;
или когда следующее слово не является ни глаголом, ни наречием, ни союзом, ни предлогом.

3. Выбрать "then" вместо "them", когда предшествующее слово является определяющим словом; или когда предшествующий символ, отличный от пробела, является символом пунктуации;
или когда предшествующее слово не является ни переходным глаголом, ни союзом, ни предлогом.

4. Выбрать "these" вместо "there", когда следующее слово является существительным или прилагательным.

5. Выбрать "gо" вместо "in", когда предшествующее или последующее слово является "to".

6. Выбрать "night" вместо "might", когда предшествующее слово является артиклем, прилагательным или предлогом.

7. Выбрать "am" вместо "an", когда предшествующее слово является словом "I", или словом "I" с последующим одним или большим количеством наречий; или когда последующее слово является словом "I".

8. Выбрать "mr" и "ms" вместо "or", когда была нажата клавиша "Смена регистра", чтобы набрать прописными буквами первый символ слова.

Неоднозначность может быть дополнительно уменьшена, применяя правила к большим наборам слов. Набор условий, используемых, чтобы различить пары слов, необходимо только расширить, как требуется, чтобы устранить неоднозначность в заданном наборе пар слов. Этот подход не требует значительных объемов памяти или мощности обработки, так как нужно рассмотреть только ограниченное количество слов и малое количество условий. Фиг.11 изображает последовательность операций способа для определения, какая информация должна быть включена в систему, чтобы уменьшить частоту неоднозначностей без неприемлемого увеличения требований к обработке или объему памяти для получающейся в результате системы.

Способ начинает работу с блока 1102, где собран большой состав слов в контексте их фактического использования. Этот состав должен быть достаточно большим, чтобы установить среднюю относительную частоту появлений каждого слова, которое должно быть включено в словарь системы. В блоке 1104 требуемый список слов для словаря извлекают из состава, вместе с частотой появления для каждого, где частота выражена как число, такое как среднее число появлений на миллион слов. В блоке 1106 словарные слова назначены группам Gn, где каждая группа включает в себя слова, записанные уникальной последовательностью клавиш. Слова в данной группе являются, поэтому, неоднозначными, когда записываются по буквам на уменьшенной клавиатуре. Эти группы сортируются и ранжируются в порядке убывания, согласно частоте второго наиболее часто употребляемого слова в каждой группе. В блоке 1108 общую неоднозначность системы вычисляют как сумму частот всех слов во всех группах, исключая наиболее частое слово в каждой группе. Затем, в блоке 1110 принятия решения текущая общая неоднозначность системы сравнивается с требуемым максимальным значением. Когда неоднозначность уменьшается ниже требуемого порога, процедура заканчивается в блоке 1112. Иначе, в блоке 1114 выбирают следующую группу Gn самого высокого ранга. Для наиболее часто встречающегося слова W1 с частотой F1 и второго наиболее часто встречающегося слова W2 с частотой F2 разыскивается состав слов в контексте. Для каждого появления W1 и для каждого появления W2 предшествующие N слов, где N может быть, например, равно 3, и непосредственно следующее слово идентифицируют и записывают. Для каждого слова W1 и W2 и для каждой относительной позиции подсчитывают появления специфических слов. Для непосредственно предшествующей и последующей позиций подсчитывают появление каждой части речи.

В блоке 1118 кластерный анализ выполняют на идентифицированных наборах слов и частей речи, чтобы идентифицировать самое лучшее правило для того, чтобы отличить появления W2 от появлений W1 в составе использования. Надежность R правила является дробью между 0 и 1, представляя собой пропорцию случаев, когда выбрано правильное слово, когда правило применяют ко всем случаям появления W1 и W2 в составе. В блоке 1120 принятия решения определяют, приведет ли включение правила к общему уменьшению общей неоднозначности системы. Если нет, то способ возвращается к блоку 1114, чтобы рассмотреть следующую самую высоко ранжированную группу слов. Иначе, в блоке 1122 способ определяет, была ли информация, требуемая для правила, уже добавлена к системе. Если нет, то в блоке 1124 вычисляют объем дополнительного запоминающего устройства, требуемого, чтобы добавить новую информацию (например, требуемый объем запоминающего устройства, чтобы добавить отметки или указатели на специфические слова или маркировать все слова специфической части речи), и в блоке 1126 принятия решений, если дополнительный требуемый объем запоминающего устройства превышает предварительно определенный допустимый максимум, процесс возвращается к блоку 1114, чтобы рассмотреть следующую самую высокоранжированную группу слов.

Иначе, требуемую дополнительную информацию добавляют к системе (или уже существовала в системе), и в блоке 1130 определенное правило добавляют к набору правил для системы, и W1 и W2 отмечают так, чтобы правило применялось, когда введена соответствующая последовательность клавиш. Затем, в блоке 1132 регулируют общую неоднозначность системы, чтобы принять во внимание усовершенствование, внесенное правилом. Выполнение возвращается к блоку 1110 принятия решения, чтобы определить, остановился ли процесс. Могут быть добавлены дополнительные усовершенствования, например, такие, чтобы для способа сначала были записаны все возможные правила, включающие возникающее в результате усовершенствование в неоднозначности и требуемую информацию, затем проанализирован набор правил и ранжированы правила относительно величины усовершенствования, полученного за данную стоимость дополнительного объема запоминающего устройства.

Этот подход может также использоваться, когда слова всегда помещаются в список выбора в одном и том же относительном порядке. Если пользователь начинает набирать следующее слово, не выбрав определенное слово, система может сформировать сигнал, чтобы привлечь внимание пользователя к факту, что имеется значительная вероятность, что требуемое слово не может быть выбрано. Это может быть предпочтительно для пользователей, которые предпочитают систему с фиксированным и предсказуемым поведением (то есть слова всегда появляются в списке выбора в одном и том же порядке). В этой ситуации, даже когда пользователь уже начал набирать следующее слово, специальную комбинацию клавиш (например, выбор "Управление-Выбор" ("Control-Select")) назначают так, чтобы пользователь мог "повторно выбирать" предыдущее слово, выбирая правильное слово из неоднозначной пары, без необходимости удалять или повторно набирать слово, которое пользователь уже начал набирать.

В то время как предпочтительный вариант осуществления изобретения был проиллюстрирован и описан, следует заметить, что различные изменения могут быть сделаны в нем без отрыва от объема и формы изобретения. Например, специалистам понятно, что клавиатура 54 системы с устранением неоднозначности с уменьшенной клавиатурой может иметь от трех до двадцати клавиш данных. Способ устранения неоднозначности, раскрытый здесь, одинаково применим для клавиатур различных размеров.

Также очевидно, что система с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению, может использоваться вместе с другими устройствами, требующими ввода текста. Например, система с устранением неоднозначности, согласно настоящему изобретению, изображена на фиг. 6, которая встроена в блок 600 дистанционного управления для телевизора. Эта система может требоваться для программирования текста на стандартном телевизоре или может дополнительно использоваться, чтобы управлять устройством интерфейса, таким как "дополнительный блок", который способен получать доступ к компьютерным ресурсам типа Интернет. Блок телевизионного дистанционного управления посылает сигналы, указывающие нажатия клавиш, к устройству 602 приема и обработки, подсоединенному или содержащемуся внутри телевизора 604. Текстовый ввод выполняют способом, описанным выше, используя уменьшенный набор клавиш 606 данных, размещенных на верхней поверхности блока дистанционного управления. На клавиатуре имеется клавиша 608 однозначного "Выбора", чтобы разграничивать введенные последовательности нажатий клавиш и выбирать различные интерпретации из списка выбора, отображаемого на телевизионном экране. Встраивание клавиатуры непосредственно в блок дистанционного управления особенно выгодно тем, что пользователь не должен использовать отдельную полноразмерную клавиатуру при работе с основанным на телевидении интерфейсом доступа к Интернет.

Фиг. 6В изображает наручные часы, которые используют систему с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению. Текстовый ввод выполняют способом, описанным выше, используя уменьшенный набор клавиш 610 данных, размещенных, например, на внешней окружности циферблата часов. Альтернативно, циферблат часов может быть выполнен в виде диска управления, который перемещается в различных боковых направлениях, соответствующих различным клавишам. На часах имеется однозначная клавиша 612 "Выбор", чтобы разграничивать введенные последовательности нажатий клавиш и выбирать различные интерпретации, последовательно отображаемые в точке вставки на экране дисплея.

Следует также заметить, что система с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению, является особенно эффективным способом ввода текста, основанным на движении глаза, которое обнаруживается устройством отслеживания взгляда. Такая система ввода особенно подходит для использования людьми, которые не могут действовать руками. Поскольку число визуальных заданных координат, которые должны быть различимы, увеличивается, требуемая разрешающая способность для системы отслеживания глаза соответственно увеличивается, приводя в результате к системам, которые имеют тенденцию быть менее робастными и более дорогими. Уменьшая число клавиш данных, требуемых системой от 27 или более только до 8 клавиш, надежность системы может быть значительно увеличена, даже когда используется устройство отслеживания взгляда с более низкой разрешающей способностью. Подходящее восьмиклавишное расположение показано на фиг.7. Семь клавиш используют, чтобы ввести буквы или числа, и одна клавиша используется в качестве клавиши "Выбор". Восемь клавиш расположены по кругу, каждая клавиша соответствует одному из восьми направлений. При расположении по кругу каждая клавиша может быть легко выбрана движением взгляда в одном из восьми направлений компаса, которое обнаруживают устройством отслеживания взгляда. Предыдущие системы ввода текста, основанные на отслеживании взгляда, обычно полагались на подход, который требует двух фиксаций взгляда (то есть два выбора клавиши) для каждой буквы сформированного текста. Система, основанная на системе с устранением неоднозначности с уменьшенной клавиатурой, согласно настоящему изобретению, требующая только одну фиксацию взгляда для каждой буквы сформированного текста, обладает преимуществом перед таким подходом. Альтернативный вариант осуществления переносной системы 50 с устранением неоднозначности с уменьшенной клавиатурой изображен на фиг.4В. Клавиатура сконструирована с полноразмерными механическими клавишами 54, которые отделены от дисплея 53 системы. Полноразмерные механические клавиши позволяют пользователю работать более быстро, используя три отдельных пальца, чтобы набирать текст на трех столбцах клавиш 56 данных, пользуясь преимуществом улучшенной осязательной обратной связи, обеспечиваемой механическими клавишами. Уменьшенная клавиатура содержит двенадцать клавиш 54, размещенных в соответствии с предпочтительным размещением, описанным выше.

Изменения могут также быть сделаны в конструкции и работе каждого из вышеупомянутых вариантов осуществления. Специалистам очевидно, что для клавиатуры 54 существуют альтернативные организации системы с устранением неоднозначности с уменьшенной клавиатурой. Матрица 3х3 клавиш 56 данных предпочтительна, так как расположение является простым для управления средними тремя пальцами руки пользователя. Все нажатия клавиш осуществляются или на средней "исходной" строке, или строке сверху или снизу.

Другое расположение матрицы 3х3 клавиш 56 данных может быть создано, используя три "клавиши-качалки" 801, пример которых показан на фиг.8А. Фиг. 8В изображает вид сбоку клавиши-кавычки 802, которая имеет три позиции замыкания: наклон вверх и немного в направлении от оператора, прямо вниз и вниз и немного в направлении к оператору. Таким образом, помещая средние три пальца руки на центры трех клавиш-качалок в качестве "исходной строки", каждая из клавиш данных может быть активизирована без необходимости снимать пальцы с клавиш. Три позиции могут быть активизированы, вытягивая палец вперед и нажимая немного вперед, нажимая прямо вниз, или искривляя палец и немного притягивая его к себе и нажимая вниз. Впадина в центре каждой клавиши обеспечивает осязательную обратную связь относительно позиции пальца. Это позволяет пользователю работать более быстро на маленьком наборе клавиш данных, так как пальцы никогда не должны физически сниматься с клавиш.

Еще одна организация матрицы 3х3 клавиш 56 данных показана на фиг.8С, на которой клавиши 56 данных сконструированы, используя девять механических клавиш, каждая из которых может быть нажата четырьмя различными способами. В примере, показанном на фиг.8С, каждая клавиша может быть при нажатии наклонена в четырех различных направлениях (вверх, вниз, влево и вправо). Это позволяет каждому нажатию клавиши однозначно определять до четырех различных символов или функций, связанных с клавишей, в то же время также одновременно сигнализируя об активизации неоднозначной клавиши. На фиг.8С, например, восемь из девяти клавиш 56 данных каждая однозначно связаны с тремя буквами и цифрой, а нижняя правая клавиша однозначно связана с двумя буквами, цифрой и символом пунктуации (точкой). Как показано на фиг. 8D, каждая клавиша сконструирована так, чтобы она наклонялась в одном из четырех направлений, когда нажата на одну из четырех областей 842 колпачка клавиши, приводя в результате к замыканию одного из четырех различных контактов 843 переключателя. Каждая клавиша может быть сконструирована, чтобы наклоняться до восьми или всего лишь в двух различных направлениях и позволять системе различать соответствующее число однозначных состояний.

В другом варианте осуществления изобретения система может использоваться на устройстве с сенсорной клавиатурой, где каждая клавиша имеет множество символов на каждой клавише. Каждый символ расположен в отличном расположении на клавише. Пользователь выбирает символ на сенсорных клавишах, касаясь клавиши, содержащей требуемую букву или символ, а затем указывая символ коротким смещающим движением в плоскости экрана к требуемой букве или символу. Все символы на клавише имеют связанные направления удара. Например, на клавише, содержащей три символа, крайний левый символ может быть указан касанием клавиши и скольжением влево, крайний правый символ может быть указан касанием клавиши и скольжением вправо, а средний символ, возможно наиболее часто используемый символ, может быть указан касанием и отпусканием клавиши без поперечного движения. Когда перо или кончик пальца поднимается от поверхности сенсорного экрана, выбранный символ добавляют к концу текущего объекта проверки на однозначность. Этот способ может быть расширен, чтобы включить в себя более трех выбираемых элементов на клавише. Например, набор из девяти различных "жестов" удара может быть определен, как восемь различных ударов в направлении восьми точек компаса, плюс простой удар как девятый жест. Это позволило бы пользователю однозначно выбирать одной клавишей до девяти различных символов или другие опции, такие как функции или меню.

В то время как вышеупомянутое описание относится к использованию системы с устранением неоднозначности с уменьшенной клавиатурой с латинскими символами и английским языком, следует заметить, что система одинаково функционирует с иностранными языками, использующими отличные символьные наборы. Версии иностранного языка могут функционировать подобным образом с иностранным набором символов, необязательно сгруппированным на клавишах клавиатуры для оптимизации клавиатуры и минимизации неоднозначности на конкретном языке или на множестве языков. В случае японского языка современные японские текстовые процессоры обычно используют латинские символы в качестве предпочтительного способа ввода японских кана (kana) и канджи (kanji). На первом этапе обработки необходимо набрать латинские символы для записи по буквам каждого фонетического слога требуемых кана, которые появляются, когда печатается каждый звук. Когда требуются канджи после набора кана, соответствующих одному или большему количеству канджи, которые используются для записи требуемого слова, нажимают клавишу "Преобразование" ("Conversion"), и одна или более возможных интерпретаций канджи введенного кана отображаются на дисплее в виде пронумерованных вариантов. Пользователь затем выбирает требуемую интерпретацию, нажимая соответствующий номер.

Предпочтительный вариант осуществления системы с устранением неоднозначности с уменьшенной клавиатурой для формирования японских кана и канджи функционирует следующим образом. Пользователь набирает латинские символы, соответствующие фонетическому правописанию кана, соответствующих требуемому слову. Словарный модуль слова содержит одну запись для каждого уникального фонетического произношения по буквам, соответствующего одному или большему количеству слов, где частота этой записи установлена равной сумме частот всех слов с таким фонетическим чтением. После каждого нажатия неоднозначной клавиши словарный модуль слова отображает кана для каждого соответствующего слова в порядке уменьшения частоты. После нажатий набора неоднозначных клавиш, соответствующих требуемому слову, пользователь нажимает клавишу "Выбор", чтобы выбрать первую интерпретацию кана в последовательности клавиш в списке выбора.

Система с устранением неоднозначности с уменьшенной клавиатурой затем выдает этот вариант кана программе интерпретации канджи, которая принимает вариант канджи в качестве входной записи и возвращает список канджи, которые ей соответствуют. Связанной с каждой интерпретацией канджи является информация относительно частоты и давности ее использования. Частота использования относится к использованию в обычном языке и остается фиксированной. Информация о давности использования относится к пользователю пакета программ и регулируется в соответствии с хронологией конкретного использования пользователем программного обеспечения. Система с устранением неоднозначности с уменьшенной клавиатурой для японского языка затем отображает возвращенный канджи для индикации на клавишах 56 данных.

Система сконфигурирована пользователем в меню установки, чтобы определить три аспекта способа, которым отображаются канджи. Первый аспект - максимальное количество отдельных вариантов канджи, которые должны быть отображены в индикации на клавише. Когда имеется более девяти возможных вариантов канджи, варианты распределяют среди девяти клавиш настолько равномерно, насколько это возможно. Когда имеются вариантов канджи более чем в девять раз, чем максимальное количество, оставшиеся варианты канджи отображают на последующих экранах. Специальную клавишу "Следующий экран" ("Next Screen") активизируют, чтобы перевести систему к этим последующим экранам и возвратиться к первому экрану после последнего экрана возможных вариантов. Звуковой сигнал указывает, когда система возвращается к первому экрану.

Когда более одного варианта отображаются на каждой клавише данных, используют предпочтительный способ однозначного ввода по буквам (прямого указания или многоударный) для выбора требуемого варианта для клавиши, на которой он отображается. Второй аспект, конфигурированный пользователем, - количество клавиш данных, используемых для отображения варианта канджи в соответствии с частотой использования, и количество клавиш данных, используемых для отображения варианта канджи в соответствии с частотой использования. Например, три из девяти клавиш могут быть выбраны, чтобы отображать в соответствии с давностью использования, а оставшиеся шесть клавиш - в соответствии с частотой. Клавиши, отображающие в соответствии с давностью использования, показывают недавно использованные варианты канджи в порядке уменьшения давности использования на первых трех клавишах данных каждого экрана отображаемых вариантов. Оставшиеся шесть клавиш показывают варианты канджи в порядке уменьшения частоты использования. К тому же, в одном варианте для пользователя выбранный вариант кана также появляется только как хирагана (hiragana) и только как катакана (katakana) в двух фиксированных позициях на первом экране, предпочтительно на одной и той же клавише с отображением варианта хирагана первым. Вариант хирагана, который неявно или явно выбран в списке выбора, также появляется в точке вставки. Если вариант хирагана требуется для выдачи в текстовую область без преобразования его к любому канджи, пользователь может выбирать его, касаясь требуемого варианта в списке выбора.

Важно обратить внимание на то, что поскольку частота использования информации не является динамической для данного введенного варианта кана и количества распределенных клавиш (в этом примере - шесть), одни и те же варианты канджи будут всегда появляться на одних и тех же клавишах, позволяя пользователю все более автоматично выбирать канджи на основании частоты использования. Так как вариант канджи, отображаемый на основании частоты, может также недавно использоваться, одни и те же варианты канджи могут появляться в двух различных позициях экрана. В одном варианте для пользователя выбранное количество наиболее недавно используемых вариантов канджи, которые отображаются согласно частоте использования, отображаются как подсвеченные варианты или в некотором другом различаемом формате.

Если первая интерпретация кана последовательности клавиш в списке выбора не является требуемым вариантом кана, пользователь снова нажимает клавишу "Выбор", чтобы выбрать следующую интерпретацию кана в списке выбора. Система с устранением неоднозначности с уменьшенной клавиатурой затем выдает этот следующий вариант кана программе интерпретации канджи и отображает первый экран списка возвращенных интерпретаций канджи. Эта процедура повторяется с каждым повторным нажатием клавиши "Выбор", пока требуемый вариант кана не будет выбран.

В альтернативном варианте осуществления для сохранения обработки выбранный вариант кана может не посылаться программе интерпретации канджи, пока не будет сначала нажат "Следующий экран". В этом альтернативном варианте осуществления, если выбранный вариант хирагана необходим для выдачи в текстовую область без преобразования его в канджи, пользователь может просто начать набирать следующее требуемое слово без нажатия клавиши "Следующий экран".

Как только требуемый вариант кана выбран, нажимают клавишу "Следующий экран", пока требуемое канджи не появится на одной из клавиш данных. Пользователь затем нажимает клавишу данных (используя способ спецификации прямым указанием или многоударный, если более одного варианта канджи появились на клавише) для выбора требуемого канджи. Выбранное канджи затем немедленно выдают в текстовую область в точку вставки 88, и клавиши данных повторно отображаются, показывая латинские символы, назначенные каждой клавише в стандартном размещении. Пользователь затем начинает набирать следующее требуемое слово, и вышеупомянутый процесс повторяется.

Специалисту также понятно, что дополнительные словарные модули могут быть разрешены в компьютере, например словарные модули, содержащие допустимые термины, медицинские термины и термины иностранного языка. Посредством меню системы пользователь может конфигурировать систему так, чтобы дополнительные словарные слова могли быть вызваны для появления в списке возможных слов первыми или последними со специальной окраской или высвечиванием. Следовательно, в контексте прилагаемой формулы изобретения следует заметить, что изобретение может быть осуществлено иначе, как конкретно описано здесь.

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

Формула изобретения

1. Система для устранения неоднозначных вводимых последовательностей, введенных пользователем системы, и для интерпретации и отображения неоднозначных вводимых последовательностей, введенных последователем системы, содержащая: (а) пользовательское устройство ввода, имеющее множество средств неоднозначного ввода, каждое из множества средств неоднозначного ввода связано с множеством символов, причем вводимая последовательность формируется каждый раз, когда пользователем системы активируется средство неоднозначного ввода пользовательского устройства ввода, причем сформированная вводимая последовательность соответствует последовательности активировании средств неоднозначного ввода пользователем системы и в которой сформированная последовательность имеет неоднозначную текстовую интерпретацию из-за множества символов, связанных с каждым средством неоднозначного ввода и дополнительно имеет однозначную текстовую интерпретацию, (b) запоминающее устройство, хранящее множество объектов, причем каждый из множества объектов связан с вводимой последовательностью, а множество хранимых в памяти объектов могут включать в себя объекты слова, объекты основы слова, объекты числа и другие объекты данных, которые должны быть отысканы на основании сформированной введенной последовательности, (с) дисплей для отображения выходных данных системы пользователю, причем выходные данные состоят из текстовой интерпретации сформированных вводимых последовательностей, (d) процессор, подсоединенный к пользовательскому устройству ввода, запоминающему устройству и дисплею, причем процессор выполнен с возможностью (I) обрабатывать каждую сформированную вводимую последовательность в качестве неоднозначного выбора символов, связанных со сформированной вводимой последовательностью, для идентификации из множества объектов в запоминающем устройстве, по меньшей мере, одного объекта, который связан с обрабатываемой вводимой последовательностью и имеет наивысшую частоту использования и идентифицирует любые дополнительные объекты, связанные с каждой сформированной вводимой последовательностью, (II) одновременно обрабатывать каждую сформированную вводимую последовательность в качестве однозначного выбора конкретного символа, связанного с указанной сформированной вводимой последовательностью для идентификации однозначной текстовой интерпретации, связанной со сформированной вводимой последовательностью, и (III) формировать выходной сигнал, вынуждающий дисплей отображать, по меньшей мере, один из идентифицированных объектов, связанных с вводимой последовательностью, и одновременно отображать идентифицированную однозначную текстовую интерпретацию, которая связана со сформированной вводимой последовательностью в порядке уменьшения частоты использования, (IV) выбирать идентифицированный объект с наивысшей частотой использования для ввода в позицию отображения текстового ввода после обнаружения манипуляций пользовательским устройством ввода для однозначного ввода и выбирать идентифицированные объекты, имеющие более низкую частоту использования для ввода в позицию отображения текстового ввода после обнаружения манипуляций пользовательским устройством ввода для однозначного ввода множество раз, причем каждая манипуляция пользовательским устройством ввода для однозначного ввода выбирает объект, имеющий следующую более низкую частоту использования, из идентифицированных объектов.

2. Система по п. 1, в которой множество средств неоднозначного ввода пользовательского устройства ввода реализовано в виде множества клавиш, отображенных на сенсорном экране, с множеством символов, связанных с каждой клавишей, отображаемых внутри границы, которая определяет эту клавишу и в которой контакт с сенсорным экраном, где отображен символ, одновременно обрабатывают в качестве однозначного выбора символа и в качестве неоднозначного выбора любого из множества символов, связанных с клавишей.

3. Система по п. 1, в которой множество средств неоднозначного ввода пользовательского устройства ввода реализовано в виде множества клавиш, отображенных на сенсорном экране, с множеством символов, связанных с каждой клавишей, отображаемых внутри границы, которая определяет эту клавишу и в которой конкретный символ однозначно выбирают посредством контакта с клавишей, на которой отображен требуемый символ, для указания конкретного символа.

4. Система по п.3, в которой контакт с клавишей, с которой связан символ, определяет альтернативную форму символа.

5. Система по п.1, в которой множество средств неоднозначного ввода пользовательского устройства ввода реализовано в виде множества клавиш, отображенных на сенсорном экране, с множеством символов, связанных с каждой клавишей, отображаемых внутри границы, которая определяет эту клавишу и в которой конкретный символ однозначно выбирают посредством контакта с отображаемой клавишей несколько раз, где отображаемая клавиша, с которой контактируют несколько раз, соответствует положению требуемого символа на клавише.

6. Система по одному из пп.2, 3 или 5, в которой обработка сформированной вводимой последовательности упомянутым процессором в качестве однозначного выбора конкретного символа заставляет отображение клавиши, с которой контактирует пользователь, визуально модифицироваться для изображения конкретного символа, который однозначно выбран.

7. Система по п. 5, в которой следующий конкретный символ однозначно выбирают посредством клавиши, с которой контактирует пользователь, после истечения временного интервала, который превышает заранее определенный порог, в течение которого ни с какой клавишей не контактирует пользователь и в которой длительность заранее определенного временного порога автоматически регулируют в зависимости от среднего значения временных интервалов между последовательными парами контактов с одной и той же клавишей, когда указанные временные интервалы меньше чем заранее определенный порог, и когда однозначная текстовая интерпретация вводимой последовательности, содержащая указанные пары контактов, выбирается пользователем системы.

8. Система по п.1, в которой множество средств неоднозначного ввода пользовательского устройства ввода реализовано в виде множества механических клавиш, причем каждая из множества клавиш связана с множеством символов и в которой механические клавиши активируют множеством различных способов для однозначного выбора конкретных символов.

9. Система по п.1, в которой множество средств неоднозначного ввода пользовательского устройства ввода реализовано в виде множества механических клавиш, причем каждая из множества клавиш связана с множеством символов, которые отображаются на каждой клавише, в которой конкретный символ однозначно выбирают посредством активирования заданной клавиши несколько раз и в которой неоднократная активизация заданной клавиши соответствует положению требуемого символа на клавише, причем механические клавиши активизируют множеством различных способов для однозначного выбора конкретных символов.

10. Система по п.9, в которой дополнительный символ однозначно выбирают активированием заданной клавиши несколько раз и в которой количество активировании заданной клавиши больше, чем количество символов, отображенных на клавише.

11. Система по п.9, в которой следующий конкретный символ однозначно выбирают из заданной клавиши вслед за временным интервалом, который превышает заранее определенный период времени, в течение которого никакой клавиши не активируют, и в котором длительность заранее определенного периода времени автоматически регулируют в зависимости от среднего значения временных интервалов между последовательными парами активирований одной и той же клавиши, когда указанные временные интервалы меньше, чем заранее определенный период времени, и когда однозначная текстовая интерпретация вводимой последовательности, содержащая указанные пары активирований, выбирается пользователем системы.

12. Система по п.1, в которой однозначный ввод слов, которые не соответствуют какому-либо объекту в запоминающем устройстве, определяется процессором, а объекты, соответствующие упомянутым словам, автоматически запоминают в запоминающем устройстве в качестве дополнительных объектов так, что слова могут быть сформированы после последующего активирования соответствующей последовательности средств ввода пользователем системы.

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

14. Система по п.12, в которой одно или более слов хранят в запоминающем устройстве в качестве дополнительного объекта и в которой дополнительный объект автоматически удаляют из запоминающего устройства в случае, когда вводимая последовательность, связанная с упомянутым объектом, не формируется до приема сигнала, указывающего, что система должна быть выключена.

15. Система по п. 1, в которой (а) пользовательское устройство ввода включает в себя одно или более средств однозначного ввода для формирования сигналов, которые управляют работой системы, (b) дисплей включает в себя позицию отображения текстового ввода, которая отображает один или более объектов в качестве текстовых интерпретаций входных последовательностей, сформированных пользователем системы, (с) процессор, выполненный с возможностью программирования для: (I) ответа на сигнал, сформированный, когда пользователь системы выбирает одно или более средств однозначного ввода посредством идентификации вводимой последовательности, связанной с объектом, из позиции отображения текстового ввода на дисплее и посредством установления идентифицированной вводимой последовательности, и в качестве выбранной вводимой последовательности, (II) идентификации множества объектов в запоминающем устройстве, по меньшей мере, одного объекта, связанного с выбранной вводимой последовательностью, (III) формирования однозначного сигнала, вынуждающего дисплей отображать, по меньшей мере, один идентифицированный объект, связанный с выбранной вводимой последовательностью, которая формируется в качестве текстовой интерпретации, выбранной вводимой последовательности.

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

17. Система по п.15, в которой (а) каждый из множества объектов в запоминающем устройстве связан с частотой использования упомянутого объекта, (b) объект, связанный с каждой вводимой последовательностью, которая имеет наивысшую частоту использования, отображается в качестве первого идентифицированного объекта и является объектом по умолчанию для связанной вводимой последовательности, (с) объект по умолчанию является идентифицированным для пользователя системы в качестве объекта с высокой степенью неоднозначности, если второй идентифицированный объект, который не является объектом по умолчанию и связанный с той же сформированной вводимой последовательностью, имеет частоту использования, которая превышает выбранный порог, в котором выбранный порог является функцией частоты использования объекта по умолчанию и средней частоты использования всех объектов в запоминающем устройстве.

18. Система по п.1, в которой запоминающее устройство включает в себя объекты, которые являются связанными с входными последовательностями, которые короче, чем количество символов в текстовой интерпретации, связанной с объектом.

19. Система по п.1, в которой пользовательским устройством ввода является средство дистанционного управления телевизором с уменьшенной клавиатурой.

20. Система по п.1, в которой пользовательским устройством ввода является система ввода взглядом, которая определяет, какое из множества средств ввода выбирают посредством позиционирования и/или ориентации одного или обоих глаз пользователя.

21. Система по п.1, в которой пользовательским устройством ввода являются наручные часы с уменьшенной клавиатурой.

22. Система по п.1, в которой пользовательским устройством ввода является клавиатура, состоящая из механических клавиш, которые могут быть активированы множеством различных способов, где каждая различимая активизация соответствует различному вводу.

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

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

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

26. Система для устранения неоднозначных вводимых последовательностей, вводимых пользователем системы, содержащая: (а) пользовательское устройство ввода, имеющее (I) множество средств неоднозначного ввода, причем каждое из множества средств неоднозначного ввода связано с множеством символов, причем вводимая последовательность формируется каждый раз, когда средство неоднозначного ввода пользовательского устройства ввода активируется пользователем, причем сформированная вводимая последовательность соответствует последовательности активированных средств неоднозначного ввода, причем сформированная вводимая последовательность имеет текстовую интерпретацию, которая является неоднозначной из-за множества символов, связанных с каждым средством неоднозначного ввода, и (II) по меньшей мере, одно средство однозначного ввода для формирования однозначного выходного сигнала, в котором вводимая последовательность прерывается, когда пользователь системы активирует средство однозначного ввода, (b) запоминающее устройство, содержащее множество объектов, причем каждый из множества объектов связан с вводимой последовательностью и частотой использования, в котором каждый из множества объектов, содержащихся в запоминающем устройстве, соответствует последовательности латинских символов, известных как Романджи (Romanji), в котором последовательность латинских символов соответствует фонетическому произнесению буквы кана и в котором фонетическое произнесение кана (kana) связано с одним или более японских слов, (с) дисплей для отображения выходных данных системы пользователю и (d) процессор, подсоединенный к пользовательскому устройству ввода, запоминающему устройству и дисплею, причем указанный процессор выполнен с возможностью программирования для (I) идентификации из множества объектов в запоминающем устройстве, по меньшей мере, одного объекта, связанного с каждой сформированной вводимой последовательностью имеющего наивысшую частоту использования, и идентифицирующего любые дополнительные объекты, связанные с каждой сформированной вводимой последовательностью, в порядке уменьшения частоты использования, (II) отображения на дисплее, по меньшей мере, одного идентифицированного объекта, связанного с каждой сформированной вводимой последовательностью в качестве текстовой интерпретации сформированной вводимой последовательности, и отображения любых дополнительных идентифицированных объектов, связанных с каждой вводимой последовательностью, в качестве дополнительных текстовых интерпретаций сформированного ввода и (III) выбора идентифицированного объекта с наивысшей частотой использования для записи в позицию отображения текстовой записи после обнаружения активирования пользовательским устройством ввода для однозначного ввода и выбора идентифицированных объектов, имеющих более низкую частоту использования, для записи в позицию отображения текстовой записи после обнаружения активирования пользовательским устройством ввода для однозначного ввода множество раз, причем каждое активирование пользовательским устройством ввода для однозначного ввода выбирает объект, имеющий следующую более низкую частоту использования, из идентифицированных объектов.

27. Система по п.26, в которой частота использования, связанная с каждым объектом в запоминающем устройстве, равна сумме частот использования японских слов, связанных с объектом, сохраненным в запоминающем устройстве.

28. Система по п. 27, в которой после каждой сформированной вводимой последовательности отображается фонетическое произнесение кана, которое соответствует одному или более объектам в запоминающем устройстве, связанному с вводимой последовательностью и имеющему наивысшую частоту использования.

29. Система по п. 27, в которой после каждой сформированной вводимой последовательности фонетическое произнесение кана, которое соответствует объекту в запоминающем устройстве, связанному с вводимой последовательностью и имеющему наивысшую частоту использования, отображается в порядке уменьшения частоты использования.

30. Система по п.27, в которой процессор автоматически выбирает объект, имеющий наивысшую частоту использования, в качестве фонетического произнесения кана, связанного со сформированной вводимой последовательностью, после обнаружения активирования пользовательским устройством ввода для однозначного ввода, вынуждающего дисплей отображать одну или более текстовых интерпретаций, связанных с выбранным объектом, причем указанная одна или более текстовых интерпретаций является одной или более интерпретаций латинских символов, хирагана, катакана, канджи или канджи плюс фуригана (hiragana, kata-kana, kanji or kanju plus furigana), при этом одна или более указанных текстовых интерпретаций связаны с одним или более из множества средств ввода, причем выбор соответствующего средства ввода выбирает связанные текстовые интерпретации для выдачи в качестве текстовых интерпретаций сформированной вводимой последовательности.

31. Система по п.30, в которой пользователь системы может выбирать объект, имеющий более низкую частоту использования в качестве фонетического произнесения кана сформированной вводимой последовательности посредством активирования средства однозначного ввода пользовательского устройства ввода множество раз, причем каждое активирование средства однозначного ввода пользовательского устройства ввода выбирает объект, имеющий следующую более низкую частоту использования, и вынуждает дисплей отображать упомянутые текстовые интерпретации, связанные с каждым выбранным объектом.

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

33. Система по п.32, в которой процессор после обнаружения активирования пользовательским устройством ввода второго средства однозначного ввода выбирает текстовую интерпретацию, связанную с выбранным объектом фонетического произнесения кана и имеющую наивысшую частоту использования, в качестве текстовой интерпретации объекта с выбранным фонетическим произнесением кана, вынуждая дисплей отображать указанную текстовую интерпретацию, причем указанная текстовая интерпретация содержит один или более латинских символов, хирагана, катакана, канджи или канджи плюс фуригана.

34. Система по п.33, в которой пользователь системы может выбирать текстовую интерпретацию, имеющую более низкую частоту использования, в качестве текстовой интерпретации объекта выбранного фонетического произнесения кана посредством активирования множество раз второго средства однозначного ввода пользовательского устройства ввода, причем каждое активирование второго средства однозначного ввода пользовательского устройства ввода выбирает текстовую интерпретацию, имеющую следующую более низкую частоту использования, и вынуждает дисплей отображать указанную выбранную текстовую интерпретацию в качестве текстовой интерпретации объекта выбранного фонетического произнесения кана.

35. Система по п.32, в которой указанные текстовые интерпретации отображают в порядке уменьшения частоты использования.

36. Система по п. 35, в которой существует больше указанных текстовых интерпретаций, чем указанное связанное множество средств ввода, причем указанные дополнительные текстовые интерпретации отображают после обнаружения активирования пользовательским устройством ввода заданного средства ввода.

37. Система по п. 35, в которой существует меньше указанных текстовых интерпретаций, чем указанное связанное множество средств ввода, причем дополнительные текстовые интерпретации отображают связанными с другими менее часто используемыми фонетическими произнесениями кана сформированной вводимой последовательности.

РИСУНКИ

Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12, Рисунок 13, Рисунок 14, Рисунок 15, Рисунок 16, Рисунок 17, Рисунок 18, Рисунок 19, Рисунок 20, Рисунок 21, Рисунок 22, Рисунок 23, Рисунок 24, Рисунок 25, Рисунок 26, Рисунок 27, Рисунок 28, Рисунок 29, Рисунок 30, Рисунок 31, Рисунок 32, Рисунок 33, Рисунок 34, Рисунок 35, Рисунок 36, Рисунок 37