MXPA01005888A - Metodo y aparato para la entrada mejorada de texto por pulsaciones multiples - Google Patents

Abstract

La presente invención se refiere a un estándar en la práctica para la entrada de texto en los teclados telefónicos estándar (100), como por ejemplo, teléfonos fijos, teléfonos móviles, aparatos de fax, es un método por pulsaciones múltiples en el que se seleccionan una de varias letras asociadas a un medio de entrada (5000) pulsando el medio de entrada (5000) un número de veces igual a la posición de la letra deseada en el orden de letras asociadas al medio de entrada. Normalmente, para el orden alfabético estándar son necesarias un gran número de pulsaciones para obtener una letra determinada. La presente invención emplea información de prefijo para reordenar dinámicamente las opciones, de forma que el número medio de manipulaciones del medio de entrada se reduce.

Description

MÉTODO Y APARATO PARA LA ENTRADA MEJORADA DE TEXTO POR PULSACIONES MÚLTIPLES REFERENCIA CRUZADA A LAS SOLICITUDES RELACIONADAS Esta solicitud reivindica la ventaja de la solicitud de patente provisional de los EE.UU. titulada "Dispositivos de tecleado a ciegas basados en códigos ambiguos y métodos para diseñar dichos dispositivos", presentada el 10 de diciembre de 1998, con el n° serie 60/111,665, en cuyo contenido se confía y se incorpora como referencia.

CAMPO DE LA INVENCIÓN Esta invención está relacionada con la tecnología de la introducción de texto, tal como se usa en los teclados, donde una variedad de símbolos puede asociarse a cada uno de una variedad de medios de entrada. En concreto, hace referencia a un método de pulsaciones múltiples mejorado, útil para la introducción de texto en los equipos de comunicaciones, en los que el número de medios de entrada destinados a la introducción de símbolos es menor que el número de símbolos potencialmente introducidos, como por ejemplo el teclado de un teléfono estándar.

ANTECEDENTES DE LA INVENCIÓN En el teclado de un teléfono estándar, las letras del alfabeto están asociadas a las teclas por grupos y se presentan en orden alfabético. La tecla asociada al número 2 también está asociada a las letras a, b y c, la tecla asociada al número 3 también está asociada a las letras d, e y f, etc. En los teléfonos móviles, diseñados para su uso en una variedad de idiomas, pueden seleccionarse las mismas teclas asociadas a un grupo de letras y letras acentuadas, apropiadas para el idioma correspondiente. Por ejemplo, para un teléfono diseñado para su uso en francés, la tecla asociada al número 2 puede estar también asociada a las letras a, b y c, así como a las letras acentuadas á y á y también la letra ?. El método estándar para acceder a estas letras es pulsar la tecla las veces correspondientes a la posición de la letra deseada, en un orden estándar determinado. Por ejemplo, si el orden del ejemplo anterior es a, b, c, á, á, ?, el usuario debe pulsar la tecla correspondiente 6 veces para acceder a la letra c. Por ello, el método se denomina método de pulsaciones múltiples. Este método tiene la ventaja de que es fácil de aprender, tiene un comportamiento predecible y requiere la implementación de software y hardware de una complejidad mínima y estas ventajas contribuyen a que este método tenga una amplia aceptación. Sin embargo, el método tiene la desventaja de que requiere más de una pulsación de tecla, por término medio, para escribir la mayoría de los textos y, por lo menos, para determinados símbolos puede requerir un gran número de pulsaciones por símbolo. La mayoría de los usuarios consideran una molestia tener que pulsar tantas veces una tecla y, de este modo, cualquier método que reduzca el número de pulsaciones es de gran utilidad. La invención que nos ocupa presenta un método, que conserva las ventajas del método de pulsaciones múltiples anterior, ya que como aquél, es fácil de aprender y requiere un software y hardware mínimos. Tiene un comportamiento ligeramente menos predecible que el método de pulsaciones múltiples estándar, pero esta desventaja se ve compensada en gran medida por la enorme reducción del número de pulsaciones. Este método normalmente se aplica a cualquier idioma en el que las cadenas de símbolos del mismo normalmente no son aleatorias, esto incluye, por ejemplo, todos los idiomas naturales escritos, así como idiomas informáticos y la mayoría de idiomas artificiales, de laboratorio, como el Esperanto y el Klingon. El objetivo esencial de la invención es presentar las letras asociadas a cada medio de entrada en el orden en el que es más probable que sean seleccionadas por el usuario. Este orden puede determinarse mediante el análisis de la probabilidad de símbolos y secuencias de símbolos en el idioma. Realmente, pueden recopilarse una jerarquía de datos de probabilidades, permitiendo estimaciones cada vez más perfeccionadas de la probabilidad de un orden. Los métodos anteriores para reducir el número de pulsaciones de teclas usando una entrada de texto predictiva basada en palabras o bloques, como los métodos descritos en el número de patente de los EE.UU. US5818437 o en el número de solicitud provisional de los EE.UU. 60/111,655, producían, de forma inevitable, visualizaciones inestables, donde la letra que tenía que visualizarse en el momento en que se pulsaba una tecla, en ocasiones no podía determinarse total y correctamente. En estos casos, se selecciona una letra para la visualización provisional y la información adicional recopilada de las pulsaciones de teclas posteriores se usa para cambiar la letra visualizada provisionalmente. Este efecto puede ser molesto para los usuarios y se aparta del comportamiento del método de pulsaciones múltiples bien conocido. Para conservar la estabilidad de la visualización del método de pulsaciones múltiples, la presente invención no permite que la información de las pulsaciones de teclas posteriores genere cambios en los símbolos visualizados como resultado de las pulsaciones de teclas anteriores.

OBJETIVO DE LA INVENCIÓN Uno de los objetivos esenciales de esta invención es reducir el número medio de pulsaciones de teclas requerido para introducir símbolos usando el método de pulsaciones múltiples o un aparato que implemente este método. Otro objetivo de esta invención es proporcionar un método y un aparato que puedan usarse para cualquier idioma natural escrito. Otro objetivo de esta invención es proporcionar una visualización que sea estable en el sentido de que un símbolo visualizado no cambie, a menos que el usuario introduzca instrucciones explícitas para cambiarlo. Otro objetivo de esta invención es cumplir el objetivo de reducir el número de pulsaciones de teclas requerido para introducir símbolos usando un método de pulsaciones múltiples, que utiliza la información de probabilidad organizada jerárquicamente, por el que los requisitos de almacenamiento de datos del método pueden escalarse para que coincidan con la capacidad de almacenamiento de datos del dispositivo que implementa el método, haciendo que el método y el aparato sean aplicables con una pequeña capacidad de almacenamiento de datos, como por ejemplo, con las tarjetas inteligentes. Otro objetivo de esta invención es proporcionar y almacenar información de órdenes dependiente de la posición para reducir el número de pulsaciones de teclas necesario por término medio para introducir un símbolo. Otro objetivo de esta invención es proporcionar un método diferencial posicional para guardar la información de órdenes y reducir de este modo los requisitos de almacenamiento de datos. Otro objetivo de esta invención es proporcionar un método diferencial jerárquico para almacenar la información de órdenes y reducir de este modo todavía más los requisitos de almacenamiento de datos. Otro objetivo de esta invención es proporcionar un método para permitir una cantidad de almacenamiento determinada asignada a una base de datos de órdenes, que deben usarse óptimamente. Otro objetivo de esta invención es proporcionar un medio para combinar sinergísticamente el método de pulsaciones múltiples mejorado actual de entrada de texto con los métodos de código ambiguo para la entrada de texto. Otro objetivo de esta invención es proporcionar un medio de entrada auxiliar para avanzar símbolos en un orden, eliminando de este modo la necesidad de una información de tiempo o un medio de entrada finalizada con un símbolo, que usaban los métodos anteriores. Otros objetivos de esta invención se divulgarán en la especificación detallada que se proporcionará a continuación.

DESCRIPCIÓN BREVE DE LOS DIBUJOS La especificación siguiente se presentará en relación a una secuencia de dibujos. Figura 1: Un dibujo esquemático de un teléfono mostrando la asignación estándar de letras y números a las teclas. Figura 2: Un diagrama de flujo para usar la invención. Figura 3: Una visión general de la invención. Figura 4: El número excesivo de pulsaciones de teclas necesario para introducir una frase de ejemplo, usando el método de pulsaciones múltiples anterior y dos variantes de este método mejorado de la invención. Figura 5: Una gráfica mostrando el número medio de pulsaciones de teclas requerido para probabilidades dependientes de la posición e independientes de la posición de 1-4 bloques, para una base de datos estándar de probabilidades de palabras inglesas. Figura 6: Una gráfica equivalente a la de la Figura 5, para otros idiomas que usan un grupo de caracteres, que incluye el alfabeto latino. Figura 7: La dependencia de la posición del número de pulsaciones de teclas, en el método de pulsaciones múltiples anterior frente al mejorado. Figura 8: El diagrama de flujo para usar el método de almacenamiento de mejor modo. Figura 9: El diagrama de flujo para la construcción de una base de datos de órdenes, tal como se usa en el método de almacenamiento de mejor modo. Figura 10: La visión general como en la figura 3, que comprende un medio de introducción auxiliar para símbolos avanzados en un orden. Figura 11: La visión general como en la figura 10, que comprende un medio de entrada de texto predictivo y un medio de entrada auxiliar para usar junto con el medio de entrada de texto predictivo.

COMPENDIO DE LA INVENCIÓN Es bien conocido que en un idioma natural, aparecen diferentes letras con frecuencias distintas. Por ejemplo, en la primera frase de este párrafo, la letra "e" ha aparecido 12 veces, mientras que la letra "z" no ha aparecido ninguna. Esto también es así para los pares de letras, tríos de letras, etc. En concreto, la probabilidad de que aparezca una letra determinada puede estar condicionada por qué letra o bloque de letras preceden la letra determinada. Por ejemplo, en inglés, si aparece la letra "q" en una palabra, es mucho más probable que vaya seguida por la letra "u" que por las letras "v" o "t", aunque "t" es a priori más probable que "u" o "v". Esta información puede explotarse para mejorar el método de pulsaciones múltiples del modo siguiente. En el método de pulsaciones múltiples anterior, una pulsación de la tecla "8" en el teclado del teléfono se usa para introducir una "t", dos pulsaciones de la tecla "8" se usan para introducir una "u", tres pulsaciones de la tecla "8" se usan para introducir una "v". Es decir, las tres letras correspondientes a la tecla se presentan en orden alfabético. En el presente método, cuando se usan 2 o más probabilidades de bloque, una selección inmediatamente anterior de la letra "q" en una palabra hará que la letra "u" se presente en primer lugar, antes que la "t" o la "v", de forma que sólo se requiere una pulsación de tecla para introducir "u", mientras que serían necesarias dos en el método anterior. Esta observación proporciona una esencia de la invención. Otra observación clave es que las probabilidades relativas de las letras pueden depender también de la posición dentro de una palabra. Por ejemplo, mientras que en inglés, la letra "a" normalmente es más probable que la letra "b", es más probable que una palabra comience por la letra "b" que por la letra "a". De este modo, en la mayoría de posiciones de una palabra, "a" debe ordenarse antes que "b" en un método de pulsaciones múltiples mejorado, sin embargo, en la primera posición de una palabra, "b" debe ordenarse antes que "a", para reducir, por término medio, el número de pulsaciones de teclas requeridas para introducir una palabra. Debe destacarse aquí, como será evidente para alguien versado en el tema, que el "número medio de pulsaciones de teclas" puede sustituirse por otra estadística apropiada, como una "mediana de pulsaciones de teclas", sin cambiar las características esenciales de esta invención. De este modo, a través de esta especificación, la media o el número previsto de pulsaciones de teclas puede leerse como la media o número previsto de pulsaciones de teclas u otra estadística apropiada sobre el número de pulsaciones de teclas. Para usar las probabilidades de bloque con el fin de prever qué letra introducirá el usuario a continuación y de este modo reducir el número de pulsaciones de teclas requerido, es posible que tenga que almacenarse una gran cantidad de información relacionada con los bloques y sus probabilidades. Sin embargo, existe una gran coherencia en las posiciones en las que el orden de las letras es óptimo. Hemos destacado que mientras "A" normalmente es más probable que "b", en la primera posición "b" es más probable que "a". En un enfoque simple, se almacenaría para cada posición posible un orden de "a" con respecto a "b". En este enfoque simple, la información almacenada es altamente redundante. Puesto que el orden en una posición determinada es normalmente similar al orden en una posición adyacente, es decir, existe una continuidad significativa a través de las posiciones, es apropiado un enfoque "diferencial" para almacenar u ordenar información. Es decir, en lugar de almacenar el orden en cada posición, puede almacenarse un orden inicial y después codificar los cambios para este orden a medida que se produzcan. Esto reduce la cantidad de almacenamiento requerida. Si se requiere una reducción del almacenamiento todavía mayor, puede seleccionar limitar la cantidad de información de cambios almacenada y guardar sólo los cambios más importantes, donde la importancia de un cambio se valora por la medida en la que el cambio repercute en el número medio de pulsaciones de teclas usadas para introducir texto. Una observación final es similar a la observación de la continuidad posicional en que la información de probabilidad de bloque grande puede expresarse como correcciones en la información de bloque pequeño. Es decir, mientras que "t" es generalmente más probable que "u" y, de este modo, debe ordenarse antes que "u" para reducir el número medio de pulsaciones de teclas, en determinadas circunstancias, como cuando aparece "q" en la posición inmediatamente anterior, "u" es más probable que "t". De este modo, en lugar de almacenar el orden de "u" respecto a "t" para cada letra inmediatamente anterior posible, puede seleccionarse almacenar la información relacionada sólo con los casos excepcionales en los que "u" debe ordenarse antes que "t". Dependiendo exactamente de cómo se guardan el orden normal y las excepciones, almacenar las excepciones puede producir una reducción en las necesidades de almacenamiento. Este proceso se denominará como "diferenciación jerárquica" y se explicará con mayor detalle en la especificación detallada a continuación.

DESCRIPCIÓN DETALLADA En la Figura 1 se muestra un diagrama esquemático de un teléfono 100, que presenta la asignación estándar de letras a las teclas 101. No hay letras asignadas a la tecla etiquetada como 1, y las teclas 3 a 4 se asignan a cada tecla etiquetada de 2 a 9, en orden alfabético. En el método de pulsaciones múltiples anterior, para escribir la palabra "car", por ejemplo, debía pulsarse la tecla 2 tres veces para seleccionar la letra "c" y después la tecla 2 otra vez para seleccionar la letra "a" y finalmente la tecla 7 tres veces para seleccionar la letra "r". De este modo, para escribir la palabra "car" se necesitan un total de 7 pulsaciones de teclas, 4 más de las que se necesitarían para escribir la misma palabra en un teclado de máquina de escribir estándar. El número de pulsaciones de teclas necesario para escribir una palabra en un teclado telefónico además del número de pulsaciones de teclas necesario para escribir la misma palabra en un teclado de máquina de escribir se mencionará como el número excesivo de pulsaciones de teclas. El objetivo esencial de esta invención es reducir el número excesivo de pulsaciones de teclas de forma que se aproxime a cero el máximo posible. Considere la introducción de la palabra "car" en un teclado telefónico en el que 2 está asociado con las letras a, b, c, pero estas letras se presentan en el orden c,a,b y 7 está asociado con las letras p,q,r,s, pero se presentan en el orden r,s,p,q. En este caso sólo se necesitaría 1 pulsación de tecla adicional para escribir la palabra "car", en lugar de las 4 pulsaciones de teclas adicionales en el método de pulsaciones múltiples estándar. De este modo, reordenando las letras asociadas a una tecla puede cambiar el número de pulsaciones de teclas adicionales necesarias para introducir una palabra. El número de pulsaciones de teclas adicionales puede reducirse todavía más si el orden de las letras cambia dinámicamente a medida que se escriben las palabras. Por ejemplo, si iniciaimente el orden de las letras asociadas a la tecla 2 fuera c,a,b y después, una vez introducida la letra "c", el orden cambiara a a,b,c, mientras que el orden en la tecla 7 siguiera siendo r,s,p,q no serían necesarias pulsaciones de teclas adicionales para escribir la palabra "car". Si el orden se cambiara siempre de forma que la primera letra en el orden fuera la letra que desea escribir el usuario, no serían necesarias nunca pulsaciones de tecla adicionales.

Esta situación ideal no puede conseguirse en la práctica, sin embargo, esta invención presenta un método y un aparato con los que puede aproximarse bastante a la situación ideal. El método requiere la selección de un orden para cada tecla en cada momento, de forma que se minimice el número de pulsaciones de teclas adicionales previsto y el aparato es un dispositivo que funciona mediante este método. La forma en la que se usa el aparato se explica en referencia a la Figura 2. Inicialmente, en el paso 1000, el usuario selecciona el medio de entrada correspondiente al símbolo que desea escribir. Seguidamente, en el paso 1001, el aparato llama un medio para seleccionar un orden para los símbolos asociados a dicho medio de entrada, basado en el prefijo, es decir, basado en los símbolos que ha introducido previamente el usuario. Seguidamente, en el paso 1003, el aparato presenta a través de un medio de representación visual o emisión acústica, el primer símbolo en el orden seleccionado. El usuario percibe entonces el símbolo y si considera el símbolo presentado como el símbolo deseado (paso 1005), se permite que el aparato emita este símbolo en el paso 1007. Sin embargo, si el símbolo presentado no es el símbolo correcto, (paso 1009) el usuario activará un medio de entrada para presentar el símbolo siguiente en el orden. En el método de pulsaciones múltiples anterior, el medio de entrada utilizado para presentar el símbolo siguiente en el orden en el paso 1009 es el mismo medio de entrada usado para presentar el símbolo inicial en el paso 1000. En el método mejorado descrito por esta invención, el medio de entrada usado para avanzar en el orden en el paso 1009 puede ser el mismo medio de entrada que el usado en el paso 1000 o, preferiblemente, es un medio de entrada auxiliar destinado a este propósito, como se explica más adelante. Los pasos 1005 y 1009 se repiten alternativamente hasta que se presenta el símbolo deseado al usuario y se emite. Consultando a continuación la figura 3, examinamos en general algunas de las características esenciales del aparato de esta invención. La introducción de los símbolos se realiza a través de una pluralidad de medios de entrada 5000, normalmente en forma de teclado, que debe accionar el usuario con los dedos incluidos los pulgares, a pesar de que el medio de entrada también puede implementarse en múltiples modos distintos, como el sistema de reconocimiento de voz, un detector de la velocidad de la respiración, etc. Las señales del medio de entrada se transmiten a un selector de orden 5001, que selecciona un orden para la visualización de los símbolos en base a la activación del medio de entrada actual y preferiblemente el historial reciente de las activaciones del medio de entrada. Cuando se usa la información del historial en una implementación, dicha información de historial se almacena en un medio de memoria de situación 5003. El selector de órdenes selecciona un orden de la base de datos de órdenes 5002 en una forma apropiada, según la situación actual, es decir, la manipulación del medio de entrada actual y, preferiblemente, el historial reciente de las manipulaciones del medio de entrada. El orden seleccionado se comunica al acoplador de órdenes para los símbolos a visualizar 5004, que es efectivo para seleccionar un símbolo a visualizar en el medio de visualización 5005, dependiendo de 1) el grupo de símbolos asociados al medio de entrada relevante y 2) el orden comunicado del selector de orden 5001. El medio de visualización normalmente será un medio de representación visual, pero también puede ser un medio de emisión acústica en el que, por ejemplo, el símbolo habla al usuario a través de un medio de síntesis de voz o por un medio de comunicación táctil, por el que el símbolo se comunica al usuario mediante vibración, etc.

Prefijos y posiciones Para esta divulgación, el prefijo de un símbolo es el grupo de símbolos introducido inmediatamente antes del símbolo que debe escribirse. Los términos símbolo y letra pueden usarse de manera intercambiable en esta divulgación. Por ejemplo, en la palabra "car", el prefijo de 1 letra de la letra "r" es la letra "a", el prefijo de 2 letras de "r" es "ca" y el contexto de 3 letras de "r" es "-ca" donde "-" se usa para denotar un espacio u otro signo de puntuación. El término posición se usará para hacer referencia al número de símbolos antes de un símbolo determinado, hasta e incluyendo el último signo de puntuación. De este modo, "r" está en la posición 3 en la palabra "car". Se ha descubierto que el mejor orden para los símbolos asociados a un medio de entrada determinado es una función del prefijo y de la posición del símbolo, que debe escribirse usando el medio de entrada. De este modo, esencialmente, esta invención hace referencia al uso del prefijo y/o información de posición para seleccionar un orden de los símbolos asociados a un medio de entrada.

Selección de un orden en función de un prefijo. Para simplificar la discusión, vamos a tomar en consideración un idioma que consta de tres palabras aba, cea y cae, con probabilidades de aparición del 0,1, 0,3 y 0,6 respectivamente. Todas estas palabras pueden escribirse con la tecla 2 de un teclado telefónico estándar. En el orden de letras estándar, a, b, c, estas palabras requerirán 1, 4 y 4 pulsaciones de teclas excesivas respectivamente. El número previsto de pulsaciones de teclas excesivas por letra será de este modo (0,1*1+0, 3*4 + 0, 6*4)/3 = 1,23. Para reducir el número de pulsaciones de teclas excesivas, preferimos seleccionar el orden c,a,b, puesto que "c" es la primera letra más probable, "a" es la segunda primera letra más probable y "b" no aparece nunca como primera letra. Del mismo modo, en la segunda posición, encontramos que "a" es la segunda letra más probable, "c" es la siguiente segunda letra más probable, "c" es la siguiente segunda letra más probable y "b" es la segunda letra menos probable, lo que sugiere que el orden c,a,b se usa de nuevo en la segunda posición. Finalmente, en la tercera posición, seleccionaríamos el orden c,a,b de nuevo, puesto que "c" es la letra más probable para la tercera posición y "b" no aparece nunca en la tercera posición. Reordenando las letras como c,a,b reducimos el número previsto de pulsaciones de teclas a (0,1*4 + 0, 3*1+0, 6*1)/3 = 0,433, lo que representa una mejora muy significativa. Sin embargo, podemos mejorarlo usando la información de prefijo. En estas palabras se producen las secuencias de 2 letras siguientes: ab, ba, ce, ca y ac, con unas probabilidades de 0,05, 0,05, 0,15, 0,45 y 0,3 respectivamente, ignorando la posición en la que aparecen estos prefijos. De este modo, dado que la letra en alguna posición determinada es "a", la probabilidad de que la siguiente letra sea también "a" es 0, la probabilidad de que la siguiente letra sea "b" es 0,05/ (0,05 + 0,3) = 0,14 y la probabilidad de que la siguiente letra sea "c" es 0,3/0,35 = 0,86. Debemos seleccionar el orden c,b,a para minimizar el número de pulsaciones de teclas, siempre que se introduzca "a" antes de la letra que debe introducirse a continuación. De forma similar, si la letra anterior es "b", debemos seleccionar los órdenes a,b,c o a,c,b y si la letra anterior es "c" debemos seleccionar el orden a,c,b. Usando la información de prefijo independiente de la posición de 1 letra, considere ahora el escribir la palabra "cea". Para la primera posición, no hay prefijo de letras y, por lo tanto, utilizamos el orden por defecto c,a,b. Seguidamente, puesto que se ha introducido "c", usamos el orden a,c,b y finalmente, puesto que se ha introducido c de nuevo, usamos una vez más el orden a,b,c. Introduciremos la palabra con una pulsación de tecla adicional. Calculando el número lí de pulsaciones de teclas para las otras palabras del mismo modo, constatamos que el número previsto de pulsaciones adicionales para este idioma es 0,17.

Combinación de la información de prefijo y de posición. En el cálculo anterior, seleccionamos un orden en base a la información de prefijo, ignorando la información de posición. Sin embargo, examinando estas palabras, constatamos que si "a" está en la primera posición, "b" debe ofrecerse como la primera opción en la segunda posición, puesto que "a" sólo está en la primera posición en la palabra "aba". Sin embargo, si "a" está en la segunda posición, "c" debe ofrecerse como la primera opción, puesto que "a" sólo aparece en la segunda posición en la palabra "cae". De este modo, el orden para seleccionar puede depender no sólo del prefijo sino también de la posición en la que aparece el prefijo. Ahora, constatamos que necesitamos una pulsación de tecla adicional para introducir la palabra aba, 1 pulsación de tecla adicional para introducir la palabra cea y ninguna pulsación de tecla adicional para introducir la palabra cae, ofreciendo un número previsto de pulsaciones de teclas adicionales para el idioma de (1*0, 1 + 1*0, 3)/3 = 0,13. El número previsto de pulsaciones de teclas excesivas se ha reducido a casi 1/10 del número previsto de pulsaciones de teclas excesivas en el método anterior. Con estas explicaciones, resulta evidente para una persona entendida en el tema, que pueden usarse prefijos de más de una letra e idiomas compuestos por un número arbitrario de palabras, compuestas por un número arbitrario de símbolos y longitudes arbitrarias.

Una frase de ejemplo. Para ver el resultado de aplicar estas explicaciones a una frase de ejemplo, hacemos referencia a la Figura 4a. Aquí, se muestra una frase con el número de pulsaciones de teclas excesivas para introducir cada letra, que se muestra debajo de la letra. Para una mayor claridad, se usa un espacio en blanco para indicar 0 pulsaciones de teclas excesivas. De modo similar, se muestra el número de pulsaciones de teclas excesivas necesarias para introducir la misma frase cuando se selecciona el orden según los prefijos, que dependen de la posición de longitud 1 (Figura 4b) y los prefijos que dependen de la posición de longitud 4 (Figura 4c). Para calcular el número de pulsaciones de teclas excesivas, se usó un grupo de estadísticas de referencia de la probabilidad de palabras en inglés. En la medida en que las estadísticas usadas para seleccionar el orden son suficientemente representativas de un idioma, deben obtenerse resultados similares a estos. Resulta evidente que es necesario reducir el número de pulsaciones de teclas excesivas a medida que aumenta el tamaño del prefijo utilizado.

Dependencia del número excesivo de pulsaciones de teclas del tamaño y posición del prefijo Para apreciar la utilidad de las técn icas de compresión de la base de datos , q ue se explicará a continuación , y por las que se reclaman los derechos de patente en este docu mento, es importante comprender los efectos del tamaño del prefijo y la dependencia de la posición del nú mero previsto de pulsaciones de teclas. Se mostrará que cuanto más largos sean los prefijos que pueden utilizarse, mayor será la mejora de la presente invención respecto al método de pulsaciones múltiples anterior. Sin embargo, a medida que aumente la longitud de los prefijos, puede aumentar considerablemente la cantidad de almacenamiento necesaria, haciendo que el almacenamiento eficaz de la información sea una prioridad . Consultando ahora la Figura 5, encontraremos datos trazados , que ayudarán a comprender el impacto relativo de la información posicional y el tamaño del prefijo sobre el número previsto de pulsaciones de teclas. En el eje horizontal se muestra el tamaño de los prefijos utilizados en un método de pulsaciones múltiples anterior (prefijo de tamaño 0, orden alfabético) y los prefijos del tamaño 1 a 4 para el método de pulsaciones múltiples mejorado. En el eje vertical se traza el número previsto de pulsaciones de teclas . Estos datos se obtuvieron en relación a un diccionario de consulta de palabras inglesas, junto con sus probabilidades. La curva 200 muestra el número previsto de pulsaciones de teclas cuando se usa la información de prefijo dependiente de la posición y la curva 201 muestra el número previsto de pulsaciones de teclas cuando se ignora la información de posición y sólo se usa la información de prefijo. Se ha constatado que a medida que aumenta la longitud de los prefijos usados, el número previsto de pulsaciones de teclas disminuye rápidamente, tanto para los datos dependientes de la posición como para los datos independientes de la posición. Sin embargo, ningún aumento en la longitud del prefijo puede compensar totalmente la omisión de la información posicional. Aumentando el tamaño del prefijo, las curvas dependientes de la posición e independientes de la posición se aproximan a una asíntota (curvas 202 y 203, respectivamente) y la asíntota independiente de la posición es mayor que la asíntota dependiente de la posición. Sin embargo, resulta evidente que el aumento del tamaño del prefijo tiene un efecto superior que la inclusión de la información posicional, por lo menos hasta los tamaños de prefijo 3 o 4. Consultando ahora la figura 6, constatamos que el efecto de reducir el número previsto de pulsaciones de teclas con un tamaño de prefijo superior no está limitado al idioma inglés. Aquí, se muestra la misma curva dependiente de la posición 200 de la figura 5 en relación con una variedad de curvas 204, que se basan en los datos de otros idiomas románicos y germánicos. Mientras que cada una de estas curvas sigue el mismo curso general, los valores asintóticos son superiores para otros idiomas, debido al hecho de que estos idiomas se escriben con un número mayor de símbolos que el inglés, debido al uso de letras acentuadas. Pueden preverse curvas similares para cualquier idioma natural. Otra forma de comprender el grado en el que la presente invención mejora el método de pulsaciones múltiples anterior es consultando los datos presentados en la figura 7. Aquí, el número previsto de pulsaciones de teclas excesivas se traza en función de la posición en una palabra, usando el método de pulsaciones múltiples anterior 300 y el método de pulsaciones múltiples mejorado, que describe la presente invención y utilizando la información que depende de la posición y los prefijos de longitud 4, curva 301. Se constata que para el método anterior el número previsto de pulsaciones de teclas excesivas permanece bastante constante o incluso aumenta con la posición en la palabra. Sin embargo, en el método mejorado, el número previsto de pulsaciones de teclas disminuye rápidamente con la posición en la palabra. La mayoría de las pulsaciones de teclas excesivas necesarias para introducir una palabra usando el método mejorado se requieren para introducir la primera letra de una palabra. Una vez que se ha introducido correctamente la primera letra, se establece un prefijo que permite que la letra deseada se presente en primer lugar con una mayor fiabilidad.

MÉTODO DE ALMACENAMIENTO DE MEJOR MODO Para comprender el método de almacenamiento de mejor modo, imagine un mapa topográfico, con regiones grandes llanas como los lagos y otras zonas más accidentadas como las cordilleras. Su tarea consiste en realizar un modelo lo más preciso posible del mapa, usando como herramientas un grupo de discos de diversos diámetros y alturas, que puede apilar uno sobre otro. Para lograrlo, no sólo tiene que crear un modelo preciso, sino utilizar un número de discos mínimo. En las regiones en las que el terreno cambia lentamente, puede realizar una buena representación con un número pequeño de discos grandes. Sin embargo, cuando el terreno cambia rápidamente, necesitará un gran número de discos más pequeños para seguir los cambios. Si sólo se le permite un número fijo de discos para construir su modelo, existe siempre algún modo óptimo de seleccionar los discos para producir un modelo de alta calidad. Para enlazar con el caso actual, tenga en cuenta la altura y anchura de los discos como si correspondieran a los prefijos y posiciones dentro de una palabra. Cuanto mayor sea el disco menor será el prefijo. Puede pensar en el prefijo como la asignación de un lugar en el mapa, que tiene que ser cubierto y cuanto más pequeña sea el área será necesaria una dirección más larga y más detallada para especificar el área. Finalmente, la topografía del mapa corresponde a la variabilidad del número de pulsaciones de teclas excesivas en función del prefijo y de la posición dentro de una palabra. De manera más formal, defina un grupo p (grupo de permutación) como cuádruple (tecla, prefijo, posición, permutación). Un grupo p tiene la interpretación siguiente: si se pulsa la tecla, cuando se ha introducido el prefijo en la posición de una palabra, presenta al usuario los símbolos asociados con la tecla en el orden indicado por la permutación. Una base de datos de órdenes es una recopilación de grupos p. Para usar una base de datos de órdenes con el fin de controlar la presentación de los símbolos para un usuario, necesitamos una función COINCIDIR (situación, grupo p), que determine si un grupo p corresponde a la situación actual, donde una "situación" comprende el prefijo actual para la tecla pulsada en algún momento durante la entrada de texto, la posición actual dentro de la palabra cuando se ha pulsado la tecla y la tecla que se acaba de pulsar, es decir, una "situación" es un grupo p sin permutación especificada. También necesitamos una función COMPARAR (grupo p 1, grupo p 2) que clasifica los grupos p en función uno del otro por su aplicabilidad a la situación actual. El uso de COINCIDIR y COMPARAR puede comprenderse consultando la figura 8. En el primer paso 3000, y para cada grupo p en la base de datos, COINCIDIR determina si el prefijo actual corresponde al grupo p introducido, si la posición actual es compatible con la posición del grupo p y si la tecla del grupo p corresponde a la tecla que se acaba de pulsar. Es evidente cómo determinar la correspondencia en los términos de una tecla. Para corresponder con los términos de una posición, la posición del grupo p debe ser inferior o igual a la posición actual. Para corresponder en términos de prefijo, el prefijo de la situación actual debe contener el prefijo del grupo p. La contención se determina comparando el prefijo del grupo p con el prefijo actual, letra por letra, comenzando por la letra que está justo antes de la posición actual y hacia atrás hacia el comienzo de la palabra. Por ejemplo, si el prefijo actual es -ga, los grupos p con el prefijo a o el prefijo ga concuerdan con la situación actual, cualquier otro prefijo como fga no concuerda con la situación actual, excepto el prefijo NULO, que concuerda con todos los prefijos. Después de completar el paso 3000, todos los grupos p se han identificado como que coinciden o no coinciden con la situación actual. En el paso 3001, todos los grupos p que coinciden se ordenan unos respecto a otros usando la función COMPARAR. Al construir la base de datos, un proceso que debe tratarse más adelante, se ha tomado una decisión para clasificar la correspondencia posicional sobre la correspondencia del prefijo o viceversa. Sin perder la generalidad, supongamos que la correspondencia posicional se clasifica por encima de la correspondencia del prefijo. Entonces, existiendo dos grupos p, grupo p1 y grupo p2, COMPARAR devolverá el grupo p1 si la posición del grupo p1 está más próxima a la posición actual, de lo contrario el grupo p2. El grupo p devuelto se colocará en un nivel superior en el orden respecto al otro grupo p. Si las posiciones del grupo p1 y del grupo p2 son las mismas, COMPARAR devolverá el grupo p con el prefijo más largo. Una vez que se hayan clasificado todos los grupos p coincidentes entre sí usando COMPARAR, hay un grupo p de clasificación superior. En el paso 3002, se selecciona la permutación de este grupo p para usar en el orden de los símbolos a presentar al usuario.

CONSTRUCCIÓN DE UNA BASE DE DATOS DE ÓRDENES El método de mejor modo para construir una base de datos de órdenes se describirá en referencia a la figura 9. En el primer paso de la construcción de la base de datos 4000, todos los grupos p posiblemente relevantes se construyen de una base de datos de palabras (un diccionario) junto con sus probabilidades. La probabilidad de asignar al grupo p es la probabilidad que coincidirá con la situación actual en cualquier momento determinado. Las probabilidades se usarán para proporcionar una clasificación a los grupos p. Todos los grupos p posibles incluyen todas las selecciones posibles para la tecla, prefijo (incluyendo el prefijo nulo) y la posición, que aparecen en las palabras del diccionario, cada una de estas selecciones de tecla, prefijo y posición están asociadas a cada permutación posible de los símbolos asociados a la tecla. El número de estos grupos p es finito puesto que el número de teclas es fijo, ningún prefijo puede ser más largo que la palabra más larga del diccionario y ninguna posición puede ser más larga que la longitud de la palabra más larga. Aun así, el número de grupos p posible puede ser bastante grande y puede decidirse limitar el número de grupos p a priori fijando un prefijo más largo a considerar, colocando las posiciones en un pequeño número de bandejas, de forma que las posiciones dentro de una bandeja se consideren equivalentes, etc. A continuación, en el paso 4001, se asigna una clasificación inicial a cada grupo p. Esta clasificación se basa en la reducción del número previsto de pulsaciones de teclas necesario para introducir las palabras en el diccionario si el grupo p determinado debía incluirse en la base de datos de órdenes, en relación con el número previsto de pulsaciones de teclas requerido, cuando se presentan los símbolos en algún orden inicial por defecto, como el orden alfabético. Esta reducción puede calcularse rápidamente, puesto que para cada grupo p, sólo tienen que considerarse las palabras con las que coincide el grupo p y contar el número de pulsaciones de teclas excesivas si tiene que usarse el grupo p. Por ejemplo, si el diccionario consta sólo de la palabra "the", sólo deben tenerse en cuenta los grupos p con pares de (posición, prefijo): (1.NULO), (2, NULO), (2,t), (3, NULO), (3,h) y (3,th) (NULO representa el prefijo nulo, es decir, sin prefijo). Para cada uno de estos grupos p y para cada permutación posible, se calcula la reducción del número de pulsaciones de teclas excesivas. Una vez que se han clasificado todos los grupos p, el grupo p con la clasificación mayor, es decir, el grupo p que produce la máxima reducción en el número previsto de pulsaciones de teclas se introduce en la base de datos de órdenes (paso 4002). Si hay más de un grupo p clasificado máximo, se selecciona el que tiene la posición más baja, si todos tienen la misma posición, se selecciona el que tiene el prefijo más pequeño y si todos tienen el prefijo del mismo tamaño y la misma posición, se selecciona uno de ellos de forma aleatoria. Ahora, para localizar el siguiente grupo p a incluir en la base de datos 4003, deben recalcularse las clasificaciones de todos los grupos p. La clasificación de un grupo p se basa ahora en la reducción del número de pulsaciones de teclas en relación a los órdenes por defecto y la base de datos de órdenes construida hasta ahora. Tenga en cuenta, por ejemplo, el caso indicado anteriormente en el que la única palabra del diccionario es "the". Suponga que el grupo p (4,2,NULO,hig) (significa: para la tecla 4, pulsada en la segunda posición, con independencia del prefijo, presentar las letras en el orden h,i,g) se ha seleccionado en el paso 4002 para su inclusión en la base de datos. Ahora el grupo p (4,2,t,hig) tendrá una clasificación 0: cualquier efecto que pueda tener ya lo ha tenido en cuenta el grupo p incluido en la base de datos. Tenga en cuenta que inicialmente los grupos p (4,2,NULO,hig) y (4,2,t,hig) tienen la misma clasificación y debido a la norma de que si dos grupos p tienen la misma clasificación se selecciona el que tiene el prefijo más pequeño, (4,2,NULO,hig) se insertará en la base de datos en lugar de (4,2,t,hig). Esta preferencia cumple la diferenciación jerárquica. De forma similar, los grupos p (a) (3,1 , NULO, edf), (b) (3,2,NULO,edf) y (c) (3, 3, NULO, edf), que significan respectivamente (a) si se pulsa la tecla 3, en cualquier posición 1 o mayor y con independencia del prefijo, usar el orden e,d,f, (b) si se pulsa la tecla 3, en cualquier posición 2 o mayor y con independencia del prefijo, usar el orden e.d.f, (c) si se pulsa la tecla 3, en cualquier posición 3 o mayor y con independencia del prefijo, usar el orden e,d,f, cada uno tiene el mismo efecto sobre el número excesivo de pulsaciones de teclas, necesario para introducir la palabra "the". Según la norma de que si los grupos p tienen el mismo prefijo y la misma clasificación, se prefiere el que tiene la posición más baja, se seleccionará el grupo p (a). Esta norma cumple la diferenciación posicional. Los pasos 4002 y 4003 pueden repetirse ahora tantas veces como se requiera para localizar los grupos p adicionales para incluir en la base de datos. En cada iteración, las clasificaciones tendrán que recalcularse para determinados grupos p, aquellos que pueden verse afectados por el último grupo p añadido a la base de datos. Sólo los grupos p que tienen una posición mayor o igual al último grupo p añadido y tienen un prefijo que incluye o es incluido por el prefijo del último grupo p añadido y se aplican a la misma tecla que el último grupo p añadido tienen recalculadas sus clasificaciones y sólo estos grupos p necesitan volver a clasificarse en relación a otros grupos p. Este proceso describe la construcción de una base de datos de órdenes esencialmente desde el principio. En la práctica, puede desearse comenzar el proceso incluyendo en primer lugar algunos subgrupos más grandes de órdenes conocidos como útiles, como todos los órdenes con prefijos hasta la longitud 1. Con independencia del conjunto de grupos p inicial puede realizarse la adición de grupos p, según lo descrito anteriormente.

Este método de mejor modo no es más que uno entre un número infinito de implementaciones de los principios generales presentados a través de esta invención para reducir los requisitos de almacenamiento. Estos principios son dos: 1) diferenciación posicional, donde se aprovecha la circunstancia de que normalmente las posiciones cercanas entre sí requerirán órdenes similares y 2) diferenciación jerárquica, en la que la ventaja está en el hecho de que los prefijos más largos requieren normalmente órdenes similares a los órdenes coherentes con prefijos más cortos. El método de almacenamiento del mejor modo combina estos principios de forma que es especialmente útil cuando una cantidad de almacenamiento a asignar a la base de datos de órdenes se fija previamente. Usando el método de mejor modo, cualquiera que sea el almacenamiento disponible para la base de datos puede llenarse de una forma óptima para reducir el número previsto de pulsaciones de teclas.

MEDIO DE ENTRADA AUXILIAR PARA LA ENTRADA DE PULSACIONES MÚLTIPLES En el método de pulsaciones múltiples anterior, debía utilizarse algún método para distinguir las pulsaciones múltiples pensadas para avanzar en el orden de los símbolos y las pulsaciones múltiples pensadas para introducir nuevas letras. Por ejemplo, la palabra "cab" se escribe totalmente usando la tecla 2, con tres pulsaciones, una pulsación y dos pulsaciones para las letras c,a y b respectivamente.

Agrupar estas pulsaciones para representar letras se realiza normalmente de dos formas, 1) se usa un mecanismo de temporización: las pulsaciones espaciadas muy cercanas se interpretan como que están en el mismo grupo, mientras que un espacio mayor entre las pulsaciones codifica el principio de un nuevo grupo, o 2) una tecla auxiliar, normalmente la tecla # en el teclado telefónico se usa como un símbolo de final de letra, por lo que "cab" se introduciría como 222#2#22. El primero de estos métodos tiene la desventaja de limitar la velocidad a la que puede escribir el usuario. Un teclado de este tipo requiere que el usuario no escriba ni demasiado rápido ni demasiado lentamente. Es especialmente inapropiado para el método de pulsaciones múltiples mejorado presentado por esta invención. El segundo método tiene la desventaja de que añade una pulsación de tecla adicional para cada letra, haciendo la introducción todavía más lenta. Por lo tanto, esta invención proporciona una tecla auxiliar que debe usarse para avanzar los símbolos en un orden determinado. Consultando la figura 10, veremos cómo puede integrarse este medio de entrada auxiliar en el aparato de esta invención. El medio de entrada auxiliar 5007 comunica con el acoplador de órdenes para los símbolos a visualizar 5005, de forma que cada manipulación del medio de entrada auxiliar 5007 haga que el símbolo visualizado avance uno en el orden. La tecla auxiliar puede aplicarse también para mejorar el método de pulsaciones múltiples estándar. En este caso, el orden no depende del contexto, todavía puede aplicarse el aparato del medio de entrada auxiliar para avanzar los símbolos en el orden fijo determinado.

INTEGRACIÓN DE LOS MÉTODOS DE PULSACIONES MÚLTIPLES CON MÉTODOS DE CÓDIGOS AMBIGUOS Siguiendo las explicaciones de esta invención, el método de pulsaciones múltiples mejorado o anterior puede usarse en la combinación integrada con métodos de códigos ambiguos, como los explicados en el número de solicitud provisional de los EE.UU. 60/111,665 (GUTOWITZ '98), que se incorpora en este documento como referencia. Para precisar, describiremos una combinación con la implementación de GUTOWITZ '98 en la que se introducen varias letras seleccionadas mediante la manipulación sustancialmente simultánea de dos medios de entrada. El trabajador especializado en la materia podrá ampliar estas explicaciones para la combinación con cualquier otro método de código ambiguo. Sin embargo, si esta combinación no se realiza correctamente, las ventajas del método de código ambiguo pueden verse comprometidas por la ambigüedad introducida por la combinación con el método de pulsaciones múltiples. A continuación se describirá un método especialmente efectivo para combinar los métodos de pulsaciones múltiples y de código ambiguo para el que se reclaman los derechos de patente en este documento. En GUTOWITZ '98 se mostraba que el funcionamiento de un medio de entrada auxiliar con una de las teclas de letras del teclado telefónico estándar podía servir para codificar una letra seleccionada y que además, si las letras codificadas, de este modo se seleccionaban para que fueran c,e,h,l,n,s,t,y, la ambigüedad, tal como se valoraba mediante el error de propuesta y consulta, se veía sustancialmente reducida en comparación con el código ambiguo estándar. Por lo tanto, adoptaremos este código para la discusión actual. Una forma de combinar estas explicaciones con las de la invención actual es combinar la evidencia de la entrada de pulsaciones múltiples y de entrada de código ambiguo para seleccionar la palabra o letra más probable de un grupo de palabras o letras posibles. Consultando ahora la figura 11, encontramos una visión general esquemática de un aparato en el que están integrados los medios de entrada de pulsaciones múltiples y de entrada predictiva de texto. Los componentes de pulsaciones múltiples de esta figura ya se han presentado detalladamente. El componente 5009 es un componente de entrada predictiva de texto, que por ejemplo, puede ser una las implementaciones de entrada predictiva de texto descritas en GUTOWITZ '98. Para la implementación a tratar más detalladamente a continuación, es decir, la implementación en la que las letras seleccionadas de cada medio de entrada que codifica letras se seleccionan manipulando un medio de entrada auxiliar junto con uno de los medios de entrada de codificación de letras, es necesario un medio de entrada auxiliar para la entrada predictiva de texto. Este medio de entrada auxiliar se muestra en la figura 11 5008 y es preferiblemente distinto de otro medio de entrada del aparato, en particular, del medio de entrada auxiliar para la entrada de pulsaciones múltiples 5007, cuando dicho medio de entrada auxiliar para la entrada de pulsaciones múltiples está presente en el aparato. Considere un caso extremo en el que un usuario puede en cualquier momento escoger usar el método de código ambiguo o el método de pulsaciones múltiples mejorado. La mayoría de palabras pueden introducirse de diversas formas. Por ejemplo, considere la introducción de la palabra "bed". Para este ejemplo supondremos que el orden c,a,b lo selecciona siempre el método de pulsaciones múltiples mejorado para las letras asociadas a la tecla 2 y el orden d,e,f lo selecciona siempre el método de pulsaciones múltiples mejorado para las letras asociadas a la tecla 3. Usaremos un espacio para indicar la operación de un medio de finalización de letras, como una pausa. Para el método de código ambiguo escribiremos 2 con el fin de indicar el funcionamiento de la tecla auxiliar en combinación con la tecla 2, 3 para indicar el funcionamiento de la tecla auxiliar con la tecla 3. Usando sólo el método de pulsaciones múltiples mejorado, la palabra "bed" se introducirá como 222 33 3 y usando el método de código ambiguo como 233. Ahora imagine que el usuario escribe 233 y nosotros permitimos la interpretación por parte de ambos métodos, el de código ambiguo y el de pulsaciones múltiples mejorado. Cuando se recibe la secuencia 233, no sabemos si el usuario pretendía sólo escribir la segunda letra usando el método de código ambiguo o todas las letras o sólo la primera y la segunda letra o sólo la segunda y la tercera letras. De este modo, esta secuencia puede interpretarse como "bed" (interpretación pura de código ambiguo) o "ced" (la primera y/o terceras letras son de pulsaciones múltiples). Sin embargo, suponiendo que "ced" no es una palabra del diccionario, puede rechazarse esta hipótesis y la secuencia se presenta como "bed". Considere ahora la secuencia 22 3 3, en la pulsación múltiple mejorada es "add", y en la interpretación de código ambiguo "aadf", "abdf", "badf", "bbdf", "aafd", "abfd", "bafd", "bbfd", "aadd", "abdd", "badd", "bbdd", "aaff", "abff", "baff", "bbff". Supongamos que una de estas por ejemplo "baff" es una palabra. Ahora hay dos interpretaciones posibles de la secuencia de entrada, "add" o "baff" y es necesario presentar una posibilidad alternativa al usuario, para que éste pueda seleccionar la interpretación que desea. Estos ejemplos muestran que ambos métodos, el de pulsaciones múltiples y el de código ambiguo pueden ser operativos al mismo tiempo. En caso de conflictos o ambigüedades, pueden presentarse consultas al usuario para que éste resuelva el conflicto o la ambigüedad.

MEJOR MODO DE INTEGRACIÓN CON CÓDIGOS AMBIGUOS Pueden diseñarse múltiples métodos diferentes para integrar los métodos de código ambiguo y de pulsaciones múltiples. Por ejemplo, en base a los datos presentados anteriormente, un buen método puede ser usar la pulsación múltiple sistemáticamente para la primera letra de una palabra y después el método de código ambiguo sistemáticamente para todas las otras letras de la palabra. El mejor modo para la integración sinergística de los métodos de código ambiguo y de pulsaciones múltiples emerge de varias ideas inventadas: 1) los métodos de pulsaciones múltiples serán más utilizables para palabras que no es probable que se presenten correctamente mediante un método de código ambiguo, como los nombres propios, 2) los usuarios no es probable que deseen usar ambos métodos, el de código ambiguo y el de pulsaciones múltiples dentro de una palabra, 3) usando un medio de entrada auxiliar distinto para la entrada de código ambiguo y otro medio de entrada auxiliar distinto para la entrada de pulsaciones múltiples puede ser relativamente fácil determinar si un usuario desea utilizar el método de código ambiguo o el método de pulsaciones múltiples para introducir cualquier palabra determinada, 4) pero usando señales secuenciales, es decir, haciendo que el funcionamiento del medio de entrada auxiliar de código ambiguo preceda a la letra a la que hace referencia y el medio de entrada auxiliar de pulsaciones múltiples siga a la letra a la que hace referencia, puede reducirse la ambigüedad introducida por las interpretaciones posiblemente simultáneas en términos de métodos de código ambiguo o de pulsaciones múltiples. De este modo, la mejor forma para la combinación sinergística de la entrada de código ambiguo y de pulsaciones múltiples puede comprenderse con mayor detalle del modo siguiente. La mayoría de ambigüedades resultantes de las interpretaciones múltiples debido a las combinaciones de los métodos de pulsaciones múltiples y de código ambiguo se deben a las confusiones de límite de las letras en el método de pulsaciones múltiples, ya sea el método de pulsaciones múltiples mejorado o el método de pulsaciones múltiples anterior. Es decir, por ejemplo, no se sabe si una secuencia repetida, como "22", debe considerarse como que representa una o varias letras. Puesto que en el método de pulsaciones múltiples mejorado, la probabilidad de necesitar pulsaciones múltiples para introducir una letra es pequeña, las pulsaciones múltiples pueden realizarse ergonómicamente a través de un medio de entrada auxiliar, que se utiliza junto con un medio de entrada de codificación de letras. Vamos a representar mediante un *2, el funcionamiento de un medio de entrada auxiliar con la tecla 2. Seguidamente, si el orden de las letras de la tecla 2 es c,a,b, c se codifica mediante "2" a mediante "2*2" y b mediante "2*2*2". Ahora, usando la notación como anteriormente para la operación que significa 2 del medio de entrada auxiliar para la entrada del código ambiguo en la tecla 2, puede introducirse la palabra "cab" como 22*22*2*2 usando sólo el método de pulsaciones múltiples, o 222 usando sólo el método de código ambiguo. Si hay disponibles ambos métodos de entrada simultáneamente, el usuario puede escoger introducir "cab" de cualquiera de las formas siguientes: 222, 22*22, 22*22*2*2, 222*2*2, 222, 22*22, 22*22*2*2 y 222*2*2. Estas 8 posibilidades pueden, en parte, asociarse exclusivamente a las secuencias de letras:, una secuencia con "asterisco" solamente puede leerse de una forma y una secuencia "? " sólo puede leerse de una forma. De este modo, las 8 posibilidades pueden presentarse como: c22, ca2, cab, c2b, 222, 2a2, 2ab, 22b. Aquí, las secuencias parciales se han sustituido por letras donde esto puede realizarse sin ambigüedades. Cada una de las 2 restantes en estas secuencias representa una "c" si se interpreta en una interpretación de pulsación múltiple y "a o b" si se interpreta en una interpretación de código ambiguo. De este modo, cada 2 puede ser a, b, o c. Si sólo es en virtud de la secuencia "222", es posible cualquier permutación de a, b, c, de las 9 posibles y, de este modo, este ejemplo se reduce a la codificación usando el código ambiguo estándar. Este ejemplo es un caso extremo que ilustra todas las combinaciones posibles de codificación usando el código ambiguo estándar, un código de ambigüedad reducida y un método de pulsaciones múltiples. En este ejemplo, la ambigüedad adicional debido a la posibilidad de interpretación en un modo de pulsaciones múltiples o un modo de código ambiguo reducido, produce una ambigüedad total que no es menor que el código ambiguo estándar. Sin embargo, en un caso normal, la introducción de información adicional por medio de la manipulación del medio de entrada auxiliar servirá para reducir la ambigüedad relativa al código ambiguo estándar. Según el mejor modo de funcionamiento de esta invención, la ambigüedad debido a las posibles interpretaciones simultáneas en términos de un código ambiguo o un código de pulsaciones múltiples puede reducirse creando una relación de prioridad entre los dos mecanismos de interpretación posibles. La convención siguiente es óptima dado que 1) permite utilizar la introducción de pulsaciones múltiples para las palabras que es probable que no estén en el diccionario y, de este modo, no es probable que puedan interpretarse correctamente y 2) permite que las palabras que es probable que estén en el diccionario se escriban usando el método de código ambiguo y 3) permite a los principiantes del método de código ambiguo efectuar una transición uniforme del sistema de pulsaciones múltiples a la introducción de código ambiguo durante el proceso de aprendizaje. La convención es que las palabras tienen que interpretarse en una interpretación de pulsaciones múltiples a menos que se introduzca cualquiera de las letras en la palabra usando el medio de entrada auxiliar de código ambiguo. También es posible la convención inversa. Para las palabras típicas, se requerirá uno u otro de los medios de entrada auxiliares para introducir la palabra y, de este modo, resulta sencillo determinar si el usuario desea introducir la palabra usando el método de pulsaciones múltiples o de código ambiguo. Hemos visto que para el inglés hay un promedio de pulsaciones de teclas excesivas del 15% por letra y de este modo por cada letra, existe un 15% de oportunidades de usar el medio de entrada auxiliar de pulsaciones múltiples, para los dispositivos que usan un medio de entrada auxiliar en el modo de pulsaciones múltiples. Dado que la longitud media de las palabras en inglés es de aproximadamente 5,5 letras, existe un 60% de oportunidades de que se utilice el medio de introducción auxiliar de pulsaciones múltiples por lo menos una vez en cualquier palabra determinada. Del mismo modo, para el código ambiguo de ambigüedad reducida descrito anteriormente, el medio de entrada auxiliar tiene un 45% de posibilidades de ser utilizado para introducir cualquier letra determinada y, de este modo, un 96% de posibilidades de usarlo por lo menos una vez al introducir una palabra de longitud media cuando se introduce la palabra usando este método. De este modo, la mayor parte del tiempo, puede determinarse fácilmente en el software qué método tiene previsto utilizar el usuario en cualquier palabra determinada, según el cual se ha usado el medio de entrada auxiliar en el transcurso de la entrada de la palabra. Si no se ha usado ninguno de los medios de entrada auxiliar en una palabra determinada, pueden realizarse algunas disposiciones por defecto, preferiblemente para interpretar la palabra en el método de código ambiguo. Mientras que el usuario aprende a utilizar el medio de entrada auxiliar del código ambiguo, puede ser preferible adoptar la interpretación de pulsaciones múltiples para todas las letras, excepto las introducidas usando el medio de entrada auxiliar para la entrada de texto de código ambiguo. De este modo, el uso del medio de entrada auxiliar para la entrada de texto de código ambiguo puede introducirse gradualmente y proporcionará siempre algunas ventajas permitiendo que el usuario introduzca determinadas letras directamente y de forma no ambigua, sin pasar a través de la interpretación de pulsaciones múltiples. A pesar de que puede no contribuir a la reducción de la ambigüedad total, es considerablemente más ergonómico realizar la combinación del medio de entrada auxiliar con el medio de codificación de símbolos de dos formas diferentes, según si está relacionado con el medio de entrada auxiliar asociado con el método de código ambiguo o con el medio de entrada auxiliar asociado con el método de pulsaciones múltiples. En el caso del medio de entrada auxiliar de código ambiguo, se producirá la activación del medio de entrada auxiliar antes o durante la activación del medio de entrada de codificación de símbolos al que hace referencia, mientras que en el caso del método de pulsaciones múltiples, la activación del medio de entrada auxiliar debe producirse después de la activación del medio de codificación de símbolos al que hace referencia. En el uso normal, el método de entrada de código ambiguo usará las palabras que el usuario prevé que están en el diccionario, mientras que el método de pulsaciones múltiples se usará para las palabras que el usuario prevé que no están en el diccionario.

OPTIMIZACION DEL CÓDIGO PARA UN NUMERO DE PULSACIONES DE TECLAS REDUCIDO Los dispositivos con teclado de pulsaciones múltiples no pueden teclearse a ciegas: cada símbolo no se obtiene siempre mediante la misma secuencia de manipulaciones de medios de entrada. Sin embargo, muchos de los métodos utilizados para la optimización de dispositivos con teclado divulgados en GUTOWITZ '98 pueden aplicarse a los dispositivos de pulsaciones múltiples. Según las explicaciones de la presente invención, un criterio ergonómico esencial para los métodos de pulsaciones múltiples es el número previsto de pulsaciones de teclas excesivas. Siguiendo las explicaciones de GUTOWITZ '98, el número excesivo de pulsaciones de teclas puede reducirse seleccionando una asignación óptima de símbolos a teclas. En particular, puede mantenerse el orden alfabético mientras se reduce el número de pulsaciones de teclas, seleccionando una división óptima de los símbolos.

SELECCIÓN ALTERNATIVA DE ESTADÍSTICAS Hasta ahora, hemos considerado seleccionar órdenes con respecto a las estadísticas obtenidas de una muestra representativa del idioma a escribir. En algunas circunstancias, pueden preferirse otros órdenes. Por ejemplo, cuando se usa el método y el aparato de pulsaciones múltiples mejorado, descrito por la presente invención para introducir y acceder a nombres y direcciones de la base de datos en un dispositivo portátil, como un teléfono móvil o asistente digital personal, las estadísticas relevantes son las de los nombres y direcciones, no las del idioma general.. Realmente, pueden seleccionarse las estadísticas obtenidas de un amplio grupo de nombres típicos de un idioma cuando se usa el dispositivo para introducir nombres y las estadísticas de los nombres ya introducidos en el dispositivo cuando se usa para acceder a nombres. En el último caso, el equilibrio de las letras y prefijos puede estar en función del número de veces que se ha accedido a los nombres y direcciones de la base de datos, en lugar de las estadísticas basadas en el uso general de dichos nombres por una población de usuarios.

Almacenamiento en base de datos distante. La base de datos de órdenes no es necesario que resida en el dispositivo físico usado para la entrada de texto. Tenga en cuenta, por ejemplo, una centralita automática de una empresa, que permita que las llamadas recibidas se pasen a los empleados cuando la persona que llama introduce el nombre del empleado escribiéndolo en un teclado telefónico. Los órdenes óptimos pueden ser diferentes de los órdenes óptimos para introducir un idioma sin limitaciones y la centralita automática puede comunicar órdenes seleccionados al teléfono de la persona que llama, de forma interactiva a medida que la persona que llama escribe. Una configuración de este tipo presenta diversas ventajas: los órdenes no sólo se adaptan a los datos telefónicos de la empresa, sino que también es necesario un almacenamiento y procesamiento mínimos en el microteléfono del usuario. Preferiblemente, el microteléfono del usuario debe poder indicar a éste la selección de letras que se está realizando. Sin embargo, el método puede utilizarse incluso con un equipo de microteléfono no especializado más allá de un teléfono estándar. En este caso, el software de síntesis de voz, que se ejecuta desde un ordenador remoto, puede servir como medio de visualización. También son apropiadas las opciones alternativas de órdenes al cumplimentar los formularios informatizados. Algunos campos en algunos formularios pueden requerir la introducción de diferentes subgrupos de idiomas y, de este modo, estadísticas diferentes y órdenes óptimos diferentes. Por ejemplo, mientras se introduce un URL (Localizador de Recursos Universal), puede constatarse que la secuencia "www" es muy común, mientras que en el idioma general es bastante infrecuente. De este modo, un orden condicional en una secuencia de varias w, que hace que w se presente en primer lugar en un orden sería apropiado para un campo en el que tiene que introducirse un URL, pero sería potencialmente inapropiado para un grupo de campos recibir una entrada en inglés no limitada. En conclusión, se destaca que son posibles numerosas implementaciones de las explicaciones de la presente invención más allá de las descritas específicamente y que no van más allá del ámbito de estas explicaciones, cuyo alcance se define mediante las reivindicaciones adjuntas. En particular, es evidente incluso para alguien no demasiado versado en este tema, que estas explicaciones no se limitan a la aplicación al código ambiguo estándar, a los idiomas seleccionados aquí como ilustración o a las aplicaciones para teléfonos. Esencialmente, cualquier dispositivo electrónico puede beneficiarse potencialmente del medio de entrada de texto y, de este modo, de las explicaciones de esta invención. Además es evidente que la metodología de introducción de texto descrita aquí puede combinarse con mecanismos bien conocidos de finalización de palabras para reducir adicionalmente el número de pulsaciones de teclas requerido para algunas variedades de entrada de texto.

BIBLIOGRAFÍA DE PATENTES CONSULTADA US5818437, Reduced keyboard disambiguating computer (Ordenador para eliminar la ambigüedad del teclado reducido), inventores: Grover; Dale L., King; Martin T., y Kushier; Clifford A. 6 de octubre, 1998 Número de solicitud provisional de los EE.UU. 60/111,665, 10 de diciembre, 1998, "Touch-typable devices based on ambiguos codes and methods to design such devices" (Dispositivos de tecleado a ciegas basados en códigos ambiguos y métodos para designar dichos dispositivos), Inventor: Howard Gutowitz.

Claims (24)

REIVINDICACIONES

1.- Un aparato para introducir texto usando el método de pulsaciones múltiples, que comprende una pluralidad de símbolos; una pluralidad de introducciones de teclas, por lo menos una de dichas pluralidades de introducciones de teclas está asociada a una parte de dicha pluralidad de símbolos, una pantalla, una base de datos de grupos p, cada uno de estos grupos p tienen una permutación de alguno de la pluralidad de símbolos mencionados, por lo menos dos de los mencionados grupos p tienen una permutación de dicha parte de la pluralidad de símbolos mencionada, asociada con por lo menos una de la pluralidad mencionada de introducciones de teclas, donde dicha permutación del primero de por lo menos dos grupos p mencionados no equivale al cambio mediante la tecla shift de dicha permutación de un segundo de por lo menos dos grupos p mencionados, en el que cuando por lo menos se activa una de la pluralidad mencionada de introducciones de teclas, dicha parte de la mencionada pluralidad de símbolos se visualiza en dicha pantalla, según la permutación mencionada de uno de los mencionados por lo menos dos grupos p.

2.- El aparato de la reivindicación 1 en el que por lo menos uno de los mencionados grupos p tiene una permutación que depende de la posición y en el que cuando por lo menos una de dicha pluralidad de entradas se activa, dicha parte de dicha pluralidad de símbolos se muestra en dicha pantalla, según el grupo p mencionado con la permutación que depende de la posición mencionada.

3.- El aparato de la reivindicación 2 en el que dicha permutación que depende de la posición es diferencial de la posición.

4.- El aparato de la reivindicación 1 en el que por lo menos uno de los grupos p mencionados tiene una permutación que depende del prefijo y en el que cuando por lo menos una de la pluralidad de entradas mencionada se activa, dicha parte de dicha pluralidad de símbolos se muestra en dicha pantalla, según el grupo p mencionado con dicha permutación que depende del prefijo.

5.- El aparato de la reivindicación 4, en el que dichos grupos p que tienen las permutaciones que dependen del prefijo mencionadas tienen prefijos de una longitud variable.

6.- El aparato de la reivindicación 5, en el que dicha permutación que depende del prefijo es diferencial jerárquicamente.

7.- El aparato de la reivindicación 1 en el que la base de datos mencionada de grupos p está acoplada a dichas entradas de teclas a través de un enlace de telecomunicaciones.

8.- El aparato de la reivindicación 1 comprende además por lo menos una entrada auxiliar, en la que cuando dicha entrada auxiliar y por lo menos una de dicha pluralidad de introducciones de teclas se activa, dicha permutación de por lo menos uno de dichos grupos p cambia.

9.- El aparato de la reivindicación 1 en el que dichos símbolos mostrados en dicha pantalla se transmiten y guardan.

10.- El aparato de la reivindicación 1 en el que dicha pantalla se selecciona del grupo que consta de una representación visual y una emisión acústica.

11.- El aparato de la reivindicación 1 en el que dichos grupos p tienen permutaciones diferentes que dependen de si dicho aparato se usa para introducción o para recuperación de texto.

12.- El aparato de la reivindicación 1 comprende además medios predictivos de entrada de texto, que se accionan selectivamente para interpretar secuencias de operaciones de medios de entrada como texto.

13.- El aparato de la reivindicación 12 comprende además medios para determinar si dichos órdenes o medios predictivos de entrada de texto deben usarse para determinar los símbolos mostrados en dicho medio de representación.

14.- El aparato de la reivindicación 1, en el que dicha base de datos de órdenes comprende grupos p que dependen del campo para introducir texto en formularios informatizados con campos de entrada de texto.

15.- Un método para construir una base de datos de grupos p para usar en un dispositivo de introducción de pulsaciones múltiples, dicho dispositivo tiene una pluralidad de introducciones de teclas y una pantalla, dicho dispositivo se utiliza para introducir texto compuesto por una pluralidad de símbolos, el método comprende los pasos siguientes: asociar por lo menos con una de las introducciones de teclas mencionadas, una parte de dicha pluralidad de símbolos; formar por lo menos dos grupos p con permutaciones de dicha parte de dicha pluralidad de símbolos, de forma que dicha permutación del primero de por lo menos dos grupos p no es equivalente al cambio mediante la tecla shift de dicha permutación del segundo de los por lo menos dos grupos p mencionados; y visualizar en dicha pantalla dicha parte de dicha pluralidad de símbolos, según la permutación mencionada de uno de los por lo menos dos grupos p, cuando por lo menos una de dicha pluralidad de introducciones de teclas está activa.

16.- El método de la reivindicación 15, en el que el paso de formar por lo menos dos grupos p incluye además el paso de seleccionar dichas permutaciones de los por lo menos dos grupos p mencionados en base a la información de posición.

17.- El método de la reivindicación 15, en el que el paso de formar por lo menos dos grupos p incluye además el paso de seleccionar dichas permutaciones de los por lo menos dos grupos p mencionados en base a la información de prefijo.

18.- Un método para formar una base de datos con N grupos p, cada uno de los mencionados grupos p con una permutación formada de una parte de una pluralidad de símbolos, el método comprende los pasos de: (a) formar un conjunto de grupos p; (b) incluir en dicha base de datos un grupo p de dicho conjunto de grupos p; (c) seleccionar otro grupo p del conjunto de grupos p mencionado; (d) asignar una clasificación a otro grupo p mencionado basado en grupos p, incluidos en dicha base de datos de grupos p; (e) repetir los pasos (c) y (d) hasta que todos los grupos p de dicho conjunto de grupos p tengan una clasificación; (f) incluir en dicha base de datos uno de los conjuntos de grupos p mencionados con la clasificación mayor; y (g) repetir los pasos (c)-(f) hasta que dicha base de datos de grupos p tenga N grupos p.

19.- Un método de la reivindicación 18, en el que dicho paso de formar un conjunto de grupos p incluye el paso de formar dicho conjunto de grupos p usando la información de posición.

20.- Un método de la reivindicación 19, incluyendo además el paso de incluir en dicha base de datos de grupos p sólo aquellos grupos p de dicho conjunto de grupos p con una posición baja.

21.- Un método de la reivindicación 18, en el que dicho paso de formar un conjunto de grupos p incluye el paso de formar dicho conjunto de grupos p usando la información de prefijo.

22.- Un método de la reivindicación 21, incluye además el paso de incluir en dicha base de datos de grupos p sólo aquellos grupos p de dicho conjunto de grupos p con un prefijo pequeño.

23.- El método de la reivindicación 18, . en el que dicha base de datos de N grupos p se usa en un dispositivo de introducción de pulsaciones múltiples y N se selecciona de forma que se minimicen las pulsaciones múltiples.

24.- El método de la reivindicación 18, en el que dicha base de datos de N grupos p se usa en un dispositivo de introducción de pulsaciones múltiples con una cantidad de almacenamiento y N se selecciona para que se minimice dicha cantidad de almacenamiento.