RU2371760C2 - Организация указателей на объекты - Google Patents

Организация указателей на объекты Download PDF

Info

Publication number
RU2371760C2
RU2371760C2 RU2007122399/09A RU2007122399A RU2371760C2 RU 2371760 C2 RU2371760 C2 RU 2371760C2 RU 2007122399/09 A RU2007122399/09 A RU 2007122399/09A RU 2007122399 A RU2007122399 A RU 2007122399A RU 2371760 C2 RU2371760 C2 RU 2371760C2
Authority
RU
Russia
Prior art keywords
pointer
array
objects
user
providing
Prior art date
Application number
RU2007122399/09A
Other languages
English (en)
Other versions
RU2007122399A (ru
Inventor
Чарльз УИР (GB)
Чарльз УИР
Томми ВИЛЬДЕНФЛЮХТ (GB)
Томми ВИЛЬДЕНФЛЮХТ
Original Assignee
Зи Корпорейшн Оф Канада, Инк.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Зи Корпорейшн Оф Канада, Инк. filed Critical Зи Корпорейшн Оф Канада, Инк.
Publication of RU2007122399A publication Critical patent/RU2007122399A/ru
Application granted granted Critical
Publication of RU2371760C2 publication Critical patent/RU2371760C2/ru

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/70—Details of telephonic subscriber devices methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Input From Keyboards Or The Like (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Devices For Executing Special Programs (AREA)
  • Telephone Function (AREA)

Abstract

Изобретение относится к способам и устройствам для обеспечения информации. Техническим результатом является повышение быстродействия устройства. Устройство для обеспечения информации содержит устройство ввода, базу данных объектов, имеющих уникальные адреса; массив указателей, идентифицирующих уникальные адреса; процессор, способный выполнять прием ввода от пользователя, извлечение указателя для обеспечения первого указателя, причем этот первый указатель расположен в конце массива и соответствует вводу, извлечение одного из объектов для обеспечения первого объекта, причем этот первый объект расположен по адресу, идентифицированному первым указателем, извлечение указателя для обеспечения второго указателя, причем второй указатель расположен дальше от конца массива, чем первый указатель, и второй указатель соответствует упомянутому вводу, извлечение одного из объектов для обеспечения второго объекта, причем второй объект расположен по адресу, идентифицированному вторым указателем, обеспечение первого объекта и второго объекта пользователю, прием выбора от пользователя, указывающего, какой из обеспеченных объектов является желаемым объектом, и сохранение указателя, соответствующего желаемому объекту таким образом, что указатель, соответствующий желаемому объекту, становится концом массива. Способ описывает работу этого устройства. 3 н. и 21 з.п. ф-лы, 2 ил.

Description

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННУЮ ЗАЯВКУ
Эта заявка испрашивает приоритет предварительной заявки на патент США регистрационный номер 60/628209, поданной 15 ноября 2004 г.
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Данное изобретение относится к способам и устройствам для обеспечения информации.
УРОВЕНЬ ТЕХНИКИ ИЗОБРЕТЕНИЯ
После того как данные были сохранены, важным является извлечение этих данных эффективным образом. В устройствах, имеющих электромагнитные запоминающие устройства, извлечение данных часто занимает большее время, чем это желательно. Для борьбы с задержкой, вызванной извлечением данных, использовались большие запоминающие устройства. Однако большие запоминающие устройства могут быть дорогими, громоздкими, тяжелыми и могут потреблять большие количества энергии. Возможность использования большой памяти в сотовом телефоне или персональном цифровом секретаре («PDA») может быть ограничена (или может быть сделана невозможной) заданным потребительским спросом на более дешевые, меньшие, более легкие и более энергетически эффективные телефоны и PDA.
Кроме того, есть ограничения на величину области, доступной для отображения извлеченных данных. Такие устройства, как сотовые телефоны и PDA, часто имеют малый экран, который может быть использован для показа данных, таких как номера телефонов или адреса. Для того чтобы улучшить использование таких малых экранов, извлекаемые данные должны быть организованы для показа данных, наиболее вероятно желаемых пользователем. Таким образом, наиболее вероятно, что пользователь обнаружит желаемые данные среди данных, первоначально отображенных на экране. Если пользователь не обнаруживает желаемые данные среди данных, первоначально отображенных на экране, то от пользователя требуется запросить показ извлекаемых данных, которые не были первоначально показаны. Часто малые устройства откликаются на запрос дополнительных данных посредством прокрутки извлекаемых данных.
Задержки в обеспечении пользователей желаемыми данными могут раздражать пользователя. Чтобы уменьшить это раздражение, изготовители прибегли к способам отвлечения внимания. Например, может быть показана пиктограмма, указывающая на задержку. Эта пиктограмма может иметь форму песочных часов, которые двигаются, скользящей панели, которая постепенно заполняется или некоторой другой подобной часам пиктограммы. Такие пиктограммы убеждают пользователя в том, что устройство работает несмотря на случайные указания на противоположную ситуацию, такую как отсутствие видимого действия в течение значительного периода.
В случае, если данные хранятся как список, для него обычным является компоновка и хранение в алфавитном или числовом порядке. С использованием примера списка слов, когда пользователь вводит начальный символ желаемого слова, этот список слов может подвергнуться поиску, начинающемуся с начала списка. Такой поиск может начаться посредством сравнения первого символа слова в списке с введенным символом. Если совпадения не определено, то первый символ второго слова в списке сравнивается с введенным символом. Этот процесс продолжается, пока первый символ слова в списке не совпадет с введенным символом. После обнаружения совпадения между первым введенным символом и первым символом в слове в списке устройство может прекратить поиск в списке слов и может затем быть готовым для принятия второго символа желаемого слова.
Когда вводится второй символ желаемого слова, нет необходимости в повторном исследовании слов, которые хранятся в списке перед первым словом, имеющим совпадение с первым введенным символом, т.к. эти предыдущие слова уже были определены как несовпадающие с желаемым словом. Следовательно, поиск в списке слов может быть продолжен с первого слова в списке, которое обеспечивает совпадение с первым введенным символом. Поиск может возобновиться с этой точки в списке слов до тех пор, пока не будет найдено слово, которое имеет второй символ, совпадающий со вторым введенным символом.
Например, если список содержит слова … bleat breathe camera character charm chocolate corporate deny determine …, последовательно упорядоченные, то в качестве реакции на ввод «с» первое совпадение происходит в camera и первое несовпадение, следующее за camera, происходит в слове deny. Между camera и deny пройдет пять шагов. Следовательно, число слов, начинающихся с «с», может быть определено посредством подсчета числа слов между первым совпадением (camera) и первым несовпадением (deny) и последующего вычитания единицы из этого подсчета.
В конце первого поиска параметры, которые идентифицируют, где есть первое совпадение, и длина списка могут быть известны и сохранены для дальнейшего использования. С использованием вышеупомянутого примера хранимыми параметрами могут быть {addr1, 4}, где addr1 является адресом camera и 4 является числом слов, которые начинаются с буквы «с». То, отображается ли информация слова на экране пользователю в этот момент в этом поиске или нет, является делом предпочтения.
Несмотря на последние значительные усовершенствования в работе компьютерных процессоров, когда список является очень длинным и число слов, хранимых в конкретной области (в этом примере слова, начинающиеся с «с»), является существенным, время, требуемое для поиска списка, может сделать устройство заметно медленным или в крайних случаях может оказаться, что устройство прекратило функционирование.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Данное изобретение включает в себя способ обеспечения объектов. В одном таком способе может быть обеспечено множество объектов. Каждый объект может быть потенциально желаемым пользователем. Каждый объект может храниться в базе данных по уникальному адресу. Указатели могут храниться в массиве, имеющем начало и конец. Каждый указатель может идентифицировать один из уникальных адресов. Ввод может приниматься от пользователя, и один из указателей может быть извлечен для обеспечения первого указателя. Первый указатель может соответствовать вводу и может быть расположенным в конце массива. Первый объект может быть извлечен из базы данных для обеспечения первого объекта. Первый объект может быть расположен по адресу, идентифицируемому первым указателем.
Второй указатель может быть извлечен. Второй указатель может быть расположен дальше от конца массива, чем первый указатель, и второй указатель может соответствовать вводу. Другой объект может быть извлечен из базы данных для обеспечения второго объекта, причем этот второй объект расположен по адресу, идентифицируемому вторым указателем.
Первый и второй объекты могут быть обеспечены пользователю. И пользователь может выбрать один из объектов. Когда выбор пользователя принят, указатель, соответствующий желаемому объекту, может храниться таким образом, что этот указатель становится концом массива.
Изобретение может быть воплощено как устройство. Такое устройство может включать в себя (а) устройство ввода, имеющее по меньшей мере две клавиши, (b) базу данных объектов, причем каждый объект является потенциально желаемым пользователем и имеет уникальный адрес, (с) массив указателей, причем этот массив имеет начало и конец и каждый указатель идентифицирует один из уникальных адресов, (d) процессор, способный выполнять команды, и (е) выполняемые команды, способные вызвать осуществление процессором способа согласно изобретению.
Изобретение может быть также воплощено как считываемое компьютером запоминающее устройство, имеющее хранимые на нем команды, которые являются выполняемыми компьютером. Команды могут вызывать осуществление компьютером способа согласно изобретению.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Для более полного понимания сущности и задач изобретения следует делать ссылку на сопутствующие чертежи и последующее описание. На чертежах изображено:
фиг.1 - блок-схема, изображающая стадии способа согласно изобретению;
фиг.2 - устройство и запоминающее устройство (ЗУ) согласно изобретению.
ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Изобретение может быть воплощено как способ. Один такой способ иллюстрируется на фиг.1. В этом способе может быть обеспечено 10 множество объектов. Каждый объект может быть потенциально желаемым пользователем. Например, объектами могут быть слово, телефонный номер или адрес. Каждый объект может храниться 15 в базе данных по уникальному адресу.
Множество указателей может быть обеспечено 20 и сохранено 25 в массиве. Каждый указатель может идентифицировать один из уникальных адресов. Когда ввод принимается 30 от пользователя, соответствующий один из указателей может быть извлечен 35 для обеспечения первого указателя. Первый извлеченный указатель может быть помещен в конец массива.
Ввод может быть обеспечен посредством нажатия клавиш клавиатуры, таких как клавиши, обнаруживаемые на сотовых телефонах или PDA. Соответствующим указателем, который извлекается 35, может быть указатель, который идентифицирует адрес для объекта «dog» (собака). С использованием этого указателя, один из объектов может быть извлечен 40 для обеспечения первого объекта, причем этот первый объект расположен по адресу, идентифицируемому первым указателем.
Второй указатель, соответствующий этому вводу, может быть извлечен 45 для обеспечения второго указателя. Второй указатель может быть расположен дальше от конца массива, чем первый указатель. С использованием второго указателя один из объектов может быть извлечен 50 для обеспечения второго объекта, причем этот второй объект расположен по адресу, идентифицируемому вторым указателем.
Первый объект и второй объект могут быть выданы 55 пользователю. Например, первый объект может быть выдан 55 перед вторым объектом. В одном варианте осуществления этого способа первый объект по времени выдается перед вторым объектом, так что пользователь принимает первый объект в момент времени перед принятием второго объекта. В другом варианте осуществления этого способа первый объект выдается пространственно перед вторым объектом, например, таким образом, что первый и второй объекты обеспечены как список, с первым объектом, находящимся в начале этого списка. Начало такого списка может оказаться наверху списка, и таким образом, первый объект перечислен выше второго объекта.
Пользователь может обеспечить 60 выбор, который указывает, какие из обеспеченных объектов являются желаемыми пользователем. Например, пользователь может использовать клавишу с изображением стрелки на его сотовом телефоне для подсвечивания желаемого объекта и затем для нажатия клавиши «Enter» для выбора подсвеченного объекта. Указатель, соответствующий желаемому объекту, может сохраняться 65 таким образом, что этот указатель становится концом массива. Таким образом, указатель, соответствующий наиболее недавно выбранному объекту, сохраняется в конце массива и следующий наиболее недавно выбранный объект хранится дальше от конца массива. Таким образом, массив располагается согласно тому, когда объект был выбран, и с указателями наиболее недавно выбранных объектов, расположенных по направлению к концу массива.
Может быть необходимо удалить идентичные вхождения из массива или помешать идентичным вхождениям появляться в массиве. Например, если выбранный объект соответствует второму указателю и второй указатель сохранен в конце массива, будет создано идентичное вхождение - одно вхождение в конце массива и одно вхождение в первоначальном положении в массиве. Может не быть необходимости иметь идентичные вхождения указателя в массиве, и если идентичное вхождение создано, идентичное вхождение, которое находится дальше от конца массива, может быть удалено. Вхождения, которые следует удалить, могут быть помечены для удаления во время операции очистки, которая может быть выполнена в удобное время.
Альтернативно указатель, подлежащий сохранению в конце массива, может быть удален из массива и затем сохранен в конце массива. Таким образом, идентичное вхождение никогда не присутствует.
Чтобы проиллюстрировать эту операцию, рассмотрим массив, который имеет три указателя, указатель А, указатель В и указатель С, в этом порядке. Когда ввод, соответствующий указателю А, указателю В и указателю С, принимается, указатель С будет извлечен первым, так как указатель С находится в конце массива и за ним следует указатель В и затем указатель А. Объекты, соответствующие указателям С, В и А, могут быть извлечены и обеспечены пользователю в этом порядке. Если пользователь выбирает объект, соответствующий указателю В, то указатель В может быть сохранен в конце массива, что создает порядок массива - указатель А, указатель В, указатель С и указатель В. Поскольку указатель В появляется дважды, вхождение для указателя В, которое дальше от конца массива, может быть удалено, что создает массив - указатель А, указатель С и указатель В, в этом порядке.
Может быть выгодно создавать массивы для различных комбинаций вводов. Например, если этот способ реализован на сотовом телефоне, который использует 12-клавишную клавиатуру, обычную для многих телефонов, то имеется десять клавиш, каждая из которых имеет одну цифру, клавиша «*» и клавиша «#». Восемь из клавиш с цифрами соответствуют другим символам, а именно каждая - трем буквам. Следовательно, на обычной 12-клавишной клавиатуре, номера 0-9 и 24 буквы 26-буквенного алфавита английского языка могут быть идентифицированы. Например, есть клавиша, которая используется для представления «2», «а», «b» и «с», которая называется здесь «2-клавиша». Есть также клавиша, которая используется для представления «7», «p», «r» и «s», которая называется здесь «7-клавиша». Когда одна из восьми клавиш, имеющих как буквы, так и цифры, нажата, результирующий сигнал не идентифицирует, какой из четырех символов является желаемым символом. Способ согласно изобретению может дать пользователю возможность более быстро идентифицировать, что пользователь желает указать через конкретную последовательность нажатий клавиш. Для осуществления этого может быть массив, соответствующий каждой клавише на 12-клавишной клавиатуре. Там может также быть массив для каждой комбинации клавиш на клавиатуре. Например, там может быть массив, соответствующий вводу, составленному из 2-клавиши, за которой следует 7-клавиша, и там может быть массив, соответствующий вводу, составленному из 7-клавиши, за которой следует 2-клавиша. Таким образом, способ согласно изобретению может интерпретировать вводы пользователя как идентифицирующие массив, а затем указатели в массиве могут использоваться для идентификации объектов для показа пользователю. Следовательно, когда вводом пользователя является 7-клавиша, за которой следует 2-клавиша, массив «72» может быть доступен и указатели в массиве «72» могут использоваться для поиска объектов, которые начинаются с одного из символов «7», «p», «r» или «s», за которыми следует один из символов «2», «а», «b» или «с». Такие объекты могут включать в себя слова «palmetto», «racket», «scorpion», телефонный номер «724-8975» и/или адрес «72 Main Street».
Изобретение может быть воплощено как устройство 90. Фиг.2 изображает одно такое устройство 90. Устройство 90 может иметь устройство 100 ввода, базу данных 103, процессор 106 и выполняемые команды 109, способные вызвать проведение процессором 106 ряда действий. Устройство 100 ввода может иметь по меньшей мере две клавиши 112. Например, устройством 100 ввода может быть 12-клавишная клавиатура, подобная тем, которые используются на многих телефонах. Клавиши 112 могут использоваться для обеспечения ввода для процессора 106, и процессор 106 может использовать ввод для идентификации массива указателей, и указатели могут использоваться процессором 106 для идентификации объектов в базе данных 103. База данных 103 может включать в себя объекты, которые могут быть желаемыми для пользователя, и каждый объект может иметь уникальный адрес.
Массив может иметь начало и конец, и каждый указатель может идентифицировать один из уникальных адресов. Когда массив, соответствующий вводу, найден, процессор 106 может выполнять команды 109 для того, чтобы извлечь указатели в этом массиве начиная с указателя в конце массива и продолжая по направлению к началу массива. Указатели могут использоваться для извлечения объектов в базе данных 103. Извлеченные объекты могут быть выданы пользователю. Например, извлеченные объекты могут быть обеспечены для пользователя таким образом, что объекты, соответствующие этим указателям по направлению к концу массива, отображаются прежде объектов, соответствующих этим указателям по направлению к началу массива. Если указатели по направлению к концу массива соответствуют объектам, которые были выбраны пользователем более недавно, чем объекты, соответствующие указателям по направлению к началу массива, то более недавно извлеченные объекты будут показаны прежде тех объектов, которые были извлечены более давно. Таким образом, более недавно извлеченные объекты могут быть показаны временно или пространственно прежде более давно извлеченных объектов.
Команды 109 могут быть обеспечены как программное обеспечение, которое является совместимым с процессором 106. Команды 109 могут быть способны вызвать (а) прием процессором 106 ввода от пользователя, причем этот ввод соответствует клавишам 112, выбранным пользователем, (b) извлечение процессором 106 одного из указателей для обеспечения первого указателя, причем этот указатель расположен в конце массива и первый указатель соответствует вводу, (с) извлечение процессором 106 одного из объектов для обеспечения первого объекта, причем первый объект расположен по адресу, идентифицируемому первым указателем, (d) извлечение процессором 106 одного из указателей для обеспечения второго указателя, причем этот второй указатель расположен дальше от конца массива, чем первый указатель, и второй указатель соответствует вводу, (е) извлечение процессором 106 одного из объектов для обеспечения второго объекта, причем этот второй объект расположен по адресу, идентифицируемому вторым указателем, (f) обеспечение процессором 106 первого объекта и второго объекта пользователю, (g) прием процессором 106 выбора от пользователя, указывающего на то, какой из обеспеченных объектов является желаемым объектом, и (h) сохранение процессором 106 указателя, соответствующего желаемому объекту таким образом, что указатель, соответствующий желаемому объекту, становится концом массива. Команды 109 могут быть способны вызвать извлечение процессором 106 первого указателя прежде второго указателя.
Устройство 90 может включать в себя монитор 115, способный показывать первый объект и второй объект. Монитор 115 может состоять из светоизлучающих диодов или может быть жидкокристаллическим дисплеем. Первый объект может быть показан прежде второго объекта. Например, монитор 115 может показывать первый объект раньше времени показа второго объекта, или монитор 115 может показывать объекты как список, с первым объектом, являющимся более близким к началу списка, чем второй объект.
Команды 109 могут быть способными вызвать удаление процессором 106 идентичных вхождений указателей из массива. Альтернативно команды 109 могут избежать создания идентичного вхождения посредством удаления из массива, причем указатель соответствует выбранному объекту, прежде чем указатель сохраняется в конце массива.
Изобретение может быть воплощено как считываемое компьютером запоминающее устройство 200, такое как компакт-диск. Фиг.2 изображает одно такое запоминающее устройство. Команды 109, которые могут выполняться компьютером, хранятся в запоминающем устройстве 200. Такой компьютер может включать в себя процессор 106. Команды 109 могут вызывать прием компьютером ввода от пользователя и извлечение первого указателя из массива, который соответствует этому вводу. Первый указатель может быть расположен в конце массива. Команды 109 могут также вызывать извлечение компьютером первого объекта из базы данных. Первый объект может быть расположен по адресу, идентифицируемому первым указателем. Команды 109 могут также вызывать извлечение компьютером другого указателя, соответствующего вводу для того, чтобы обеспечить второй указатель. Второй указатель может быть расположен дальше от конца массива, чем первый указатель. Команды 109 могут также вызывать извлечение компьютером второго объекта из базы данных. Второй объект может быть расположен по адресу, идентифицируемому вторым указателем.
Команды 109 могут вызвать обеспечение (выдачу) компьютером первого объекта и второго объекта пользователю. Например, объекты могут быть показаны на мониторе. Кроме того, первый объект может быть показан на мониторе раньше второго объекта. Пользователь может выбрать один из объектов, например, посредством использования набора клавиш для идентификации того, который объект является желаемым. Указатель, соответствующий желаемому объекту, может храниться в конце массива. Если идентичное вхождение указателя создано посредством его сохранения в конце массива, то первоначальное вхождение указателя может быть удалено. Таким образом, использовалась бы методология «последним пришел - первым обслужен». Поскольку каждый указатель извлекается, соответствующий объект может быть показан пользователю посредством заполнения списка обеспеченных объектов в таком порядке, в котором указатели извлекаются из массива. Таким образом, объекты могут быть обеспечены пользователю в порядке, который является обратным к порядку массива указателей.
Предварительная заявка на патент США номер 60/628209 раскрывает дополнительные подробности об изобретении и дополнительные варианты осуществления изобретения. Описание этой заявки на патент включено здесь в качестве этой ссылки.
Хотя данное изобретение было описано относительно одного или нескольких вариантов осуществления, ясно, что другие варианты осуществления данного изобретения могут быть осуществлены не выходя за рамки сущности и объема данного изобретения. Следовательно, данное изобретение считается ограниченным только прилагаемой формулой изобретения и ее разумной интерпретацией.

Claims (24)

1. Способ обеспечения объектов, предусматривающий:
обеспечение множества объектов, причем каждый объект является потенциально желаемым пользователем;
сохранение объектов в базе данных, причем каждый объект имеет уникальный адрес;
сохранение указателей в массиве, причем массив имеет начало и конец, и каждый указатель идентифицирует один из уникальных адресов;
прием ввода от пользователя;
извлечение одного из указателей для обеспечения первого указателя, причем этот первый указатель расположен в конце массива и первый указатель соответствует вводу;
извлечение одного из объектов для обеспечения первого объекта, причем этот первый объект расположен по адресу, идентифицированному первым указателем;
извлечение одного из указателей для обеспечения второго указателя, причем этот второй указатель расположен дальше от конца массива, чем первый указатель, и второй указатель соответствует упомянутому вводу;
извлечение одного из объектов для обеспечения второго объекта, причем этот второй объект расположен по адресу, идентифицированному вторым указателем;
обеспечение первого объекта и второго объекта пользователю;
прием выбора от пользователя, указывающего, какой из обеспеченных объектов является желаемым; и
сохранение указателя, соответствующего желаемому объекту, таким образом, что указатель, соответствующий желаемому объекту, становится концом массива.
2. Способ по п.1, в котором стадия обеспечения первого объекта и второго объекта включает в себя обеспечение первого объекта перед вторым объектом.
3. Способ по п.2, в котором обеспечение первого объекта перед вторым объектом включает в себя обеспечение первого объекта по времени раньше второго объекта.
4. Способ по п.2, в котором обеспечение первого объекта перед вторым объектом включает в себя обеспечение первого объекта пространственно перед вторым объектом.
5. Способ по п.4, в котором первый объект обеспечен над вторым объектом.
6. Способ по п.1, дополнительно предусматривающий удаление идентичных вхождений указателей из массива.
7. Способ по п.1, в котором перед сохранением указателя, соответствующего желаемому объекту, этот указатель удаляется из массива.
8. Способ по п.1, дополнительно предусматривающий:
извлечение одного из указателей для обеспечения третьего указателя, причем этот третий указатель расположен дальше от конца массива, чем второй указатель, и третий указатель соответствует упомянутому вводу;
извлечение одного из объектов для обеспечения третьего объекта, причем этот третий объект расположен по адресу, идентифицированному третьим указателем; и
обеспечение третьего объекта пользователю.
9. Способ по п.1, в котором первый указатель извлекается перед вторым.
10. Устройство для обеспечения информации, содержащее:
устройство ввода, имеющее по меньшей мере две клавиши;
базу данных объектов, причем каждый объект потенциально является желаемым пользователем и каждый объект имеет уникальный адрес;
массив указателей, причем этот массив имеет начало и конец, и каждый указатель идентифицирует один из уникальных адресов;
процессор, способный выполнять команды;
выполняемые команды, способные вынуждать процессор выполнять (а) прием ввода от пользователя, причем этот ввод соответствует клавишам, выбираемым пользователем, (b) извлечение одного из указателей для обеспечения первого указателя, причем этот первый указатель расположен в конце массива и первый указатель соответствует вводу, (с) извлечение одного из объектов для обеспечения первого объекта, причем этот первый объект расположен по адресу, идентифицированному первым указателем, (d) извлечение одного из указателей для обеспечения второго указателя, причем этот второй указатель расположен дальше от конца массива, чем первый указатель, и второй указатель соответствует упомянутому вводу, (е) извлечение одного из объектов для обеспечения второго объекта, причем этот второй объект расположен по адресу, идентифицированному вторым указателем, (f) обеспечение первого объекта и второго объекта пользователю, (g) прием выбора от пользователя, указывающего, какой из обеспеченных объектов является желаемым объектом, и (h) сохранение указателя, соответствующего желаемому объекту таким образом, что указатель, соответствующий желаемому объекту, становится концом массива.
11. Устройство по п.10, дополнительно предусматривающее монитор, способный показывать первый объект и второй объект.
12. Устройство по п.11, в котором монитор способен показывать первый объект перед вторым объектом.
13. Устройство по п.12, в котором монитор способен по времени обеспечивать первый объект перед вторым объектом.
14. Устройство по п.12, в котором монитор способен пространственно обеспечивать первый объект перед вторым объектом.
15. Устройство по п.10, в котором первый объект обеспечен над вторым объектом.
16. Устройство по п.10, в котором команды способны вызывать удаление процессором идентичных вхождений указателей из массива.
17. Устройство по п.10, в котором команды способны удалять из массива указатель, соответствующий желаемому объекту, прежде сохранения указателя в конце массива.
18. Устройство по п.10, в котором команды способны вызывать извлечение процессором первого указателя перед вторым указателем.
19. Устройство по п.10, в котором по меньшей мере одна из клавиш соответствует нескольким символам.
20. Считываемое компьютером запоминающее устройство, имеющее хранимые на нем команды, которые могут выполняться компьютером, причем эти команды вынуждают компьютер выполнять: (а) прием ввода от пользователя, (b) извлечение первого указателя из массива, причем этот первый указатель расположен в конце массива и первый указатель соответствует вводу, (с) извлечение объекта из базы данных для обеспечения первого объекта, причем этот первый объект расположен по адресу, идентифицированному первым указателем, (d) извлечение одного из указателей для обеспечения второго указателя, причем этот второй указатель расположен дальше от конца массива, чем первый указатель, и второй указатель соответствует вводу, (е) извлечение одного из объектов для обеспечения второго объекта, причем этот второй объект расположен по адресу, идентифицированному вторым указателем, (f) обеспечение первого объекта и второго объекта пользователю, (g) прием выбора от пользователя, указывающего, который из обеспеченных объектов является желаемым объектом, и (h) сохранение указателя, соответствующего желаемому объекту, таким образом, что указатель, соответствующий желаемому объекту, становится концом массива.
21. Запоминающее устройство по п.20, в котором команды способны вызывать отображение компьютером первого объекта и второго объекта на мониторе.
22. Запоминающее устройство по п.21, в котором команды вызывают отображение первого объекта перед вторым объектом.
23. Запоминающее устройство по п.20, в котором команды способны вызывать удаление компьютером идентичных вхождений указателей из массива.
24. Запоминающее устройство по п.20, в котором команды способны удалять из массива указатель, соответствующий желаемому объекту, перед сохранением указателя в конце массива.
RU2007122399/09A 2004-11-15 2005-11-15 Организация указателей на объекты RU2371760C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US62820904P 2004-11-15 2004-11-15
US60/628,209 2004-11-15

Publications (2)

Publication Number Publication Date
RU2007122399A RU2007122399A (ru) 2008-12-20
RU2371760C2 true RU2371760C2 (ru) 2009-10-27

Family

ID=36336188

Family Applications (2)

Application Number Title Priority Date Filing Date
RU2007122340/09A RU2007122340A (ru) 2004-11-15 2005-11-15 Поиск и предоставление объектов с использованием побайтового сравнения
RU2007122399/09A RU2371760C2 (ru) 2004-11-15 2005-11-15 Организация указателей на объекты

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2007122340/09A RU2007122340A (ru) 2004-11-15 2005-11-15 Поиск и предоставление объектов с использованием побайтового сравнения

Country Status (9)

Country Link
US (3) US7890492B2 (ru)
EP (2) EP1825358A4 (ru)
JP (2) JP2008520013A (ru)
KR (2) KR101224421B1 (ru)
CN (2) CN101095139B (ru)
HK (1) HK1112973A1 (ru)
MX (2) MX2007005773A (ru)
RU (2) RU2007122340A (ru)
WO (2) WO2006050615A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2705456C1 (ru) * 2018-09-18 2019-11-07 Общество с ограниченной ответственностью "РЕГУЛ+" (ООО "РЕГУЛ+") Способ создания топологии метамодели информационного пространства предметной области и система для его реализации

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881936B2 (en) 1998-12-04 2011-02-01 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
US7679534B2 (en) * 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US7720682B2 (en) 1998-12-04 2010-05-18 Tegic Communications, Inc. Method and apparatus utilizing voice input to resolve ambiguous manually entered text input
US7712053B2 (en) 1998-12-04 2010-05-04 Tegic Communications, Inc. Explicit character filtering of ambiguous text entry
US8938688B2 (en) 1998-12-04 2015-01-20 Nuance Communications, Inc. Contextual prediction of user words and user actions
US7610194B2 (en) * 2002-07-18 2009-10-27 Tegic Communications, Inc. Dynamic database reordering system
AU5299700A (en) 1999-05-27 2000-12-18 America Online, Inc. Keyboard system with automatic correction
US7750891B2 (en) * 2003-04-09 2010-07-06 Tegic Communications, Inc. Selective input system based on tracking of motion parameters of an input device
US7286115B2 (en) * 2000-05-26 2007-10-23 Tegic Communications, Inc. Directional input system with automatic correction
US7030863B2 (en) * 2000-05-26 2006-04-18 America Online, Incorporated Virtual keyboard system with automatic correction
US7821503B2 (en) * 2003-04-09 2010-10-26 Tegic Communications, Inc. Touch screen and graphical user interface
US8583440B2 (en) 2002-06-20 2013-11-12 Tegic Communications, Inc. Apparatus and method for providing visual indication of character ambiguity during text entry
US7636083B2 (en) * 2004-02-20 2009-12-22 Tegic Communications, Inc. Method and apparatus for text input in various languages
US8095364B2 (en) * 2004-06-02 2012-01-10 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
EP1794004A4 (en) * 2004-08-13 2012-05-09 Examples Inc 5 UNIQUE KEYBOARD AND APPROXIMATION TIPS
US9606634B2 (en) 2005-05-18 2017-03-28 Nokia Technologies Oy Device incorporating improved text input mechanism
US8374846B2 (en) 2005-05-18 2013-02-12 Neuer Wall Treuhand Gmbh Text input device and method
US8036878B2 (en) 2005-05-18 2011-10-11 Never Wall Treuhand GmbH Device incorporating improved text input mechanism
US8117540B2 (en) * 2005-05-18 2012-02-14 Neuer Wall Treuhand Gmbh Method and device incorporating improved text input mechanism
US8504606B2 (en) * 2005-11-09 2013-08-06 Tegic Communications Learner for resource constrained devices
US7587378B2 (en) * 2005-12-09 2009-09-08 Tegic Communications, Inc. Embedded rule engine for rendering text and other applications
US7580925B2 (en) * 2006-04-19 2009-08-25 Tegic Communications, Inc. Efficient storage and search of word lists and other text
US8225203B2 (en) * 2007-02-01 2012-07-17 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US8201087B2 (en) * 2007-02-01 2012-06-12 Tegic Communications, Inc. Spell-check for a keyboard system with automatic correction
US8103499B2 (en) * 2007-03-22 2012-01-24 Tegic Communications, Inc. Disambiguation of telephone style key presses to yield Chinese text using segmentation and selective shifting
US8299943B2 (en) * 2007-05-22 2012-10-30 Tegic Communications, Inc. Multiple predictions in a reduced keyboard disambiguating system
ATE501478T1 (de) * 2008-06-11 2011-03-15 Exb Asset Man Gmbh Vorrichtung und verfahren mit verbessertem texteingabemechanismus
US8911165B2 (en) 2011-01-24 2014-12-16 5 Examples, Inc. Overloaded typing apparatuses, and related devices, systems, and methods
US9373353B2 (en) 2014-09-30 2016-06-21 International Business Machines Corporation Negative select access mechanism
US10545993B2 (en) * 2015-03-19 2020-01-28 Russell Sullivan Methods and systems of CRDT arrays in a datanet
CN106851015B (zh) * 2017-03-10 2020-09-22 Oppo广东移动通信有限公司 调整广播消息队列的方法、装置及终端
US11824761B1 (en) * 2018-11-26 2023-11-21 Xilinx, Inc. Identifying alignment markers using partial correlators
EP3742748B1 (en) 2019-05-21 2021-07-21 Siemens Gamesa Renewable Energy A/S Method and transfer device for transferring data blocks

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN85105296A (zh) * 1985-07-10 1987-01-07 国际标准电气公司 利用关联技术检索稀疏数据库的方法
JPS63237128A (ja) 1987-03-25 1988-10-03 Nec Home Electronics Ltd 五十音検索用デ−タベ−ス・システム
JPH0239225A (ja) * 1988-07-28 1990-02-08 Toshiba Corp ファイルシステム
US5202986A (en) 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
AU631276B2 (en) 1989-12-22 1992-11-19 Bull Hn Information Systems Inc. Name resolution in a directory database
EP0457077A3 (en) 1990-05-16 1993-10-27 Rolm Co Accessing alphanumeric information using a numeric keypad
US6484189B1 (en) 1991-04-26 2002-11-19 Amiga Development Llc Methods and apparatus for a multimedia authoring and presentation system
US5555403A (en) * 1991-11-27 1996-09-10 Business Objects, S.A. Relational database access system using semantically dynamic objects
US6578027B2 (en) * 1996-08-20 2003-06-10 Business Objects, Sa Relational database access system using semantically dynamic objects
US5337347A (en) 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input
US5577188A (en) 1994-05-31 1996-11-19 Future Labs, Inc. Method to provide for virtual screen overlay
US5787430A (en) 1994-06-30 1998-07-28 International Business Machines Corporation Variable length data sequence backtracking a trie structure
US5838334A (en) * 1994-11-16 1998-11-17 Dye; Thomas A. Memory and graphics controller which performs pointer-based display list video refresh operations
US5818437A (en) * 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
WO1997005541A1 (en) * 1995-07-26 1997-02-13 King Martin T Reduced keyboard disambiguating system
JPH0962709A (ja) 1995-08-29 1997-03-07 Canon Inc 画像検索装置および画像検索方法
US5933820A (en) 1996-05-20 1999-08-03 International Business Machines Corporation System, method, and program for using direct and indirect pointers to logically related data and targets of indexes
US6047280A (en) * 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
WO1998048360A1 (en) * 1997-04-22 1998-10-29 Greg Hetherington Method and apparatus for processing free-format data
US6643644B1 (en) 1998-08-11 2003-11-04 Shinji Furusho Method and apparatus for retrieving accumulating and sorting table formatted data
DE60003521T2 (de) 1999-01-04 2004-05-13 Zi Technology Corporation Ltd. Texteingabesystem für ideographische sprachen
JP2000276473A (ja) 1999-03-24 2000-10-06 Nec Saitama Ltd 携帯電話機の検索システム及び方法
US6172625B1 (en) * 1999-07-06 2001-01-09 Motorola, Inc. Disambiguation method and apparatus, and dictionary data compression techniques
US6633878B1 (en) * 1999-07-30 2003-10-14 Accenture Llp Initializing an ecommerce database framework
JP2003167822A (ja) * 2001-11-29 2003-06-13 Nec Corp 移動通信端末装置及びその宛先入力方法
US7169616B2 (en) 2002-01-25 2007-01-30 Innovadyne Technologies, Inc. Method of purging trapped gas from a system fluid contained in an actuation valve
US20040220941A1 (en) * 2003-04-30 2004-11-04 Nielson Mark R. Sorting variable length keys in a database

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2705456C1 (ru) * 2018-09-18 2019-11-07 Общество с ограниченной ответственностью "РЕГУЛ+" (ООО "РЕГУЛ+") Способ создания топологии метамодели информационного пространства предметной области и система для его реализации

Also Published As

Publication number Publication date
JP4755192B2 (ja) 2011-08-24
JP2008520132A (ja) 2008-06-12
RU2007122399A (ru) 2008-12-20
EP1820124A1 (en) 2007-08-22
KR20070115866A (ko) 2007-12-06
US20110161363A1 (en) 2011-06-30
US8176038B2 (en) 2012-05-08
KR20070114347A (ko) 2007-12-03
US7890492B2 (en) 2011-02-15
MX2007005771A (es) 2008-02-15
HK1112973A1 (en) 2008-09-19
WO2006050616A8 (en) 2007-11-15
MX2007005773A (es) 2007-12-07
US20060173807A1 (en) 2006-08-03
JP2008520013A (ja) 2008-06-12
CN101095139B (zh) 2010-11-03
RU2007122340A (ru) 2008-12-20
CN101095139A (zh) 2007-12-26
KR101224421B1 (ko) 2013-01-22
US8161020B2 (en) 2012-04-17
EP1825358A1 (en) 2007-08-29
CN101099129A (zh) 2008-01-02
WO2006050616A1 (en) 2006-05-18
EP1825358A4 (en) 2008-03-12
WO2006050615A1 (en) 2006-05-18
EP1820124A4 (en) 2008-03-12
US20060136408A1 (en) 2006-06-22
WO2006050615A8 (en) 2007-11-15

Similar Documents

Publication Publication Date Title
RU2371760C2 (ru) Организация указателей на объекты
US8099416B2 (en) Generalized language independent index storage system and searching method
US8549424B2 (en) System and method for text disambiguation and context designation in incremental search
US20090193334A1 (en) Predictive text input system and method involving two concurrent ranking means
EP2109046A1 (en) Predictive text input system and method involving two concurrent ranking means
US9069822B2 (en) Inquiry-oriented user input apparatus and method
US20030179930A1 (en) Korean language predictive mechanism for text entry by a user
JP2005018756A5 (ru)
US20040260687A1 (en) Document retrieval apparatus that accentuates retrieval keyword based on feature index
CN102119375B (zh) 单词输入方法
CN101615082B (zh) 一种文字输入方法
CA2582590C (en) Handheld electronic device including automatic preferred selection of a punctuation, and associated method
RU2525748C2 (ru) Ввод текста с использованием двух алфавитов и функция выделения клавиш
WO2017071215A1 (zh) 手机键盘拨号的处理方法及装置
KR20010069565A (ko) 부수를 활용한 한자 입력시스템
KR100703789B1 (ko) 미디어 파일 검색 장치 및 방법
JPH0736910A (ja) 電子辞書装置
KR20020092880A (ko) 워드프로그램들의 문자입력을 보조하는 스크린 키보드의구성 및 그 사용방법
CN102647503A (zh) 一种联系人信息处理方法及移动终端
JPH10198702A (ja) 情報検索方法およびその記録媒体
TW201227407A (en) Input method system and method thereof

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20111116