MX2007005771A

MX2007005771A - Busqueda y provision de objetos usando comparacion byte por byte.

Info

Publication number: MX2007005771A
Application number: MX2007005771A
Authority: MX
Inventors: Charles Weir; Tommy Wildenflycht
Original assignee: Zi Corp Canada Inc
Priority date: 2004-11-15
Filing date: 2005-11-15
Publication date: 2008-02-15
Also published as: JP2008520013A; US8176038B2; WO2006050616A8; US20060173807A1; JP4755192B2; EP1825358A1; RU2007122340A; CN101099129A; HK1112973A1; WO2006050616A1; US8161020B2; KR101224421B1; RU2371760C2; US20110161363A1; EP1820124A4; CN101095139A; RU2007122399A; KR20070115866A; US20060136408A1; EP1820124A1

Abstract

La invencion puede ser incorporada como un metodo para proporcionar informacion. La informacion puede ser almacenada como objetos en una base de datos. Este metodo puede usar codigos de identificacion para identificar apuntadores, y los apuntadores pueden indicar la direccion en una base de datos en donde estan almacenados los objetos deseados. La invencion tambien puede ser incorporada como una maquina que tiene un dispositivo de entrada, una base de datos, un procesador e instrucciones ejecutables. Las instrucciones ejecutables pueden provocar que el procesador lleve a cabo un metodo de acuerdo con la invencion.

Description

BÚSQUEDA Y PROVISIÓN DE OBJETOS USANDO COMPARACIÓN BYTE POR BYTE Referencia cruzada con solicitudes relacionadas Esta solicitud reclama el beneficio de prioridad de la solicitud provisional de patente estadounidense con número de serie 06/628,209, presentado el 1 5 de noviembre de 2004. Campo de la invención La presente invención se refiere a métodos y dispositivos para proporcionar información. Antecedentes de la invención Una vez que se han almacenado datos, es importante recibir dichos datos en una forma eficiente. En dispositivos que tienen memorias electromagnéticas, la recuperación de datos con frecuencia toma más tiempo de lo deseado. Para combatir la demora ocasionada por la recuperación de datos, se han utilizado memorias grandes. Sin embargo, en algunos dispositivos, emplear grandes memorias es problemático. Las grandes memorias pueden ser costosas, estorbosas y pueden consumir grandes cantidades de energía. Por ejemplo, la capacidad para emplear una memoria grande en un teléfono celular o asistente personal digital ("PDA") puede ser limitada (o imposible), dada la demanda del consumidor por teléfonos y PDA más baratos, pequeños y ligeros. Además, puede existir limitaciones en la cantidad de área disponible para mostrar los datos recuperados. Las máquinas, como pueden ser los teléfonos celulares y los PDA, con frecuencia tienen una pantalla pequeña que puede utilizarse para mostrar datos, tales como un número de teléfono o una dirección. Con la finalidad de hacer mejor uso de dichas pantallas pequeñas, los datos recuperados deben ser organizados para que muestren los datos que probablemente serían los deseados por el usuario. De esta forma, tendrá mejores posibilidades de encontrar los datos deseados entre los datos mostrados inicialmente en la pantalla. Si el usuario no localiza los datos deseados entre los que se muestran inicialmente en la pantalla, entonces se requiere que el usuario solicite que se muestren los datos recuperados que no fueron mostrados inicialmente. Con frecuencia, las máquinas pequeñas responderán a una solicitud de datos adicionales desplazándose por. los datos recuperados. Las demoras al proporcionar a los usuarios los datos deseados pueden resultar molestas para el usuario. Para reducir la molestia, los fabricantes han recurrido a técnicas de distracción. Por ejemplo, se puede mostrar un icono indicador de demora. El icono puede tomar la forma de un reloj de arena que se mueve, una barra deslizable que se llena gradualmente, o cualquier otro icono en forma de reloj. Dichos iconos le aseguran al usuario que la máquina está operando a pesar de indicaciones ocasionales de lo contrario, como puede ser la falta aparente de actividad por un periodo de tiempo significativo. En el caso en que se almacenan datos en forma de lista, es común que la lista sea ensamblada y almacenada en orden alfabético o numérico. Utilizando el ejemplo de una lista de palabras, cuando un usuario introduce el carácter inicial de una palabra deseada, la lista de palabras puede ser revisada, iniciando a partir del principio de la lista. Dicha búsqueda puede iniciar comparando el primer carácter de la primera palabra de la lista con los caracteres ingresados. Si no se determina una coincidencia, entonces el primer carácter de la segunda palabra en la lista es comparado con el carácter ingresado. Este proceso continua hasta que el primer carácter de una palabra en la lista concuerda con el carácter ingresado. Al encontrar una coincidencia entre el primer carácter ingresado y el primer carácter en una palabra en la lista, la máquina puede terminar de buscar en la lista de palabras, y luego puede estar lista para aceptar un segundo carácter de la palabra deseada. Cuando el segundo carácter de la palabra deseada es ingresado no es necesario reexaminar las palabras almacenadas en la lista antes de que la primera palabra tenga una coincidencia con el primer carácter ingresado - dichas palabras previas ya han sido determinadas como que no coinciden con la palabra deseada. Por lo tanto, la búsqueda en la lista de palabras puede continuarse a partir de la primera palabra en la lista que proporcionó una coincidencia con el primer carácter ingresado. La búsqueda puede continuarse a partir de este punto de la lista de palabras hasta que se encuentra una palabra que tiene un segundo carácter que coincide con el segundo carácter ingresado.

Por ejemplo, si una lista contiene las palabras ...bleat breathe camera character charm chocolate corporate deny determine... ordenadas secuencialmente, entonces, en respuesta al ingreso de "c" ocurre la primera coincidencia en camera, y la primera no coincidencia después de camera ocurre en la palabra deny. Habrá ocurrido cinco pasos entre camera y deny. Por lo tanto, el número de palabras que inician con "c" puede determinarse contando el número de palabras entre la primera coincidencia {camera) y la primera que no coincida {deny), y luego restando uno a esa cuenta. Al final de la primera búsqueda, los parámetros que identifican dónde se encuentra la primera coincidencia y la longitud de la lista pueden conocerse y almacenarse para su uso posterior. Utilizando el ejemplo anterior, los parámetros almacenados pueden ser {addr 1, 4}, donde addrl es la dirección de camera y 4 es el número de palabras que inician con la letra "c". Si la información de la palabra se muestra o no al usuario mediante la pantalla en este punto en la búsqueda, es cuestión de preferencia. A pesar de recientes mejoras significativas en el desempeño de los procesadores de computadora, cuando una lista es muy larga, y el número de palabras almacenadas en un área en particular (en este ejemplo, las palabras que inician con "c") es sustancial, el tiempo requerido para buscar en la lista puede hacer a la máquina notoriamente lenta, o en casos extremos la máquina puede dar la apariencia de haber cesado de funcionar. Breve descripción de la invención La invención puede tomar la modalidad de un método para proporcionar información. Dicho método puede proporcionar un dispositivo de ingreso que tenga al menos dos teclas, y proporcionar una pluralidad de objetos almacenados en base de datos. Cada objeto puede ser almacenado en una ubicación única. Se pueden almacenar apuntadores en la base de datos, y cada uno de estos puede identificar una de las ubicaciones únicas. Cada apuntador puede tener un código de identificación que sea de al menos un byte de longitud. Una de las teclas puede seleccionarse para proporcionar una primera selección, y luego una de las teclas puede seleccionarse para proporcionar una segunda selección. Las selecciones pueden ser asociadas una con otra como un primer ingreso. El primer ingreso puede compararse a un primer byte de los códigos de identificación, y se pueden identificar los apuntadores. Los apuntadores identificados pueden ser aquellos que tienen una coincidencia entre el primer ingreso y el primer byte del código de identificación . Los apuntadores identificados se pueden proporcionar como un primer grupo de apuntadores. Los objetos correspondientes a los apuntadores identificados se pueden proporcionar al usuario. La invención puede tomar la modalidad de una máquina que tiene un dispositivo de ingreso con al menos dos teclas, una base de datos, un procesador capaz de ejecutar instrucciones y un juego de instrucciones ejecutables. La base de datos puede tener una pluralidad de objetos almacenados, siendo cada objeto potencialmente deseado por el usuario, y además puede tener apuntadores almacenados, cada uno de los cuales identifica la ubicación de un objeto. Cada apuntador puede tener un código de identificación que sea de al menos un byte de longitud. Las instrucciones ejecutables pueden ser capaces de dar instrucciones al procesador para (a) aceptar la selección de una de las teclas para proporcionar una primera selección, (b) aceptar la selección de una de las teclas para proporcionar una segunda selección, (c) asociar las selecciones como un primer ingreso, (d) comparar el primer ingreso con un primer byte de los códigos de identificación, (e) identificar apuntadores para los cuales existe una coincidencia entre el primer ingreso y el byte, para proporcionar un primer grupo de apuntadores, y (f) proporcionar objetos correspondientes a los apuntadores identificados. La invención puede tomar la modalidad de un dispositivo de memoria legible por computadora. El dispositivo de memoria puede tener almacenadas las instrucciones para ocasionar que una computadora lleve a cabo un método de acuerdo con la invención. Breve descripción de los dibujos Para un entendimiento completo de la naturaleza y objetivos de la invención, debe hacerse referencia a los dibujos adjuntos y la descripción subsiguiente. En breve, los dibujos son: Figura 1 , la cual ilustra los pasos de un método de acuerdo con la invención; y Figura 2, la cual ilustra una máquina y un dispositivo de almacenamiento de acuerdo con la invención.

Descri pción detallada de la invención Cuando se va a tener acceso a múltiples objetos almacenados en una base de datos, y se van a proporcionar a un usuario, por ejemplo, en una pantalla de un teléfono celular o un PDA, no existe la certeza de que los objetos puedan colocarse en una estructura de lista alfabética, de modo que el espacio mencionado incluya todos los objetos de forma contigua. Por ejemplo, el usuario puede haber almacenado un objeto con un atributo que aun está sujeto a la clasificación estándar de letra. Por esta razón, debe tomarse un paso intermedio, mediante el cual los objetos se asocian con un número de secuencia. Por ejemplo, una letra que aparece sobre una tecla de un dispositivo de ingreso puede estar asociada con el número que también aparece sobre dicha letra. En una modalidad de la ¡nvención, no se realiza ningún intento por determinar si el presionar una tecla pretende indicar la letra o el número que aparecen sobre dicha tecla, y de esta forma todas las coincidencias son candidatas. Por ejemplo, para buscar en una simple lista de palabras los términos que inician con la letra c, el usuario puede presionar una tecla indicada como "2abc", y entonces todos los candidatos que inician con 2, ó a, o b, o c serían identificados. Aunque esto da como resultado en un número potencialmente muy grande de objetos para mostrarse como candidatos, se puede emplear otra lógica para proporcionar a un usuario los candidatos en un orden que tiene la posibilidad de ubicar el candidato deseado en la parte superior de la lista de candidatos o cerca de esta.

La Figura 1 ilustra un método de acuerdo con la invención. En ese método se proporciona un dispositivo de ingreso (10). El dispositivo de ingreso puede tener al menos dos teclas, de las cuales algunas o todas pueden corresponder a más de un candidato. Por ejemplo, en un dispositivo de entrada estándar encontrado en muchos teléfonos celulares o PDA, existe una tecla que corresponde al número "2", y además a las letras "a", "b" y "c", mientras que otra llave corresponde al número "3", y además a las letras "d", "e" y "f". El dispositivo de ingreso puede estar en comunicación con un microprocesador, el cual es capaz de ejecutar instrucciones paso a paso. Al seleccionar una tecla, el microprocesador puede ejecutar instrucciones como parte de un esfuerzo para determinar lo que el usuario desea. El resultado final de la ejecución de las instrucciones puede ser el proporcionar objetos al usuario que son potencialmente deseados por este. Por ejemplo, si se selecciona la tecla "3def", entonces el microprocesador puede proporcionar objetos que inician con el número "3", como pueden ser números telefónicos o direcciones. El microprocesador también puede proporcionar al usuario las palabras que inician con la letra "d", la letra "e" o la letra "f". Los objetos se pueden proporcionar utilizando una pantalla, como las encontradas en teléfonos celulares y PDA. Debe notarse que antes de seleccionar una tecla, el dispositivo, como puede ser un teléfono celular o un PDA, puede encontrarse en un estado inactivo. En estado inactivo, el dispositivo puede esperar a que el usuario proporcione una indicación inicial con respecto a lo que dicho usuario desea. En el estado inactivo, no se ha indicado al dispositivo ninguna aplicación en particular, y cualquiera de las acciones posibles que pueden tomarse utilizando el dispositivo se consideran disponibles para el usuario - es decir, el dispositivo se encuentra en su posición de "inicio". A partir de esta posición de "inicio", se puede proporcionar al dispositivo el mayor número de opciones, y por lo tanto existe la enorme necesidad de identificar rápidamente lo que el usuario desea que haga el dispositivo. Es a partir de esta posición de inicio en donde el método de acuerdo con la invención puede resultar más útil para el usuario. Cada objeto puede almacenarse (16) en una memoria de base de datos y localizarse en una ubicación única. La memoria de base de datos puede accederse mediante el microprocesador. Se puede almacenar apuntadores (19) en la base de datos, y cada apuntador puede identificar una de las ubicaciones únicas. Cada apuntador puede asociarse con un código de identificación que es de al menos un byte de longitud. Por lo tanto, conociendo el código de identificación, se puede descubrir el apuntador, y utilizando dicho apuntador, se puede acceder al objeto, recuperarlo y proporcionarlo al usuario. Utilizando el dispositivo de ingreso, un usuario puede seleccionar (22) una de las teclas para proporcionar una primera selección. La primera selección se puede interpretar como una indicación del código de identificación que corresponde a un objeto deseado por el usuario. A continuación, una de las teclas del dispositivo de ingreso puede seleccionarse (25) para proporcionar una segunda selección. Por ejemplo, si el usuario desea que se le muestre la palabra "better" en el dispositivo, el usuario podría presionar la tecla "2abc" seguida de la tecla "3def" para identificar que el objeto deseado inicia con la letra "b", seguida por la letra "e". Por supuesto, otros objetos podrían ser identificados por medio de la serie de selecciones, como por ejemplo, la palabra "after" o la dirección "23 Oakridge Drive". La primera y segunda selecciones pueden asociarse (28) una con otra, y proporcionarse como un primer ingreso. Por ejemplo, utilizando el ejemplo anterior, el primer ingreso que resulta de que el usuario presione la tecla "2abc" seguida de la tecla "3def" puede estar compuesto por los códigos binarios correspondientes a esas dos teclas. Por ejemplo, la selección de la tecla "2abc" puede resultar en que se proporcione un número dos binario (0010) como primer pequeño trozo del primer ingreso, y la selección de la tecla "3def" podría resultar en que se proporcione el número tres binario (001 1 ) como un segundo pequeño trozo del primer ingreso. Por lo tanto, en este ejemplo, el número dos binario podría estar concatenado con el tres binario para proporcionar el primer ingreso, el cual sería un código de una longitud de un byte y representado como 0010001 1 . El primer ingreso puede ser comparado (31 ) a un primer byte de los códigos de identificación. Algunos microprocesadores son capaces de buscar rápidamente en una lista de códigos en forma de byte por byte; un ejemplo de estos procesadores, es el AR . Se cree que cuando el microprocesador es capaz de comparar bytes rápidamente, y el primer ingreso es de un byte de longitud, y es comparado con el primer byte de los códigos de identificación, dichos códigos de identificación que tienen un primer byte que coincide con el primer ingreso pueden ser encontrados más rápidamente, y con un menor consumo de poder que en el caso de que la búsqueda sea realizada llevando a cabo una primera búsqueda, utilizando la primera selección para localizar los códigos de identificación que tengan la primera selección en el primer conjunto de 4 bits, y la segunda búsqueda utilizando la segunda selección para identificar los códigos identificados en la ppmera búsqueda, que tienen la segunda selección en el segundo conjunto de 4 bits. Los apuntadores para los cuales existe una coincidencia entre el primer ingreso y el primer byte del código de identificación pueden identificarse (34). Para facilitar la referencia, estos apuntadores identificados son referidos aquí como un "primer grupo de apuntadores", o algunas veces como "apuntadores del primer grupo". Los objetos que corresponden a los apuntadores del primer grupo pueden proporcionarse (37) al usuario. Si se desea reducir el número de objetos proporcionados al usuario, se pueden seleccionar teclas adicionales. Por ejemplo, otra tecla del dispositivo de ingreso puede seleccionarse para proporcionar una tercera selección, y dichos apuntadores en el primer grupo, que tienen los códigos de identificación, los cuales a su vez tienen un carácter en el segundo byte del código de identificación que concuerda con la tercera selección, pueden ser identificados. Por ejemplo, puede hacerse una comparación de la primera pequeña parte en el segundo byte de los códigos de identificación del primer grupo de apuntadores para determinar si la primera pequeña parte del segundo byte concuerda con la tercera selección. Dichos apuntadores en el primer grupo, que tienen un carácter en el segundo byte que concuerda con la tercera selección pueden identificarse como un segundo grupo de apuntadores, y pueden utilizarse para identificar objetos que se proporcionarán al usuario. De ahí que el segundo grupo de apuntadores puede ser un subgrupo del primer grupo de apuntadores. Alternativamente, una tecla del dispositivo de ingreso puede ser seleccionada para proporcionar una cuarta selección, y las tercera y cuarta selecciones pueden ser asociadas como un segundo ingreso. Entonces, el segundo ingreso puede compararse a un segundo byte de los códigos de identificación que corresponden al primer grupo. Como se hace notar arriba, una comparación byte por byte puede ser llevada a cabo rápidamente. Esos apuntadores del primer grupo que se determina que tienen códigos de identificación que a su vez tienen un segundo byte, que concuerda con el segundo ingreso, pueden determinarse como que se encuentran dentro de un segundo grupo de apuntadores. De ahí que el segundo grupo de apuntadores puede ser un subgrupo del primer grupo de apuntadores. Los objetos que corresponden al segundo grupo de apuntadores pueden proporcionarse al usuario. Para ilustrar un método de acuerdo con la invención, considérese que el primer ingreso puede especificar una serie de direcciones en las cuales se realizará una búsqueda, y que estas direcciones pueden ser la ubicación de apuntadores que identifican la ubicación de objetos deseados por el usuario. Utilizando el ejemplo anterior, y haciendo notar que el primer ingreso puede representarse en hexadecimal como 0x23, en las direcciones de 0x23000000 a 0x23FFFFFF se pueden buscar los apuntadores correspondientes al primer ingreso. En este ejemplo, la dirección 0x238837FF puede contener el apuntador para el objeto "better", y la dirección 0x2337377F puede contener el apuntador para el objeto "address". En este ejemplo, la apariencia de "F" es utilizada para indicar un bit vacío. Dado que muchos teléfonos móviles tienen menos de 16 teclas, la "F" en un sistema hexadecimal puede utilizarse como una marca de advertencia para indicar un estado particular, como puede ser un bit vacío. A medida que el usuario realiza selecciones adicionales utilizando las teclas del dispositivo de ingreso, el número de direcciones que contienen apuntadores para el objeto deseado será reducido. Para ilustrar otro método de acuerdo con la invención, debe considerarse que el primer ingreso puede especificar una ubicación donde puede obtenerse la información referente a los objetos.

Utilizando el ejemplo anterior, si el primer ingreso es 0x23, una computadora podría interpretar el primer ingreso como un código de identificación que indica una dirección que inicia con 0x23, como por ejemplo 0x23FFFFFE. En 0x23FFFFFE la computadora puede encontrar una dirección inicial para todos los objetos que inician con "2" ó "a" o "b" o "c", y que tienen un segundo carácter que es "3" o "d" o "e" o "f". La computadora puede programarse para utilizar la siguiente dirección, 0x23FFFFFF, como un segundo código de identificación que contiene un apuntador que representa el número de objetos o una dirección final para objetos que inician con "2" ó "a" o "b" o "c" y que tienen un segundo carácter que es "3" o "d" o "e" o "f". Teniendo el apuntador para la primera dirección y el apuntador ya sea para el número de objetos o una dirección final, la computadora puede recuperar los objetos correspondientes a la selección de la tecla "2abc", seguida por la selección de la tecla "3def". Para ilustrar de mejor manera el ejemplo del párrafo anterior, al seleccionar teclas adicionales, la computadora puede obtener apuntadores diferentes. Por ejemplo, si el usuario selecciona la tecla "6mno" como tercera selección, la computadora puede interpretar las tres selecciones como una instrucción para ir a una dirección que inicie con 0x236, como por ejemplo, 0x236FFFFE. En 0x236FFFFE la computadora puede encontrar una dirección, y en 0x236FFFFF, la computadora puede encontrar un número de objetos o una dirección final. Con estos apuntadores, entonces la computadora puede recuperar objetos como "benign" y "cesium" y números telefónicos que inician con "236". Eventualmente, se harán suficientes selecciones, de modo tal que el número de objetos posibles indicado por las teclas seleccionadas puede proporcionarse a un usuario, por ejemplo en una pantalla asociada con el teléfono celular o PDA del usuario. Si el objeto deseado es proporcionado al usuario junto con otros objetos que no son deseados por el usuario, el usuario puede seleccionar de forma determinante uno de los objetos, por ejemplo, utilizando una tecla de flecha para remarcar el objeto deseado y luego una tecla de "ingreso" para seleccionar el objeto remarcado. Cuando el usuario selecciona un objeto que le ha sido proporcionado, el microprocesador puede ejecutar un programa correspondiente al objeto seleccionado. Dicho programa puede causar que el microprocesador muestre casillas de ingreso e información que guíe al usuario a través del proceso de utilizar el objeto en el contexto en que este fue seleccionado. Como ejemplo, si el usuario selecciona la tecla "2abc" dos veces, indicando así, por ejemplo, un código de identificación de 0010001 1 o un código de identificación de 0x22, y en respuesta a los candidatos mostrados, el usuario selecciona "camera", entonces la máquina puede ofrecer al usuario opciones relacionadas a la función "camera". Las opciones presentadas al usuario podrían incluir la información del texto que describe como utilizar la función de cámara, o un botón que ocasiona que se tome una foto, o un botón que ocasiona que una imagen previamente almacenada sea enviada. Asumiendo que, en el ejemplo, el usuario decide tomar una fotografía, se puede ofrecer al usuario una opción para guardar la imagen o enviar la imagen, o incluso borrar la imagen. Si se selecciona enviar imagen, se puede solicitar al usuario ingresar el destinatario. Entonces, cuando el usuario selecciona las teclas en el dispositivo de ingreso, las instrucciones de ejecución pueden ocasionar que el microprocesador obtenga el objeto de la memoria, el cual es la dirección de la persona a la que se debería enviar la imagen . Si entonces se seleccionara la tecla "djkl" en dos ocasiones, la máquina podría encontrar todos los tipos de datos que concuerden, y podría mostrar el número de teléfono 403 555 1212 como un número de contacto concordante, entre otros. Sin embargo, si el usuario seleccionó la tecla "7prs" seguida de la tecla "2abc", entonces podría aparecer Patricia como un candidato. Mediante la selección del objeto deseado de una lista de candidatos, la máquina ocasionaría entonces que se envíe la imagen. De esta forma, las selecciones de teclas serán interpretadas en el contexto de tener haber indicado previamente el deseo de enviar ia imagen, y así, los objetos presentados al usuario pueden ser aquellos que identifican a un destinatario. La ¡nvención puede presentar la modalidad de una máquina (90). La Figura 2 es un esquema de dicha máquina (90). En la Figura 2, se muestra un dispositivo de ingreso (1 00), una base de datos (1 03), un procesador (1 06) y las instrucciones ejecutables (109), las cuales pueden tomar la forma de un software. El dispositivo de ingreso (100) puede tener al menos dos teclas (1 12), algunas de las cuales pueden corresponder a más de un carácter. La base de datos (103) puede tener una pluralidad de objetos almacenados en su interior, cada uno de los cuales puede ser potencialmente deseado por el usuario. La base de datos (103) además podría almacenar los apuntadores, cada uno de los cuales identifica la dirección de un objeto. Cada apuntador puede tener un código de identificación que es de al menos un byte de longitud. El procesador (106) puede ser capaz de ejecutar las instrucciones ejecutables (109). Las instrucciones ejecutables (109) pueden instruir al procesador (106) a (a) aceptar la selección de cada una de las teclas (1 12) para proporcionar una primera selección, (b) aceptar la selección de una de las teclas (112) para proporcionar una segunda selección, (c) asociar las selecciones como un primer ingreso, (d) comparar el primer ingreso con un primer byte de los códigos de identificación, (e) identificar los apuntadores para los cuales existe una concordancia entre el primer ingreso y el byte, para proporcionar un primer grupo de apuntadores, y (f) proporcionar objetos que corresponden a los apuntadores identificados. Los objetos se pueden proporcionar a un usuario mediante una pantalla (1 15). Las instrucciones ejecutables pueden tener instrucciones capaces de instruir al procesador (106) a (a) aceptar la selección de una de las teclas para proporcionar una tercera selección, e identificar de entre el primer grupo de apuntadores aquellos apuntadores que tienen un carácter que concuerda con el tercer ingreso, y (b) proporcionar un segundo grupo de apuntadores. En otra modalidad de la máquina (90), las instrucciones ejecutables pueden tener instrucciones capaces de instruir al procesador (106) a (a) aceptar la selección de una de las teclas (112) para proporcionar una tercera selección, (b) aceptar la selección de una de las teclas (1 12) para proporcionar una cuarta selección, (c) asociar las tercera y cuarta selecciones como un segundo ingreso, (d) comparar el segundo ingreso a un segundo byte del código de los códigos de identificación, (e) identificar los apuntadores para los cuales existe una coincidencia entre el segundo ingreso y el segundo byte, y proporcionar esos apuntadores como un segundo grupo de apuntadores, y (f) proporcionar objetos que corresponden a los apuntadores identificados del segundo grupo. La invención puede presentar la modalidad de un dispositivo de memoria legible mediante computadora (200) que tenga instrucciones ejecutables almacenadas dentro. Por ejemplo, el dispositivo de memoria (200) puede ser un CDROM que tenga código de objeto legible por medio de una computadora, que ocasione que el microprocesador lleve a cabo ciertas funciones. Estas instrucciones ejecutables pueden incluir instrucciones que ocasionan que la computadora acepte una primera selección y una segunda selección. La selección se puede proporcionar a una computadora mediante un dispositivo de ingreso, como puede ser el descrito arriba. Las instrucciones pueden además ocasionar que la computadora asocie la selección como un primer ingreso, y luego compare el primer ingreso con un primer byte de una pluralidad de códigos de identificación, cada uno de los cuales corresponde a un apuntador. Las instrucciones pueden instruir a una computadora a identificar a los apuntadores para los cuales existe una concordancia entre el primer ingreso y el byte, para proporcionar un primer grupo de apuntadores, y luego instruir a la computadora para que proporcione objetos que correspondan a los apuntadores identificados. El dispositivo de memoria (200) también puede incluir instrucciones que ocasionan que la computadora acepte una tercera selección, e identificar de entre el primer grupo de apuntadores , a aquellos que tengan un carácter en un segundo byte de los códigos de identificación que concuerdan con el tercer ingreso, para proporcionar un segundo grupo de apuntadores. El segundo grupo de apuntadores puede utilizarse para localizar, acceder y proporcionar los objetos correspondientes a un usuario. El dispositivo de memoria (200) también puede incluir instrucciones que ocasionan que la computadora acepte una tercera y una cuarta selecciones, y asociar estas selecciones como un segundo ingreso. Las instrucciones pueden ocasionar que una computadora compare el segundo ingreso con un segundo byte de los códigos de identificación, e identificar de entre el primer grupo de apuntadores aquellos para los cuales el segundo ingreso concuerda con el segundo byte, para proporcionar un segundo grupo de apuntadores. El segundo grupo de apuntadores puede utilizarse para localizar, acceder y proporcionar los objetos correspondientes a un usuario. La solicitud provisional de la patente estadounidense número 60/628,209 describe detalles adicionales acerca de la invención, así como modalidades adicionales de la misma. La descripción de la solicitud de patente se incorpora aquí mediante esta referencia. Aunque la presente invención ha sido descrita con respecto a una o más modalidades particulares, se entenderá que otras modalidades de la presente invención pueden realizarse sin apartarse del espíritu y alcance de la presente invención. De ahí que la presente invención se ve limitada únicamente por las reivindicaciones adjuntas y la interpretación razonable de ellas.

Claims

REIVINDICACIONES

1 . Un método para proporcionar información, que incluye: proporcionar un dispositivo de ingreso que tiene al menos dos teclas; almacenar objetos en una base de datos, cada uno de ellos con una dirección única; almacenar apuntadores en la base de datos, cada apuntador identifica al menos una de las direcciones únicas, y cada apuntador tiene un código de identificación que es de al menos un byte de longitud; seleccionar una de las teclas para proporcionar una primera selección; seleccionar una de las teclas para proporcionar una segunda selección; asociar la selección como un primer ingreso; comparar el primer ingreso con un primer byte de los códigos de identificación; identificar apuntadores para los cuales existe una concordancia entre el primer ingreso y el primer byte, para proporcionar un primer grupo de apuntadores; proporcionar objetos que corresponden a los apuntadores identificados.

2. El método de la reivindicación 1 , que además incluye: seleccionar una de las teclas para proporcionar una tercera selección; identificar de entre el primer grupo de apuntadores aquellos que tienen un carácter en un segundo byte de los códigos de identificación que concuerda con el tercer ingreso, para proporcionar un segundo grupo de apuntadores; proporcionar objetos que corresponden al segundo grupo de apuntadores.

3. El método de la reivindicación 1 , que además incluye: seleccionar una de las teclas para proporcionar una tercera selección; comparar el segundo ingreso con un segundo byte de los códigos de identificación; identificar de entre el primer grupo de apuntadores a aquellos para los cuales el segundo ingreso concuerda con el segundo byte, para proporcionar un segundo grupo de apuntadores; proporcionar objetos que correspondan a los apuntadores identificados del segundo grupo.

4. El método de la reivindicación 1 , caractepzado además porque los códigos de identificación son direcciones de la base de datos.

5. El método de la reivindicación 1 , caracterizado además porque al menos uno de los apuntadores es una dirección inicial que corresponde a una ubicación donde se puede encontrar un primer objeto correspondiente al primer ingreso.

6. El método de la reivindicación 5, caracterizado además porque al menos uno de los apuntadores es una dirección final correspondiente a una ubicación donde se puede encontrar un último objeto que corresponde al primer ingreso.

7. El método de la reivindicación 5, caracterizado además porque al menos uno de los apuntadores es un número que representa cuántos objetos corresponden al primer ingreso.

8. El método de la reivindicación 1 , caracterizado además porque al menos una de las teclas corresponde a más de un carácter.

9. Una máquina que ¡ncluye: un dispositivo de ingreso que tiene al menos dos teclas; una base de datos, en la cual se encuentra almacenada una pluralidad de objetos, cada uno de los cuales es deseado potencialmente por el usuario, además de apuntadores almacenados en la misma base de datos, cada apuntador identifica al menos una dirección de un objeto y además cada uno tiene un código de identificación que es de al menos un byte de longitud; un procesador capaz de ejecutar instrucciones; instrucciones ejecutables capaces de instruir al procesador para (a) aceptar la selección de las teclas para proporcionar una primera selección, (b) aceptar la selección de una de las teclas para proporcionar una segunda selección, (c) asociar las selecciones como un primer ingreso, (d) comparar el primer ingreso con un primer byte de los códigos de identificación, (e) identificar apuntadores para los cuales existe una concordancia entre el primer ingreso y el primer byte, para proporcionar un primer grupo de apuntadores, y (f) proporcionar objetos correspondientes a los apuntadores identificados.

10. La máquina de la reivindicación 9, en donde las instrucciones ejecutables tienen instrucciones que son capaces de instruir al procesador a (a) aceptar la selección de una de las teclas para proporcionar una tercera selección, y para identificar de entre el primer grupo de apuntadores a aquellos que tienen un carácter en un segundo byte del código de identificación que concuerda con el tercer ingreso, para proporcionar un segundo grupo de apuntadores, y (b) proporcionar objetos que corresponden al segundo grupo de apuntadores. 1 1 . La máquina de la reivindicación 9, caracterizada además porque las instrucciones ejecutables tienen instrucciones capaces de instruir al procesador a (a) aceptar la selección de una de las teclas para proporcionar una tercera selección, (b) aceptar la selección de una de las teclas para proporcionar una cuarta selección , (c) asociar la tercera y cuarta selecciones como un segundo ingreso, (d) comparar el segundo ingreso con un segundo byte de los códigos de identificación, (e) identificar los apuntadores para los cuales existe una concordancia entre el segundo ingreso y el segundo byte y proporcionar dichos apuntadores como un segundo grupo de apuntadores, y (f) proporcionar objetos que corresponden al segundo grupo de apuntadores. 12. La máquina de la reivindicación 9, caracterizada además porque los códigos de identificación corresponden a direcciones de la base de datos. 13. La máquina de la reivindicación 9, caracterizada además porque al menos uno de los apuntadores identificados es una dirección inicial para una ubicación donde se puede encontrar un primer objeto correspondiente al primer ingreso. 14. El método de la reivindicación 13, caracterizado además porque al menos uno de los apuntadores identificados es una dirección final que corresponde a una ubicación donde se puede encontrar al menos uno de los objetos correspondientes al primer ingreso. 15. El método de la reivindicación 13, caracterizado además porque al menos uno de los apuntadores identificados es un número que representa cuántos objetos corresponden al primer ingreso. 16. La máquina de la reivindicación 9, caracterizada además porque al menos una de las teclas corresponde a más de un carácter. 17. Un dispositivo de memoria legible mediante computadora que tiene almacenadas instrucciones que son ejecutables por una computadora, dichas instrucciones ocasionan que una computadora (a) acepte una primera selección y una segunda selección, (b) asocie las selecciones como un primer ingreso, (c) compare el primer ingreso con un primer byte de los códigos de identificación, cada uno de los cuales corresponde a un apuntador que identifica al menos una dirección para un objeto, (d) identifique un primer grupo de apuntadores, cada apuntador en el primer grupo tiene un código de identificación con un primer byte que concuerda con el primer ingreso, y (e) proporcione objetos que corresponden al primer grupo de apuntadores. 18. El dispositivo de memoria de la reivindicación 17, caractepzado además porque las instrucciones además incluyen instrucciones que ocasionan que la computadora (a) acepte una tercera selección , (b) identifique un segundo grupo de apuntadores de entre el primer grupo de apuntadores, cada apuntador en el segundo grupo tiene un carácter en un segundo byte del código de identificación que es coincidente con el tercer ingreso, y (c) proporcione objetos que corresponden al segundo grupo de apuntadores. 19. El dispositivo de memoria de la reivindicación 17, caracterizado además porque las instrucciones además incluyen instrucciones que ocasionan que la computadora (a) acepte una tercera y una cuarta selecciones, (b) asocie las tercera y cuarta selecciones como un segundo ingreso, (c) compare el segundo ingreso con un segundo byte de los códigos de identificación, (d) identifique un segundo grupo de apuntadores del primer grupo de apuntadores, cada apuntador en el segundo grupo tiene un código de identificación que tiene un segundo byte que concuerda con el segundo ingreso, y (e) proporcione objetos que corresponden al segundo grupo de apuntadores. 20. El dispositivo de memoria de la reivindicación 1 7, caracterizado además porque uno de los apuntadores del primer grupo es una dirección inicial que corresponde a una ubicación donde se puede encontrar un primer objeto que corresponde al primer ingreso. 21 . El método de la reivinicación 17, caracterizado además porque uno de los apuntadores en el primer grupo es una dirección final que corresponde a una ubicación en la cual puede encontrarse al menos uno de los objetos que corresponden al primer ingreso. 22. El método de la reivindicación 17, caracterizado además porque uno de los apuntadores en el primer grupo es un número que representa cuántos objetos corresponden al primer ingreso.