SISTEMA DE RESOLUCION DE AMBIGUEDADES DE TECLADO REDUCIDO.

摘要

Un sistema de resolución de ambigüedades (50) para resolver la ambigüedad de secuencias de entrada ambiguas introducidas por un usuario, siendo el sistema supresor de la ambigüedad del tipo que incluye: (a) un dispositivo de entrada de usuario (52) que tiene una pluralidad de entradas (54), cada una de la pluralidad de operaciones secuenciales de entradas seleccionadas tienen una interpretación que es ambigua debido a la pluralidad de caracteres asociados con cada entrada; (b) una memoria (104) que contiene los datos usados para construir una pluralidad de objetos, estando asociados cada uno de la pluralidad de objetos con una secuencia de entrada y una frecuencia relativa de uso, estando todos los objetos almacenados en la memoria en una estructura de árbol (110) comprendida de una pluralidad de nodos (400); en el que cada nodo está asociado con una secuencia de entrada y con uno o más objetos, la pluralidad de nodos estando conectada por una pluralidad de caminos (P1, P2, ...), cada una de la pluralidad de caminos enlazando un nodo padre asociado con una secuencia base de entrada con un nodo hijo asociado con la secuencia de entrada base del nodo padre y una entrada adicional; y en la que los objetos asociados con un nodo hijo están basados en los objetos asociados con el correspondiente nodo padre al que está enlazado el nodo hijo; y están construidos usando un código (406) prealmacenado en la memoria (104) para modificar los objetos asociados con el correspondiente nodo padre; el código usado para construir los objetos asociados con un nodo hijo modificando los objetos asociados con el correspondiente nodo padre comprendiendo una especificación de un índice numérico del objeto asociado con el correspondiente nodo padre y una especificación de un índice numérico de uno de los caracteres asociados con la entrada adicional enlazando el nodo padre con el nodo hijo; (c) una pantalla (53) para representar la salida del sistema al usuario; y (d) un procesador (100) acoplado al dispositivo de entrada del usuario (152), memoria (104) y pantalla (53), el procesador (100): (i) identificando de entre uno o más objetos en la memoria asociados con cada secuencia de entrada generada al menos un objeto candidato con la frecuencia más alta de uso, siendo el objeto candidato un objeto de palabra cuando al menos un objeto de palabra está asociado con la secuencia de entrada generada y siendo un objeto de raíz de palabra cuando ningún objeto de palabra está asociado con la secuencia de entrada generada; y (ii) generando una señal de salida haciendo que la pantalla (53) exhiba el al menos objeto candidato identificado asociado con cada secuencia de entrada generada como una interpretación textual de la secuencia de entrada generada; dicho sistema supresor de ambigüedades estando caracterizado porque: dicha memoria en estructura de árbol (110) está dispuesta para eliminar los nodos padres redundantes (560, 576), dos nodos padres del árbol siendo redundantes cuando todos los códigos (566, 677) asociados con una secuencia de entrada dada que están presentes en ambos nodos padres son idénticos porque los códigos (558) aparecen en la misma secuencia y especifican el mismo índice numérico de objeto (556) y el mismo índice numérico de carácter (555) y, además, para todas las entradas para las que los nodos hijos están enlazados a cada uno de los dos nodos padre (560, 576) dichos nodos hijos (569, 578) son también redundantes en el mismo sentido recursivo, uno de dichos nodos padres redundantes (576) siendo omitido de la memoria en estructura de árbol y el nodo padre redundante restante (560) siendo aumentado por cualquier código y enlaces a los nodos hijos (578) que estaban presentes solamente en el nodo padreredundante omitido (576) y todos los enlaces desde cualquier nodo padre desde el que el nodo padre omitido es un hijo que es reescrito como enlace con el restante nodo padre redundante.