Способ и устройство усовершенствованного многоударного ввода текста

1 Перекрестная ссылка на родственные заявки Данная заявка предъявляет права на временную патентную заявку США, озаглавленную"Устройства для печати вслепую, основанные на неоднозначных кодах и способы разработки таких устройств", зарегистрированную 10 декабря 1998 г. под серийным 60/111,665, содержание которой связано с ней и включено в качестве ссылки. Область изобретения Данное изобретение относится к технологии ввода текста, используемой в клавиатурах,где множество символов может быть ассоциировано с каждым из множества средств ввода. Более конкретно, изобретение относится к усовершенствованному многоударному способу,используемому для ввода текста в устройствах связи, в которых число средств ввода, предназначенных для ввода символов, меньше, чем число потенциально вводимых символов, как,например, на тастатуре стандартного телефона. Предыстория изобретения На тастатуре стандартного телефона буквы алфавита сгруппированы по клавишам и представлены в алфавитном порядке. Клавиша, ассоциированная с числом 2, также ассоциирована с буквами a, b и с; клавиша, ассоциированная с числом 3, также ассоциирована с буквами d, e иf, и так далее. На сотовых телефонах, разработанных для использования на различных языках, одни и те же клавиши могут быть выборочно ассоциированы с группами букв, включая свойственные каждому языку буквы с надстрочными символами. Например, в телефоне,разработанном для использования на французском языке, клавиша, ассоциированная с числом 2, может быть ассоциирована с буквами а, b и с,а также с буквами с надстрочными символамиии буквой . Стандартный способ доступа к этим буквам заключается в многократном нажатии клавиши, при этом число нажатий равно позиции требуемой буквы в соответствии с неким стандартным рядом. Например, если расположение букв в приведенном выше примере - а,b, с, , , , то пользователь должен нажать соответствующую клавишу 6 раз, чтобы получить доступ к букве . Данный способ, поэтому, называется многоударным. Достоинство этого способа - в легкости изучения/обучения, предсказуемости и минимальной сложности требующегося программного и аппаратного обеспечения. Все эти достоинства привели к широкому распространению этого способа. Однако,недостаток этого способа заключается в том, то при печатании большинства текстов на каждый символ требуется, в среднем, более одного нажатия клавиши, а для некоторых, пусть немногих, символов может потребоваться большое число нажатий на каждый символ. Для многих пользователей такое многократное нажатие кнопок в тягость, и поэтому любой способ, сокращающий число нажатий, приносит большую 2 пользу. Настоящее изобретение представляет именно такой способ, который сохраняет достоинства ранее известного многоударного способа, будучи легким в изучении и требующим минимум программного и аппаратного обеспечения. Поведение этого способа чуть менее предсказуемо, чем поведение стандартного многоударного способа, но этот недостаток с избытком компенсируется значительным сокращением числа нажатий на клавиши. Этот способ, в общем, применим к любому языку, в котором строки языковых символов обычно не являются случайными, и к которым, например, относятся все письменные естественные языки, также как и компьютерные и большинство синтезированных языков, созданных человеком, таких как эсперанто и клингон. Основополагающим аспектом этого изобретения является представление ассоциированных с каждым средством ввода букв в порядке, выбор которого наиболее вероятно определяется самим пользователем. Этот порядок может определяться путем анализа вероятности использования символов и сочетаний символов в языке. И, действительно, иерархия собранных статистических данных вероятности, позволят намного более точную оценку ряда. Известные до настоящего изобретения способы сокращения числа нажатий клавиш путем использования предиктивного ввода текста на основе слов или блоков, как, например,описанные в патенте США US5818437 или другой временной патентной заявке США за номером US 60/111,665, неизбежно приводят к нестабильности дисплеев, когда буква, которая должна отображаться в момент нажатия клавиши, не всегда может быть правильно определена. В таких случаях буква выбирается для временного отображения, а информация, собранная из дальнейших нажатий клавиш, используется для изменения временно высвеченной буквы. Этот эффект может вызвать у пользователя чувство неуверенности и представляет собой отклонение от поведения хорошо известного многоударного способа. В целях сохранения стабильности вывода на дисплей при многоударном способе настоящее изобретение не позволяет информации, получаемой из последующих нажатий клавиш, изменять символы, отображаемые в результате предыдущего нажатия клавиш. Цели изобретения Одной из существенных целей этого изобретения является сокращение среднего числа нажатий клавиш, требуемых для ввода символов при использовании многоударного способа или воплощающего этот способ устройства. Следующей целью этого изобретения является разработка способа и устройства, которые могут быть использованы для любого письменного естественного языка. 3 Следующей целью этого изобретения является разработка такого стабильного отображения, при котором отображаемый символ не подвергается изменениям, за исключением случаев, когда изменение производится в результате явной команды, введенной пользователем. Следующей целью этого изобретения является достижение сокращения числа нажатий клавиш, требующихся для ввода символов многоударным способом с использованием иерархически организованной статистической информации о вероятностях. При этом характеристики памяти по данному способу можно масштабировать в соответствии с объемом памяти устройства, использующего данный способ, что обеспечивает возможность применения данного способа и устройства в устройствах с небольшим объемом памяти, например, в смарткартах. Следующей целью этого изобретения является выдача и сохранение информации о позиционно зависимых рядах для сокращения среднего числа нажатий клавиш, требующихся для ввода символа. Следующей целью этого изобретения является разработка позиционно-дифференциального способа сохранения информации о рядах и,таким образом, сокращение требований к памяти. Следующей целью этого изобретения является разработка иерархически-дифференциального способа сохранения информации рядов и, таким образом, сокращение требований к памяти. Следующей целью этого изобретения является разработка способа, позволяющего оптимально использовать объем памяти, выделенный под базу данных рядов. Следующей целью этого изобретения является разработка средств для синергетического сочетания данного усовершенного многоударного способа ввода текста со способами неоднозначных кодов для ввода текста. Следующей целью этого изобретения является разработка вспомогательного средства ввода для перемещения по ряду символов, что,таким образом, устраняет необходимость в информации о таймировании или средствах ввода конца символа, используемых в ранее известных способах. Следующие цели этого изобретения будут раскрыты в подробных спецификациях, приводимых далее. Краткое описание чертежей Следующие пояснения представляются в соответствии с серией чертежей. Фиг. 1 - схематический чертеж телефона,демонстрирующий стандартное распределение букв и цифр по клавишам; фиг. 2 - блок-схема использования изобретения; фиг. 3 - обзор изобретения; 4 фиг. 4 - избыточнее число нажатий клавишей, требуемое для ввода приводимого в качестве примера предложения с использованием двух вариантов усовершенствованного способа данного изобретения; фиг. 5 - график, демонстрирующий среднее число нажатий клавиш, требующееся для 14-блочных позиционно-зависимых и позиционно-независимых вероятностей, для стандартной базы данных вероятностей английских слов; фиг. 6 - график, аналогичный приведенному на фиг. 5, для нескольких других языков с использованием набора символов, основанного на латинском алфавите; фиг. 7 - позиционная зависимость числа нажатий клавиш в ранее известном способе по сравнению с усовершенствованным многоударным способом; фиг. 8 - блок-схема использования способа наилучшего режима памяти; фиг. 9 - блок-схема построения базы данных рядов, подобно используемой в способе наилучшего режима памяти; фиг. 10 - обзор, аналогичный приведенному в фиг. 3, с включением вспомогательного средства ввода для перемещения по ряду символов; фиг. 11 - обзор, аналогичный приведенному в фиг. 10, с включением предиктивного средства ввода текста и вспомогательного средства ввода в сочетании с предиктивным средством ввода текста. Резюме изобретения Хорошо известно, что в естественном языке различные буквы встречаются с различной частотой. Например, в первом предложении этого абзаца в оригинале на английском языке,буква "е" встречается 11 раз, в то время как буква "z" не встречается ни разу. Это правило также верно для блоков из двух, трех и более букв. В частности, вероятность появления заданной буквы может обуславливаться тем, какая буква или какой блок букв ей предшествует. Например, в английском языке, если в слове встречается буква "q", то гораздо вероятнее, что за ней последует буква "u", а не "v" и не "t", даже если заранее известно, что частота появления "t" выше, чем "u" или "v". Эта информация может послужить для улучшения многоударного способа следующим образом. В известном до этого изобретения многоударном способе одно нажатие клавиши "8" на телефонной тастатуре используется для ввода "t", два нажатия клавиши "8" используются для ввода "u", а три нажатия клавиши "8" используются для ввода "v". То есть, три буквы, соответствующие этой клавише, представлены в алфавитном порядке. В настоящем способе, при использовании блочных вероятностей из 2-х или более букв выбор буквы, следующей в слове после буквы "q", вероятнее укажет в первую очередь на "u", чем на "t" или 5 одно нажатие клавиши для ввода "u" в отличие от двух нажатий, как того требует ранее известный способ. Данное наблюдение лежит в основе одного из существенных аспектов настоящего изобретения. Другое ключевое наблюдение заключается в том, что относительная вероятность появления букв может зависеть также от их позиции в слове. Например, хотя в английском языке обычно более вероятно употребление буквы "а",чем буквы "b", существует большая вероятность, что слово будет начинаться на букву "b",чем на букву "а". То есть, в большинстве позиций в слове "а" должно предшествовать по порядку "b" в усовершенствованном многоударном способе, тем не менее, в первой позиции слова "b" должно предшествовать "а", чтобы, в среднем, сократить число нажатий клавиш, требуемое для ввода слова. Здесь следует отметить очевидный факт для любого специалиста в данной области, а именно: "среднее число нажатий клавиш" можно заменить другой подходящей статистикой, например, "медианой числа нажатий клавиш", не меняя при этом основные характеристики этого изобретения. Так, на протяжении этих спецификаций, среднее или ожидаемое число нажатий клавиш может читаться как среднее или ожидаемое число нажатий клавиш или другая подходящая статистика числа нажатий клавиш. Для использования блочных вероятностей в целях предугадания следующей вводимой пользователем буквы и сокращения, таким образом, требуемого числа нажатий клавиш, может возникнуть необходимость в сохранении большого объема информации относительно блоков и их вероятностей. Однако, в позициях с оптимальным рядом букв наблюдается высокая степень постоянства. Как мы уже говорили, даже если употребление "а" обычно более вероятно, чем "b", то в первой позиции "b" более вероятно, чем "а". При простом подходе, в память был бы записан, для каждой возможной позиции, ряд "а" в отношении к "b". При этом простом подходе сохраняемая информация в высокой степени избыточна. Поскольку ряд в заданной позиции обычно схож с рядом прилегающей позиции, то есть, между позициями наблюдается значительная степень последовательности, становится целесообразным "дифференциальный" подход к сохранению информации рядов. То есть, прежде чем сохранять ряд в каждой позиции, можно сохранить начальный ряд, а затем закодировать изменения к этому ряду по мере их возникновения. Благодаря этому объем требуемой памяти сокращается. В случае необходимости большего сокращения памяти можно ограничить объем сохраняемой информации изменений и сохранять только наиболее важные изменения, при этом важность такого изменения измеряется на основании силы воздействия это 003413 6 го изменения на среднее число нажатий клавиш,используемых для ввода текста. Заключительное наблюдение схоже с наблюдением о позиционной непрерывности в том, что информация о длинноблочной вероятности может выражаться как поправки к короткоблочной информации. Это означает, что хотя употребление "t" обычно более вероятно, чем"u", и поэтому должно предшествовать "u", в целях сокращения среднего числа нажатий клавиш, в определенных обстоятельствах, таких как в случае появления в непосредственно предшествующей позиции буквы "q", "u" является более вероятной, чем "t". Так, вместо того чтобы сохранять порядок следования "u" относительно "t" для каждой возможной непосредственно предшествующей ей буквы, можно запомнить информацию, касающуюся только тех исключительных случаев, когда "u" должна предшествовать "t". В зависимости от того, как именно сохранены обычные ряды и исключения, хранение одних лишь исключений может привести к сокращению требований к памяти. Этот процесс будет называться в этой работе"иерархическая дифференциация," и его детальное описание будет приведено далее в подробных спецификациях. Подробное описание На фиг. 1 представлено схематическое изображение телефона (100) со стандартным распределением букв по клавишам (101). Ни одна из них не ассоциирована с клавишей 1, в то время как с клавишами 2-9 ассоциировано от 3 до 4 букв в алфавитном порядке. Согласно ранее известному многоударному способу, чтобы напечатать, например, слово "car," необходимо нажать клавишу 2 три раза для выбора буквы"с", затем еще нажать один раз клавишу 2 для выбора буквы "а" и, наконец, нажать три раза клавишу 7 для выбора буквы "r". Таким образом, чтобы напечатать слово "car", требуется 7 нажатий клавиш, на 4 больше, чем того требуется при печатании того же слова с помощью стандартной машинописной клавиатуры. Число нажатий клавиш, требуемых для печати слова с помощью тастатуры телефонного аппарата большее числа нажатий, необходимого для написания этого же слова со стандартной клавиатуры, будет называться в этой работе "избыточное число нажатий клавиш". Основополагающей целью этого изобретения является сокращение избыточного числа нажатий клавиш до величины, как можно более близкой к нулю. Рассмотрим введение слова "car" с помощью тастатуры телефона, где 2 ассоциировано с буквами а, b, с, расположенными в порядке c, b,a; a 7 ассоциировано с буквами p, q, r, s, расположенными в порядке r, s, p, q. В этом случае для ввода слова "car" потребуется всего лишь одно избыточное нажатие клавиши в отличие от четырех избыточных нажатий клавиши, как того требует стандартный многоударный способ. 7 Таким образом, меняя порядок ассоциированных с клавишей букв, можно изменить число избыточных нажатий клавиш при введении слова. Число избыточных нажатий клавиш может быть сокращено еще больше, если изменение порядка букв производится динамически по ходу печатания слова. Например, если бы изначально порядок букв, ассоциированных с клавишей 2, был бы с, b, а, а после ввода "с" порядок изменился бы на а, b, с, а порядок клавиши 7 оставался бы r, s, p, q, для печати слова "car" не потребовалось бы ни одного избыточного нажатия клавиши. Если бы порядок букв всегда менялся так, чтобы первым в ряду появлялась искомая буква, тогда бы никогда не потребовалось ни одного избыточного нажатия клавиш. На практике такая идеальная ситуация недостижима, однако, настоящее изобретение предлагает способ и механизм, с помощью которых к такой идеальной ситуации можно подойти вплотную. Этот способ требует выбора ряда для каждой клавиши в любой момент таким образом, чтобы минимизировать ожидаемое число избыточных нажатий клавиш, а механизм представляет собой устройство, функционирующее на основе этого способа. Способ использования механизма объясняется с помощью фиг. 2. Прежде всего (шаг 1000), пользователь выбирает средство ввода в соответствии с символом, который он или она хочет напечатать. Затем (шаг 1001) механизм вызывает средство выбора порядка ассоциированных с этим средством ввода символов на основании префикса, то есть, на основании символов, предварительно введенных пользователем. Далее, на шаге 1003 механизм представляет с помощью визуального или звукового средства первый символ в выбранном ряду. После этого пользователь воспринимает символ, и если он считает, что это желаемый символ (шаг 1005),механизм разрешает вывод этого символа (шаг 1007). Однако, если представленный символ не является правильным, тогда (шаг 1009) пользователь включает средство ввода для представления следующего символа ряда. В ранее известном многоударном способе средство ввода,представлявшее следующий символ ряда (шаг 1009), являлось тем же самым, что и средство ввода, использованное для представления начального символа (шаг 1000). В усовершенствованном способе, предлагаемом настоящим изобретением, средство ввода, используемое для продвижения по ряду (шаг 1009), может не быть тем же самым, что и использованное в действии 1000, или, предпочтительно, им является предназначенное для этой цели вспомогательное средство ввода, о чем будет говориться далее. Шаг 1005 и 1009 повторяются поочередно до тех пор, пока желаемый символ не будет представлен пользователю, а затем выведен. Переходя к фиг. 3, рассмотрим некоторые основные характеристики механизма этого изо 003413 8 бретения. Введение символов производится с помощью множества средств ввода (5000),обычно представленных в виде клавиатуры, которая приводится в действие пальцами пользователя, хотя средства ввода также могут быть представлены по другому, например, в виде распознающих голос систем, детектора скорости дыхания и т.д. Сигналы, поступающие от средств ввода, передаются селектору ряда(5001), выбирающего порядок отображения символов, основанный на текущей активации средств ввода и, что желательно, на основе регистра предыдущих включений средств ввода. В случае использования в устройстве регистра предыдущих включений, данная информация сохраняется в устройстве позиционной памяти(5002). Селектор ряда выбирает ряд из базы данных рядов (5003) соответствующим способом в зависимости от текущей ситуации, то есть, от текущей манипуляции средств ввода и,желательно, регистра предыдущих манипуляций средств ввода. Выбранный ряд сообщается соединителю рядов с отображаемыми символами(5004), который отвечает за выбор символа, выводимого на дисплей (5005) в зависимости от 1) набора символов, ассоциированного с явным средством ввода, и 2) ряда, переданного селектором ряда (5001). Средство отображения обычно представляет собой средство визуального отображения, но также может быть и средством звукового отображения, которое, например,произносит символ пользователю посредством синтезатора голоса, или тактильно-коммуникационное средство, сообщающее символ пользователю посредством вибрации и т.п. Префиксы и позиции В свете данного описания префикс символа определяется как набор символов, напечатанных непосредственно перед символом, который следует напечатать. Термины символ и буква в этом описании могут употребляться как взаимозаменяемые. Например, в слове "car" однобуквенным префиксом буквы "r" является буква "а", двухбуквенным префиксом "r" является "са", а трехбуквенным контекстом "r" является "са", где употребляется для указания пробела или знака пунктуации. Термин позиция будет употребляться для обозначения числа символов до заданного символа, включая последний знак пунктуации. Таким образом, "r" в слове "car" находится в позиции 3. Как было обнаружено, наилучший ряд символов, ассоциированных с заданным средством ввода, является функцией префикса и позиции символа, предполагаемого к печатанию с помощью средства ввода. Так, в сущности, это изобретение касается использования информации о префиксе и(или) о позиции для выбора ряда символов, ассоциированного со средством ввода. Выбор ряда в зависимости от префикса 9 Для простоты объяснения, рассмотрим язык, состоящий из трех слов: aba, сса и сас, с вероятностью появления 0,1, 0,3 и 0,6 соответственно. Все эти слова могут быть напечатаны с помощью клавиши 2 тастатуры стандартного телефона. При стандартном ряде букв а, b, с печать этих слов потребует, соответственно, 1, 4 и 4 избыточных нажатий клавиш. Ожидаемое число избыточных нажатий клавиш на букву, таким образом, составляет (0,11+0,34+0,64)/3 = 1,23. Для сокращения числа избыточных нажатий клавиш более предпочтителен порядок с, а, b, поскольку употребление "с" наиболее вероятно в качестве первой буквы, "а" - вторая по счету наиболее вероятно употребляемая первая буква, в то время,как "b" вообще не встречается в качестве первой буквы. Аналогичным образом, во второй позиции мы видим, что "а" является наиболее вероятно употребляемой второй буквой, "с" следующая наиболее вероятно употребляемая буква, a "b" - наименее вероятно употребляемая буква, что подтверждает использование ряда с,а, b, также и во второй позиции. Наконец, в третьей позиции, мы бы опять выбрали порядок с, а, b, поскольку "с" является наиболее вероятно употребляемой буквой в третьей позиции, а"b" никогда в третьей позиции не употребляется. Меняя ряд букв на с, а, b, мы сократим число нажатий клавиш до (0,14+0,31+0,61)/3 = 0,433, что представляет собой значительное улучшение. Результат может быть еще лучше при использовании информации префикса. В этих словах имеются следующие двухбуквенные сочетания: ab, bа, cc, са и ас, вероятность появления которых, без учета позиции, в которой эти префиксы встречаются, соответственно составляет 0,05, 0,05, 0,15, 0,45 и 0,3. Так, если в какой-то позиции находится буква "а", вероятность того,что следующей буквой также будет "а", равняется 0, вероятность того, что следующей буквой будет "b", составляет 0,05/(0,05+3) = 0,14, а вероятность того, что следующей буквой будет"с", составляет 0,3/0,35 = 0,86. В том случае,если "а" была введена непосредственно перед следующей вводимой буквой, для сокращения числа нажатий клавиш мы должны выбрать порядок с, b, а. Аналогичным образом, если предыдущей буквой является "b", мы должны выбрать порядок а, b, с или а, с, b, а если предыдущей буквой является "с," мы должны выбрать порядок а, с, b. Теперь, используя информацию однобуквенного позиционно-независимого префикса, рассмотрим процесс печатания слова"сса". Для первой позиции префикса буквы нет,поэтому нами будет использован ряд по умолчанию с, а, b. Затем, после ввода "с", используем порядок а, с, b и, наконец, после ввода другого"с", опять используем порядок а, с, b. Для ввода этого слова потребуется одно избыточное нажатие клавиши. Подсчитав аналогичным образом число нажатий клавиш для других слов, мы по 003413 10 лучим, что для этого языка ожидаемое число избыточных нажатий клавиш составляет 0,17. Сочетание префиксной и позиционной информации В описанном выше расчете нами выбирался порядок на основании информации префикса без учета информации позиции. Однако, изучив эти слова, мы обнаружим, что, если "а" находится в первой позиции, во второй позиции на первом месте должно предлагаться "b", поскольку "а" находится в первой позиции только в слове "aba". Однако, если во второй позиции находится "а", следующим на первом месте должно предлагаться "с", поскольку "а" употребляется во второй позиции только в слове"сас". Таким образом, выбор ряда может зависеть не только от префикса, но и от позиции, в которой этот префикс встречается. Теперь получается, что нам требуется одно избыточное нажатие клавиши для ввода слова aba, одно избыточное нажатие для ввода слова сса и ни одного избыточного нажатия для ввода слова сас,что дает ожидаемое число избыточных нажатий клавиш для этого языка (10,1+10,3)/=0,13. Таким образом, ожидаемое число избыточных нажатий клавиш сократилось почти на 1/10 по отношению к ожидаемому числу избыточных нажатий клавиш в известном ранее многоударном способе. Глядя на эти примеры, опытному специалисту будет очевидно, что можно использовать префиксы более чем из одной буквы и языки,состоящие из произвольного количества слов,состоящих из произвольного количества символов и произвольной длины. Предложение в качестве примера Для ознакомления с результатом применения данного руководства к приводимому в качестве примера предложению рассмотрим фиг. 4 а. Здесь показано предложение с указываемым под каждой буквой числом избыточных нажатий клавиш, требуемых для ввода каждой буквы. В целях большей ясности 0 избыточных нажатий обозначено пробелом. Аналогичным образом,указывается число избыточных нажатий клавиш, требуемых для ввода того же предложения при выборе ряда согласно позиционнозависимым префиксам длиной l (фиг. 4b) и позиционно-зависимым префиксам длиной 4 (фиг. 4 с). Для расчета числа избыточных нажатий использовались эталонные статистические данные вероятности слов в английском языке. Поскольку статистические данные, использованные для выбора рядов, достаточно представительны для языка, должны быть получены схожие результаты. При этом очевидно, что число требуемых избыточных нажатий клавиш сокращается по мере увеличения размера используемого префикса. Зависимость числа избыточных нажатий клавиш от размера префикса и позиции 11 Для того чтобы оценить преимущество использования описываемой далее техники сжатия базы данных, патентная защита прав которой здесь запрашивается, важно понять влияние размера префикса и позиционной зависимости на ожидаемое число нажатий клавиш. Будет показано, что чем длиннее используемый префикс, тем значительнее усовершенствование настоящим изобретением ранее известного многоударного способа. Однако удлинение префиксов может привести к резкому увеличению требуемого объема памяти, в результате чего эффективность сохранения информации приобретает первоочередное значение. Перейдем теперь к фиг. 5, где сведенная в диаграмму информация поможет нам понять относительное влияние позиционной информации и размера префикса на ожидаемое число нажатия клавиш. По горизонтальной оси отложены размеры префиксов, использованные в ранее известном многоударном способе (нулевой префикс, алфавитный ряд), и префиксы усовершенствованного многоударного способа размером от 1 до 4. По вертикальной оси - ожидаемое число нажатий клавиш. Эти данные были получены на основании эталонного словаря английских слов и их вероятностей. Кривая 200 демонстрирует ожидаемое число нажатий клавиш при использовании информации позиционно-зависимого префикса, а кривая 201 демонстрирует ожидаемое число нажатий клавиш без учета информации позиционно-зависимого префикса. Видно, что по мере возрастания длины префиксов резко падает ожидаемое число нажатий клавиш, как для позиционнозависимых, так и позиционно-независимых данных. Однако, сколько бы ни удлинялся префикс,полной компенсации пренебрежения позиционной информацией не происходит. При возрастании размера префикса как позиционнозависимая, так и позиционно-независимая кривые приближаются к асимптотам (кривые 202 и 203), при этом позиционно-независимая асимптота выше позиционно-зависимой. Тем не менее, ясно, что возрастание размера префикса имеет более сильный эффект, чем включение позиционной информации, по крайней мере, до префиксных размеров 3 и 4. Перейдя к фиг. 6, мы увидим, что эффект сокращения ожидаемого числа нажатий клавиш при возрастании размера префикса не ограничивается только английским языком. Здесь та же самая, что и на фиг. 5 позиционно-зависимая кривая (200) показана по отношению к нескольким кривым (204) на основании данных различных романо-германских языков. Несмотря на то,что каждая из этих кривых следует одному и тому же общему направлению, асимптотические значения для этих языков выше в связи с тем,что их письменность подразумевает большее количество символов, чем в английском, что обусловлено использованием букв с надстроч 003413 12 ными знаками. Подобные кривые можно ожидать для любого естественного языка. Другой путь убедиться в том, до какой степени настоящее изобретение является усовершенствованием по сравнению с ранее известным многоударным способом, - ознакомление с данными, представленными на фиг. 7. Здесь ожидаемое число избыточных нажатий клавиш представлено на графике как функция от позиции в слове с использованием ранее известного многоударного способа (300) и представленного настоящим изобретением усовершенствованного многоударного способа с использованием позиционно-зависимой информации и префиксов длиной 4 (кривая 301). Видно,что при ранее известном способе ожидаемое число нажатий клавиш остается практически неизменным и даже возрастает в соответствии с позицией в слове. В усовершенствованном способе, однако, ожидаемое число нажатий клавиш резко сокращается в соответствии с позицией в слове. Большинство избыточных нажатий клавиш, требующихся для ввода слова с использованием усовершенствованного способа, требуется для ввода первой буквы слова. После корректного ввода этой буквы определяется префикс, позволяющий представлять желаемую букву первой по порядку с возрастающей надежностью. Способ наилучшего режима памяти Для того чтобы понять способ наилучшего режима памяти, представим себе топографическую карту с большими плоскими районами,например, озерами, и различными районами с более неровной местностью, например, горными хребтами. Ваша задача - сделать как можно более точную модель карты, используя в качестве рабочих материалов набор дисков различного диаметра и высоты, которые вы можете ставить друг на друга. Чтобы добиться успеха,вы должны сделать не только точную модель,но и использовать при этом минимальное количество дисков. Районы с незначительными изменениями местности вы можете воспроизвести малым количеством больших дисков. Но там,где перепады местности значительные, для воспроизведения этих изменений вам понадобится большое количество более мелких дисков. Если же вам позволено использовать для строительства вашей модели ограниченное количество дисков, то для постройки высококачественной модели всегда найдется оптимальный способ подбора дисков. Для того чтобы связать это с нашим предметом, рассмотрим высоту и ширину дисков в соответствии с префиксами и позициями внутри слова. Чем больше диск, тем меньше префикс. Вы можете представлять префикс как местонахождение определенного участка на карте, и чем меньше район, тем длиннее и подробнее должен быть адрес для его определения. Наконец, топография карты соответствует зависимо 13 сти избыточного числа нажатий клавиш от префикса и позиции внутри слова. Более формально определим п-группу (перестановочную группу) как четырехчастную(клавиша, префикс, позиция, перестановка). Пгруппа означает следующее: при нажатии клавиши, после того, как префикс вводится в позицию в слове, пользователю представляются ассоциированные с этой клавишей символы в порядке, предопределенном перестановкой. База данных рядов представляет собой набор пгрупп. Для использования базы данных ряда для контроля представляемых пользователю символов нам необходима функция "СОПОСТАВЛЕНИЕ" (ситуация, п-группа). определяющая соответствие п-группы текущей ситуации, где"ситуация" состоит из текущего префикса к последней нажатой в какой-то момент при вводе текста клавише, текущей позиции внутри слова в момент нажатия этой клавиши и только что нажатой клавиши, то есть "ситуация" представляет собой п-группу без определения перестановки. Нам также необходима функция "СРАВНИТЬ" (п-группа 1, п-группа 2), которая сравнивает п-группы друг с другом на предмет их применимости к текущей ситуации. Использование функций "СЛИЧЕНИЕ" и"СРАВНИТЬ" может быть объяснено на фиг. 8. В первом шаге (3000) для каждой п-группы базы данных "СЛИЧЕНИЕ" определяет соответствие текущего префикса п-группе ввода, совместимость текущей позиции с позицией в п-группе и соответствие клавиши п-группы только что нажатой клавише. Определение соответствия в отношении клавиши является очевидным. Для соответствия в отношении позиции позиция пгруппы должна быть меньше или равна текущей позиции. Для соответствия в отношении префикса префикс текущей ситуации должен содержать префикс п-группы. Его содержание определяется сравнением префикса п-группы с текущим префиксом буква за буквой, начиная с непосредственно находящейся перед текущей позицией и продвигаясь в обратном порядке к началу слова. Например, если текущим префиксом является ga, то текущей ситуации соответствует п-группа либо с префиксом а, либо с префиксом ga, никакой другой префикс, как,например, fga, текущей ситуации не соответствует, за исключением NULL префикса, соответствующего любому префиксу. По завершении шага 3000 все п-группы определяются как соответствующие или несоответствующие текущей ситуации. В шаге 3001 все соответствующие п-группы упорядочиваются относительно друг друга с помощью функции"СРАВНИТЬ". При построении базы данных - процессе,подлежащем обсуждению далее, было принято решение оценивать позиционное соответствие 14 выше соответствия префикса или наоборот. Не отступая от общего правила, предположим, что позиционное соответствие оценивается выше префиксного. Тогда при наличии двух п-групп п-группы 1 и п-группы 2, функция "СРАВНИТЬ" вернет п-группу 1, если позиция п-группы 1 ближе к текущей позиции, а п-группу 2, - в противном случае. Возращенная п-группа будет помещена выше в ряду, чем другая п-группа. Если позиции п-группы 1 и п-группы 2 одинаковы, то функция "СРАВНИТЬ" вернет п-группу с более длинным префиксом. После сортировки между собой всех соответствующих п-групп с помощью функции"СРАВНИТЬ" получается одна п-группа с наивысшим рейтингом. В шаге 3002 выбирается перестановка этой п-группы для выстраивания ряда символов, представляемых пользователю. Построение базы данных рядов Способ наилучшего режима памяти, применяемый для построения базы данных рядов,описывается со ссылкой на фиг. 9. На первом шаге построения базы данных (4000) строятся все потенциально релевантные п-группы из базы данных слов (словарь) вместе с их вероятностями. Присваиваемая п-группе вероятность представляет собой вероятность того, что она будет соответствовать текущей ситуации в любое время. Вероятности будут использованы для ранжирования п-групп. Все возможные пгруппы включают все возможные наборы для клавиши, префикса (включая нулевой префикс) и позиции, встречающиеся в словарных словах,и каждый из этих наборов клавиш, префиксов и позиций ассоциирован с каждой возможной перестановкой символов, ассоциированных с клавишей. Число подобных п-групп - ограничено,поскольку число клавиш определено, ни один из префиксов не может быть длиннее самого длинного слова в словаре и ни одна из позиций не может быть больше, чем длина самого длинного слова. Несмотря на это, число возможных пгрупп может быть достаточно значительным, и кто-то может решить априорно ограничить число п-групп, указывая самый длинный принимаемый к рассмотрению префикс, связывая позиции в небольшое число бинарных единиц,благодаря чему позиции в пределах бинарной единицы считаются равными, и т.д. Затем (шаг 4001) каждой п-группе присваивается начальный рейтинг. Этот рейтинг основывается на сокращении ожидаемого числа нажатий клавиш, требующегося для ввода слов в словарь, если заданная п-группа включается в базу данных рядов, относительно ожидаемого числа нажатий клавиш, требующегося в случае представления символов в неком изначальном порядке по умолчанию, как, например, в алфавитном порядке. Такое сокращение может быть рассчитано быстро, поскольку для каждой пгруппы надо рассматривать только те слова,которым эта п-группа соответствует, подсчиты 15 вая ожидаемое число нажатий клавиш, которое потребуется при использовании этой п-группы. Например, если словарь состоит только из слова"the", то рассматриваться должны только следующие пары (позиция, префикс) п-группы:(3,th). (NULL представляет собой нулевой префикс, то есть отсутствие префикса.) Для каждой из этих п-групп и для каждой возможной перестановки рассчитывается сокращение ожидаемого числа нажатий клавиш. После подобной оценки всех п-групп та пгруппа, которая получила самый высокий рейтинг, то есть, п-группа, вызывающая максимальное сокращение ожидаемого числа нажатий клавиш, вводится в базу данных рядов (шаг 4002). В случае если максимальный рейтинг получило более одной п-группы, выбирается пгруппа с наиболее низкой позицией, если позиции всех этих п-групп одинаковы, выбирается п-группа с наименьшим префиксом, если же у всех них размер префикса и позиция совпадают,выбор делается произвольно. Теперь для выявления следующей включаемой в базу данных п-группы (шаг 4003) необходимо пересчитать рейтинги всех п-групп. Рейтинг п-группы теперь основывается на сокращении числа нажатий клавиш относительно ряда по умолчанию и построенной к этому моменту базе данных рядов. Рассмотрим, например, приведенный пример словаря с единственным словом "the". Предположим, что п-группа(4,2,NULL,hig) (что означает для клавиши 4,нажатой во второй позиции, независимо от префикса, представлять буквы в порядке h,i,g) была выбрана на шаге 4002 для включения в базу данных. Теперь п-группа (4,2,t,hig) получит нулевой рейтинг: какое бы действие она не произвела, оно уже учтено п-группой и включено в базу данных. Обратим внимание на то, что изначально п-группы (4,2,NULL,hig) и (4,2,t,hig) имеют одинаковый рейтинг, и согласно правилу, что из двух п-групп с одинаковым рейтингом выбирается п-группа с наименьшим префиксом, произойдет включение в базу п-группы(4,2,NULL,hig), а не п-группы (4,2,t,hig). Этот порядок выбора отвечает за иерархическую дифференциацию. Аналогичным образом, пгруппы (а) (3,1,НУЛЕВОЙ,еdf), (b) (3,2,НУЛЕВОЙ,еdf) и (с) (3,3,НУЛЕВОЙ,еdf), соответственно означающие (а) для клавиши 3, нажатой в любой позиции равной или более 1, независимо от префикса, использовать порядок e,d,f; (b) для клавиши 3, нажатой в любой позиции равной или более 2, независимо от префикса, использовать порядок e,d,f;(с) для клавиши 3, нажатой в любой позиции равной или более 3, независимо от префикса, использовать порядок e,d,f, обладают одинаковым влиянием на ожидаемое число нажатий клавиш, требуемое для ввода слова "the". Согласно правилу, что из п-групп с одинаковым 16 префиксом и рейтингом выбирается п-группа с низшей позицией, должна быть выбрана пгруппа (а). Это правило отвечает за позиционную дифференциацию. С этого момента шаги 4002 и 4003 могут повторяться столько раз, сколько это потребуется для определения дополнительных п-групп,включаемых в базу данных. При каждой итерации должны пересчитываться рейтинги для тех п-групп, на которые может повлиять последняя из добавленных к базе данных п-групп. Только п-группы с позицией, большей или равной позиции последней из добавленных п-групп, префикс которых включает или включается в префикс последней из добавленных п-групп, относящиеся к той же самой клавише, что и последняя из добавленных п-групп, требуют пересчета своих оценок, и только эти п-группы требуют пересортировки по отношению к другим пгруппам. Этот процесс описывает построение базы данных рядов, в основном, с самого начала. На практике, можно начать процесс, включив, вопервых, некую крупную подгруппу рядов, заранее полезную, как, например, все ряды с префиксами длиной до 1. Независимо от начального набора п-групп добавление п-групп может продолжаться вышеописанным образом. Этот способ наилучшего режима - всего лишь один из множества воплощений общих принципов, раскрываемых в этом изобретении в целях сокращения требований к памяти. Этих принципов - два: 1) позиционная дифференциация, для которой преимущество основано на том факте, что обычно находящиеся рядом позиции имеют схожие ряды, и 2) иерархическая дифференциация, для которой преимущество основано на том факте, что более длинные префиксы обычно требуют рядов, схожих с рядами, которым соответствуют более короткие префиксы. Тот способ, которым способ наилучшего режима памяти сочетает эти принципы, особенно полезен в том случае, когда заранее фиксируется объем памяти, который будет отведен под базу данных рядов. При использовании способа наилучшего режима памяти любой имеющийся объем памяти может быть заполнен оптимальным образом в целях сокращения ожидаемого числа нажатий клавиш. Вспомогательное средство для многоударного ввода В ранее известном многоударном способе требовалось использование некоего способа для различения многократных нажатий клавиш,производимых в целях продвижения по ряду символов, от тех, что производились для ввода новых букв. Например, слово "cab" целиком печатается клавишей 2, нажимаемой соответственно три, один и два раза для ввода букв с, а иb. Группировка этих нажатий для представления букв обычно осуществляется одним из двух путей: 1) с использованием механизма таймирова 17 ния, при котором расположенные близко во времени нажатия интерпретируются как принадлежащие одной группе, в то время как более длительный между нажатиями промежуток времени означает начало новой группы, или 2) вспомогательной клавишей, обычно клавишейтелефонной тастатуры, используемой как символ окончания буквы, в результате чего слово"cab" вводится как 222222. Недостатком первого из этих способов является ограничение скорости печатания. Данная клавиатура требует от пользователя печатать ни слишком быстро,ни слишком медленно. Этот способ является особенно неприемлемым для усовершенствованного многоударного способа, предлагаемого настоящим изобретением. Недостаток второго способа - в добавлении еще одного нажатия клавиши, что еще более замедляет процесс ввода. Это изобретение, таким образом, предусматривает вспомогательную клавишу, используемую для продвижения по символам в заданном ряду. На фиг. 10 мы увидим, как это вспомогательное средство ввода может интегрироваться в механизм настоящего изобретения. Вспомогательное средство ввода (5006) связано с соединителем рядов с символами для их отображения (5005) таким образом, что каждая манипуляция вспомогательного средства ввода(5006) вызывает продвижение отображенного символа ряда на одну позицию. Это вспомогательное средство ввода может также применяться для усовершенствования стандартного многоударного способа. В этом случае, порядок не зависит от контекста", поскольку механизм вспомогательного средства ввода может применяться для продвижения по символам в заданном фиксированном ряду. Интеграция многоударных способов с способами неоднозначного кода Следуя руководству настоящего изобретения, усовершенствованный или ранее известный многоударный способ может быть использован в интегрированной комбинации с способами неоднозначного кода, как, например, описанные во временной заявке США за номером US 60/111,665 (GUTOWITZ '98). В целях большей ясности здесь описывается комбинация с разработкой GUTOWITZ '98, в которой производится ввод нескольких выбранных букв существенно одновременным задействованием двух средств ввода. Владеющий этим изобретением оператор сможет применить это руководство к комбинации с любым другим способом неоднозначного кода. Тем не менее, если эта комбинация выполняется неправильно, то польза способа неоднозначного кода может оказаться скомпрометирована неоднозначностью, производимой комбинацией с многоударным способом. А теперь перейдем к описанию особенно эффективного способа комбинирования многоударного способа и способов неоднозначного кода, па 003413 18 тентная защита прав которого также здесь запрашивается. В работе GUTOWITZ '98 было продемонстрировано, что работа вспомогательного средства ввода в сочетании с одной из буквенных клавиш стандартной телефонной тастатуры может служить для кодирования выбранной буквы, и если затем выбираются закодированные таким образом буквы c,e,h,l,n,s,t,y, то согласно замеру, произведенному с помощью ошибки поиска и ошибки запроса, в сравнении со стандартным неоднозначным кодом неоднозначность значительно снижается. В этой связи воспользуемся этим кодом для настоящего описания. Для того чтобы соединить положения обоих изобретений, можно объединить положения как многоударного способа ввода с положениями ввода на основе неоднозначного кода, что даст возможность выбрать наиболее вероятные слово или букву из группы возможных слов или букв. Перейдем к фиг. 11 со схематическим обзором механизма, в котором интегрированы как многоударное, так и предиктивное средства ввода текста. Многоударные компоненты этого чертежа были уже детально рассмотрены. Компонент 5007 представляет собой компонент предиктивного средства ввода текста, которым может служить, например, одна из разработок предиктивного ввода текста, описанная в работеGUTOWITZ '98. Для разработки, подробно рассматриваемой далее, той разработки, в которой выбор буквы из каждого кодирующего буквы средства ввода осуществляется путем задействования вспомогательного средства ввода в сочетании с одним из буквокодирующих средств ввода,- требуется вспомогательное средство ввода для предиктивного ввода текста. Это вспомогательное средство ввода показано на фиг. 11 (5008), и желательно должно отличаться от других средств ввода механизма, в особенности от вспомогательного средства ввода для многоударного ввода (5006), если данное вспомогательное средство ввода для многоударного ввода в этом механизме присутствует. Рассмотрим крайний случай, когда пользователь в любой момент может использовать или способ неоднозначного кода, или усовершенствованный многоударный способ. Большинство слов может вводиться различными путями. Например, рассмотрим введение слова "bed". Предположим, что в этом примере усовершенствованный многоударный способ всегда выбирает для ассоциированных с клавишей 2 порядок c,a,b, a для букв, ассоциированных с клавишей 3, усовершенствованный многоударный способ всегда выбирает порядок d,e,f. Используем пробел для обозначения действия средства окончания буквы, как, например, таймаута. Для способа неоднозначного кода для указания функционирования вспомогательной клавиши в сочетании с клавишей 2 будем писать 21, для 19 указания на работу вспомогательной клавиши в сочетании с клавишей 3 будем писать 3. Используя только усовершенствованный многоударный способ слово "bed" будет вводиться как 222 33 3, а при использовании способа неоднозначного кода -233. Теперь представим,что пользователь печатает 233, и мы позволяем интерпретацию как способу неоднозначного кода, так и усовершенствованному многоударному способу. По получению последовательности 233, нам неизвестно, намеревался ли пользователь использовать способ неоднозначного кода для печатания только второй буквы, или всех букв, или только первой и второй, или только второй и третьей. То есть, этот ряд может интерпретироваться как "bed" (интерпретация исключительно с помощью способа неоднозначного кода) "ced" (первая и(или) третья буквы многоударные). Однако, предполагая, что"ced" не является словом из словаря, эта интерпретация может быть отвергнута, и получаемый ряд представляет собой "bed". Теперь рассмотрим ряд 22 3 3: в интерпретации усовершенствованного многоударного способа - то "add", а в интерпретации неоднозначного кода - "addf", "adbf, "badf, "bbdf","aafd", "abfd", "bafd", "bbfd", "aadd", "abdd","badd", "bbdd", "aaff", "abff", "baff", "bbff". Предположим, что одна из них, например, "baff" является словом. Теперь у нас есть две возможные интерпретации введенного ряда "add" или"baff", и для возможности выбора предполагаемой интерпретации пользователю должен быть сделан запрос. Эти примеры показывают, что, как многоударным способом, так и способом неоднозначного кода можно оперировать в одно и то же время. В случае конфликтов или неоднозначностей пользователю может делаться запрос, для того чтобы он мог разрешить этот конфликт или неоднозначность. Наилучший режим интеграции с неоднозначными кодами Для интеграции способа неоднозначного кода и многоударного способа можно разработать много вариантов способов. Например, на основании ранее представленных данных хорошим способом могло бы послужить систематическое использование многоударного способа для первой буквы слова, а затем - способа неоднозначного кода систематически для всех остальных букв слова. Наилучший режим для синергетической интеграции способа неоднозначного кода и многоударного способа проступает из нескольких новаторских идей: 1) многоударные способы особенно применимы к тем словам, которые наименее пригодны к воспроизведению способом неоднозначного кода, как, например, имена собственные, 2) является маловероятным, что пользователи захотят использовать как способ 20 неоднозначного кода, так и многоударный способ в пределах одного слова, 3) используя отдельное вспомогательное средство ввода для ввода неоднозначного кода и другое отдельное вспомогательное средство ввода для многоударного ввода, возможно с достаточной легкостью определить, предполагает ли пользователь использовать для ввода любого заданного слова способ неоднозначного кода или многоударный способ, 4) но, используя последовательные сигналы, то есть, при задействовании вспомогательного средства ввода неоднозначного кода до буквы, к которой оно относится, а вспомогательного многоударного средства ввода - после буквы, к которой оно относится, неоднозначность, вводимая возможностью одновременных интерпретаций в рамках способа неоднозначного кода и многоударного способа, может быть снижена. Итак, наилучший режим для синергетической комбинации ввода неоднозначного кода и многоударного ввода может быть более подробно объяснен следующим образом. Большинство неоднозначностей, возникающих из множества интерпретаций в связи с комбинацией многоударного способа и способа неоднозначных кодов, связаны с нарушением границ букв при использовании многоударного способа. То есть, например, никому не известно,следует ли рассматривать повторяемую последовательность, например, "22" как представляющий одну или несколько букв. Поскольку в усовершенствованном многоударном способе вероятность необходимости многочисленных нажатий для ввода буквы мала, эти многочисленные нажатия могут быть эргономично осуществлены посредством вспомогательного средства ввода, работающего в сочетании с буквокодирующим средством ввода. Представим работу вспомогательного средства ввода с клавишей 2 в виде 2. Тогда, если порядок букв клавиши 2 c,a,b, то с закодировано в "2", а - в"22", a b - в "222". Теперь, используя обозна чение как ранее для 2, обозначающее оперирование вспомогательным средством ввода для ввода неоднозначного кода на клавише 2, слово"cab" может быть введено как 222222 с использованием одного лишь многоударного спо соба или как 222 с использованием одного лишь способа неоднозначного кода. Если имеется возможность одновременно применять оба способа, то пользователь может выбрать для ввода слова "cab" один из следующих путей:"звездочка" имеет единственное прочтение, также как и ряд " " имеет единственное прочтение. Таким образом, 8 возможностей могут быть сведены к: с 22, са 2, cab, c2b, 222, 2 а 2, 2ab, 2bb. 21 Здесь, частичные последовательности были заменены на буквы там, где это было однозначно. Каждая из оставшихся в этих последовательностях 2 (двоек) представляет "с" в соответствии с многоударной интерпретацией и "а или b" при интерпретации неоднозначного кода. Таким образом каждая цифра 2 может представлять a,b и с. Если основываться только на примере ряда "222," любая из 9 возможных перестановок а,b,с является возможной, и, таким образом,этот пример сводит кодирование к использованию стандартного неоднозначного кода. Этот пример представляет собой крайний случай, иллюстрирующий все возможные комбинации кодирования с использованием стандартного неоднозначного кода, кода с пониженной неоднозначностью и многоударного способа. В этом примере дополнительная неоднозначность, связанная с возможностью интерпретации либо как в многоударном режиме, либо в режиме кода с пониженной неоднозначностью,привела к полной неоднозначности, которая ничуть не меньше неоднозначности стандартного неоднозначного кода. В типичном случае,однако, дополнительная информация, вводимая с помощью вспомогательного средства ввода,послужит снижению неоднозначности, по отношению к стандартному неоднозначному коду. Согласно наилучшему режиму работы настоящего изобретения неоднозначность, связанная с возможностью одновременных интерпретаций в рамках способа неоднозначного кода и многоударного способа, может быть снижена путем создания отношения предшествования между двумя возможными механизмами интерпретации. Следующее условие оптимально тем,что оно 1) позволяет использовать многоударный ввод для слов, наличие которых в словаре маловероятно, и правильность интерпретации которых, таким образом, также маловероятна,при этом 2) позволяет печатать слова, наличие которых в словаре вероятно, с использованием способа неоднозначного кода и 3) позволяет новичкам в способе неоднозначного кода совершить плавный переход от многоударности к вводу неоднозначного кода во время процесса обучения. Эта установка заключается в том, что слова должны интерпретироваться в многоударной интерпретации, пока какая-либо из букв слова не вводится с использованием вспомогательного средства ввода неоднозначного кода. Обратная установка также является возможной. Для типичных слов для ввода слова потребуется одно или другое из вспомогательных средств ввода, и в этой связи является необходимым сразу определить, намеревался ли пользователь ввести слово с использованием многоударного способа или способа неоднозначного кода. Нами было замечено, что среднее избыточнее число нажимов клавиш в английском языке составляет 15% на букву, таким образом, 003413 22 у каждой буквы имеется 15%-ая возможность использовать многоударное вспомогательное средство ввода в устройствах, использующих вспомогательное средство ввода в многоударном режиме. Поскольку средняя длина слова в английском языке составляет приблизительно 5,5 букв, существует 60%-ая возможность использования многоударного вспомогательного средства ввода, по крайней мере, один раз в любом заданном слове. Аналогично, для описываемого далее неоднозначного кода с пониженной неоднозначностью вспомогательное средство ввода имеет 45%-ую возможность использования для ввода любой заданной буквы и, таким образом, 96%-ая возможность использования,по крайней мере, один раз при вводе среднего слова, если слово вводится с использованием этого способа. Итак, в большинстве случаев, в программном обеспечении можно легко определить, какой способ намеревался использовать пользователь для любого заданного слова, в соответствии с которым использовалось вспомогательное средство ввода во время ввода слова. Если ни одно из вспомогательных средств ввода в заданном слове не используется, можно установить, что по умолчанию предпочтительнее интерпретация слова при помощи способа неоднозначного кода. На начальном шаге овладения пользователем вспомогательным средством ввода неоднозначного кода, может оказаться предпочтительным установить многоударную интерпретацию для всех букв, за исключением вводимых с использованием вспомогательных средств ввода для ввода текста неоднозначным кодом. В этом случае ознакомление с использованием вспомогательного средства ввода для ввода текста неоднозначным кодом может производиться постепенно, и для пользователя всегда будет полезно научиться вводить определенные буквы непосредственно и однозначно без обращения к многоударной интерпретации. Несмотря на то, что это, возможно, не способствует сокращению общей неоднозначности,считается более эргономическим выполнять комбинацию вспомогательных средств ввода с символо-кодирующими средствами двумя различными способами в зависимости от того, ассоциировано ли вспомогательное средство ввода с способом неоднозначного кода, или же речь идет о вспомогательном средстве ввода, ассоциированном с многоударным способом. В случае вспомогательного средства ввода неоднозначного кода активация вспомогательного средства ввода должна произойти до или в течение активации относящегося к нему символокодирующего средства ввода, в то время как в случае многоударного способа активация вспомогательного средства ввода происходит после активации относящегося к нему символокодирующего средства ввода. В случае обычного использования способ ввода неоднозначного 23 кода будет использоваться в словах, которые, по мнению пользователя, содержатся в словаре, в то время как многоударный способ будет использоваться для слов, которые, по мнению пользователя, в словаре не содержатся. Оптимизация кода для сокращенного числа нажатий клавиш Многоударные печатающие устройства не предназначаются для слепого печатания: символы не всегда подаются одной и той же последовательности задействования средств ввода. Тем не менее, многие из использованных для оптимизации печатного устройства способов, описанных в работе GUTOWITZ '98 могут применяться к многоударным устройствам. В свете руководства/исследований настоящего изобретения одним из основных эргономических критериев многоударных способов является ожидаемое число нажатий клавиш. Следуя руководству GUTOWITZ '98 ожидаемое число нажатий клавиш может быть сокращено путем выбора оптимального присваивания символов клавишам. В частности, алфавитный порядок может сохраняться в ходе сокращения ожидаемого числа нажатий клавиш путем выбора оптимального разбиения символов. Альтернативный выбор статистических данных До этого момента нами рассматривался выбор рядов в соответствии со статистическими данными эталонного языкового образца, предполагаемого к печатанию. В определенных обстоятельствах возможен выбор других рядов. Например, в случае использования предлагаемого в настоящем изобретении усовершенствованного многоударного способа и механизма для ввода и доступа к именам и адресам базы данных миниатюрного устройства типа сотового телефона или цифрового персонального помощника, релевантными статистическими данными являются данные имен и адресов, а не языка в общем. Если устройство используется для ввода имен, можно выбрать статистические данные большого набора типичных для языка имен, а при использовании этого устройства для доступа к именам - уже записанные в устройство статистические данные. В последнем случае,вероятнее всего, что взвешивание букв и префиксов окажется функцией количества произведенных доступов к именам и адресам базы данных, чем статистических данных, основанных на общем использовании данных имен сообществом пользователей. Удаленная память базы данных База данных рядов не обязательно должна находиться в физическом устройстве, используемом для ввода текста. Рассмотрим, например, автоматический коммутатор компании, с помощью которого связь между вызывающими абонентами и работниками компании может устанавливаться, когда вызывающий абонент вводит имя работника с телефонной тастатуры. Оптимальные ряды могут отличаться от опти 003413 24 мальных рядов для ввода языка без ограничений, и автоматический коммутатор может сообщать выбранные ряды на телефон вызывающего абонента интерактивным способом по мере ввода. Данная установка имеет ряд преимуществ: не только происходит адаптация рядов к телефонным данным компании, но и телефонный аппарат пользователя требует минимальных памяти и обработки. Желательно, чтобы аппарат пользователя мог давать сигнал пользователю, в соответствии с какой буквой был сделан выбор. Однако, способ может работать даже в случае, если кроме стандартного телефона никакого специализированного оборудования не имеется. В этом случае, программное обеспечение синтезирования голоса, работающее на удаленном компьютере, может служить средством отображения. Альтернативный выбор ряда также целесообразен при заполнении компьютерных форм. В некоторых полях отдельных форм может потребоваться ввод из различных языковых подгрупп, и соответственно ввод различных статистических данных, а поэтому и различных оптимальных рядов. Например, при вхождении вURL (Универсальный Локатор Ресурса) можно убедиться в том, что ряд www встречается очень часто, в то время как в обычном языке он практически не встречается. Таким образом, ряд,обусловливающий ряд нескольких "w", благодаря чему представляется w первым по порядку,мог бы оказаться целесообразным для поля вхождения в URL и потенциально нецелесообразным для поля, предназначенного для ввода слов из английского языка без ограничений. В заключение отметим, что помимо конкретно описанных здесь разработок, воплощающих положения исследования настоящего изобретения, возможны множества других, также не выходящих за пределы этого исследования, определяемые в приложенных заявках. В частности, даже тому, кто не так хорошо разбирается в данной области, очевидно то, что применение этого исследования не ограничено ни стандартным неоднозначным кодом, ни избранными здесь в качестве иллюстрации языками,ни применением в телефонах. По сути, любое электронное устройство потенциально может извлечь пользу из средства ввода текста и, соответственно, из руководства этого изобретения. Также является очевидным, что описанная здесь способология ввода текста может комбинироваться с известными механизмами завершения слова в целях дальнейшего сокращения числа нажатий, требующихся для некоторых вариантов ввода текста. Список упоминаемых патентов(Патент США US5818437, Компьютер с устраняющей неоднозначность сокращенной клавиа 25 турой., Изобретатели: Гроувер. Дэил Л., Кинг; Мартин Т и Кушлер, Клиффорд А. 6 окт. 1998.)(Временная патентная заявка США за номером 60/111,665, 10 декабря 1998. Устройства для печати вслепую, основанные на неоднозначных кодах, и способы разработки подобных устройств", изобретатель: Ховард Гутовиц.) ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Устройство ввода текста многоударным способом, включающее множество символов,множество клавишных средств ввода, из которых хотя бы одно ассоциировано с частью указанного множества символов,дисплей,базу данных п-групп, в каждой из которых обеспечено осуществление перестановки некоторых из указанного множества символов, а, по меньшей мере, в двух из указанных п-групп обеспечено осуществление перестановки указанной части указанного множества символов, ассоциированных с указанным, по меньшей мере, одним из указанного множества клавишных средств ввода,посредством чего, когда указанная перестановка первой из указанных, по меньшей мере, двух пгрупп при смене режима не эквивалентна указанной перестановке второй из указанных, по меньшей мере, двух п-групп,посредством чего, когда активируется указанное, по меньшей мере, одно из указанного множества клавишных средств ввода, указанная часть указанного множества символов выводится на указанный дисплей в соответствии с указанной перестановкой в одной из указанных, по меньшей мере,двух п-групп. 2. Устройство по п.1, в котором в указанной,по меньшей мере, одной из указанных п-групп обеспечено осуществление позиционно-зависимой перестановки, посредством чего при активизации указанного, по меньшей мере, одного из указанного множества средств ввода, указанная часть указанного множества символов выводится на указанный дисплей в соответствии с указанной п-группой с указанной позиционно-зависимой перестановкой. 3. Устройство по п.2, в котором указанная позиционно-зависимая перестановка является позиционно-дифференциальной. 4. Устройство по п.1, в котором в указанной,по меньшей мере, одной из указанных п-групп осуществляется префиксно-зависимая перестановка, посредством чего, когда активируется указанное, по меньшей мере, одно из указанного множества средств ввода, указанная часть указанного множества символов выводится на указанный дисплей в соответствии с указанной п-группой с указанной префиксно-зависимой перестановкой. 26 5. Устройство по п.4, в котором указанные пгруппы с указанными префиксно-зависимыми перестановками характеризуются префиксами различной длины. 6. Устройство по п.5, в котором указанная префиксно-зависимая перестановка является иерархически-дифференциальной. 7. Устройство по п.1, в котором указанная база данных п-групп связана с указанными клавишными средствами ввода по телекоммуникационному каналу. 8. Устройство по п.1, в которое также входит,по меньшей мере, одно вспомогательное средство ввода, причем, в результате активации указанного вспомогательного средства ввода и указанного, по меньшей мере, одного из указанных клавишных средств ввода меняется указанная перестановка указанной, по меньшей мере, одной из указанных п-групп. 9. Устройство по п.1, в котором указанные символы, выведенные на указанный дисплей, передаются для хранения в памяти. 10. Устройство по п.1, в котором указанный дисплей выбирается из группы, включающей как визуальные, так и звуковые средства отображения. 11. Устройство по п.1, в котором в указанных п-группах перестановки различаются в зависимости от того, используется указанное устройство для ввода текста или поиска вывода текста. 12. Устройство по п.1, которое также включает предиктивные средства ввода текста, выборочно работающие для интерпретации последовательностей операций средств ввода как текста. 13. Устройство по п.12, которое также содержит средства, определяющие, должны ли указанные ряды указанных предиктивных средств ввода текста использоваться для определения символов,выведенных на указанном средстве отображения. 14. Устройство по п.1, в котором указанная база данных рядов содержит поле-зависимые пгруппы для ввода текста в компьютерные формы с полями для ввода текста. 15. Способ создания базы данных п-групп для использования в многоударном вводном устройстве, включающем множество клавишных средств ввода и дисплей, при этом указанное устройство используется для ввода текста, составленного из множества символов, включающий следующие шаги: ассоциация части указанного множества символов, по меньшей мере, с одним из указанных клавишных средств ввода,формирование, по меньшей мере, двух пгрупп с перестановками указанной части указанного множества символов таким образом, что указанная перестановка первой из указанных, по меньшей мере, двух п-групп при переключении режима не эквивалентна указанной перестановке второй из указанных, по меньшей мере, двух п-групп, а также вывод на указанный дисплей указанной части указанного множества символов в соответствии с указанной перестановкой, по крайней мере, одной 27 из указанных, по меньшей мере, двух п-групп при активации указанного, по меньшей мере, одного из указанного множества клавишных средств ввода. 16. Способ по п.15, в котором шаг, в ходе которого формируют, по меньшей мере, две пгруппы, дополнительно включает шаг, в ходе которого осуществляют выбор указанных перестановок указанных, по меньшей мере, двух п-групп, основанных на информации о позиции. 17. Способ по п.15, в котором шаг, в ходе которого формируют, по меньшей мере, две пгруппы, дополнительно включает шаг, в ходе которого осуществляют выбор указанных перестановок указанных, по меньшей мере, двух п-групп, основанных на информации о префиксе. 18. Способ формирования базы данных, состоящей из N п-групп, где каждая из указанных пгрупп характеризуется перестановкой, созданной из части множества символов, включающий следующие шаги:(a) создание группы п-групп,(b) включение в указанную базу данных пгруппы из указанной группы п-групп,(c) выбор новой п-группы из указанной группы п-групп,(d) ранжирование указанной новой п-группы,основанное на п-группах, включенных в указанную базу данных п-групп,(e) повторение шагов (с) и (d) до тех пор, пока каждой п-группе в указанной группе п-групп не присвоен соответствующий ранг,(f) включение в указанную базу данных указанной одной группы из указанных п-групп, а именно п-группы с высшим рангом, а также(g) повторение шагов (с)-(f) до тех пор, пока в указанной базе данных не будет N п-групп. 19. Способ по п.18, в котором указанный шаг,в ходе которого формируют группу п-групп, включает шаг, в ходе которого формируют указанную группу указанных п-групп на основе информации о позиции. 20. Способ по п.19, который также включает шаг, в ходе которого в указанную базу данных указанных п-групп включают только те п-группы из указанной группы п-групп, которые характеризуются низкой позицией. 21. Способ по п.18, в котором указанный шаг,в ходе которого формируют группу п-групп, включает шаг, в ходе которого формируют указанную группу п-групп на основе информации о префиксе. 22. Способ по п.21, который также включает шаг, в ходе которого в указанную базу данных указанных п-групп включают только те п-группы из указанной группы п-групп, которые характеризуются малым префиксом. 23. Способ по п.18, в котором указанную базу данных N п-групп используют в многоударном вводном устройстве, а N выбирают таким, чтобы сократить количество ударов. 24. Способ по п.18, в котором указанную базу данных N п-групп используют в многоударном вводном устройстве с определенным объемом памяти, а N выбирают так, чтобы минимизировать указанный объем памяти.