ПРЕДСКАЗАНИЕ СЛОВА Российский патент 2011 года по МПК G06F3/23 

Область техники

Настоящее изобретение в целом относится к коммуникациям и более конкретно к предсказанию слова на основании пользовательского ввода.

Описание уровня техники

Устройства связи, такие как мобильные терминалы, могут использоваться отдельными людьми для связи с пользователями других устройств связи. Например, устройство связи может использоваться для установления/приема вызовов и посылки/приема текстовых сообщений к/от других устройств связи. Устройства связи обычно позволяют пользователю вводить текст, такой как текстовые сообщения, с помощью алфавитно-цифровой клавиатуры.

Сущность изобретения

Согласно первому аспекту способ в устройстве связи содержит: прием ввода от пользователя с помощью клавиатуры устройства связи и поиск в первой базе данных для идентификации по меньшей мере одного слова или унифицированного указателя ресурса (URL) на основании принятого ввода, где эти по меньшей мере одно слово или URL соответствует слову или URL, который пользователь намеревается ввести. Способ также содержит поиск в кэше для идентификации по меньшей мере одного слова или URL. Способ дополнительно содержит выдачу по меньшей мере одного слова или URL с помощью дисплея устройства связи.

Дополнительно способ может содержать доступ (обращение) к Web-сайтам на основании ввода от пользователя; и сохранение в кэше по меньшей мере одного из контента Web-сайта или указателей URL, ассоциированных с доступными Web-сайтами.

Дополнительно этап выдачи может содержать выдачу множества слов или множества указателей URL, которые потенциально соответствуют информации, которую пользователь пытается ввести с помощью клавиатуры, и выдачу множества слов или множества указателей URL до завершения ввода информации пользователем.

Дополнительно поиск в кэше может содержать поиск в кэше на основании по меньшей мере двух предшествующих слов ввода сообщения пользователем.

Дополнительно способ также может содержать сохранение указателей URL в кэше в течение заранее определенного промежутка времени.

Дополнительно способ также может содержать сохранение по меньшей мере частей web-страниц в кэше в течение заранее определенного промежутка времени.

Дополнительно этап выдачи по меньшей мере одного слова или URL может содержать выдачу по меньшей мере одного из множества слов или множества указателей URL. Способ может также дополнительно содержать прием выбора пользователем, соответствующего первому одному из слов или первому одному из указателей URL; сохранение первого слова или первого URL в первой базе данных в ответ на выбор, причем первая база данных является более долговременным местоположением хранения, чем кэш; и выполнение распознавания слова на основании ввода от пользователя с помощью клавиатуры на основании информации, хранящейся в первой базе данных.

Дополнительно способ также может содержать просмотр картинки или изображения, идентификацию названия или слова, ассоциированного с картинкой или изображением, и сохранение идентифицированного названия или слова в кэше.

Согласно другому аспекту обеспечивается устройство связи. Устройство связи содержит устройство ввода, сконфигурированное для приема ввода от пользователя, первую память, кэш и дисплей. Устройство связи также содержит логику, сконфигурированную для: поиска в первой памяти и кэше для идентификации по меньшей мере одного слова или идентификатора Web-сайта на основании принятого ввода, обеспечение (выдачу) по меньшей мере одного слова или идентификатора Web-сайта с помощью дисплея устройства связи, прием выбора, соответствующего по меньшей мере одному слову или идентификатору Web-сайта, который был идентифицирован, из кэша, и сохранение выбранного по меньшей мере одного слова или идентификатора Web-сайта в первой памяти.

Дополнительно логика также может быть сконфигурирована для выполнения распознавания слова, используя информацию, хранящуюся в первой памяти и кэше.

Дополнительно при выдаче по меньшей мере одного слова или идентификатора Web-сайта логика сконфигурирована для выдачи по меньшей мере одного унифицированного указателя ресурса (URL).

Дополнительно URL может ассоциироваться с доступным Web-сайтом посредством устройства связи.

Дополнительно устройство связи также может содержать интерфейс связи, сконфигурированный для доступа к Web-сайтам с помощью сети на основании ввода от пользователя с помощью устройства ввода. Логика может также быть дополнительно сконфигурирована для сохранения идентификаторов Web-сайта и контента Web-сайта, ассоциированных с доступными Web-сайтами, в кэше.

Дополнительно при хранении идентификаторов Web-сайта и контента Web-сайта логика может быть сконфигурирована для хранения идентификаторов Web-сайта и контента Web-сайта в течение заранее определенного промежутка времени.

Дополнительно логика также может быть сконфигурирована для удаления первого одного из идентификаторов Web-сайта и первого контента Web-сайта, ассоциированных с первым идентификатором Web-сайта, хранящимся в кэше, на основании по меньшей мере одного из: промежутка времени, когда первый идентификатор Web-сайта и первый контент Web-сайта были сохранены в кэше, или отсутствия выбора от пользователя с помощью устройства ввода, соответствующего первому идентификатору Web-сайта или первому контенту Web-сайта.

Дополнительно первая память также может быть сконфигурирована для хранения изображений или картинок, и логика может быть дополнительно сконфигурирована для: идентификации названия или слова, ассоциированного с картинкой, и сохранения идентифицированного названия или слова в кэше.

Дополнительно кэш может содержать индекс слов, ассоциированных с информацией, хранящейся в устройстве связи.

Дополнительно по меньшей мере одно слово или идентификатор Web-сайта могут содержать по меньшей мере одно из множества слов или множества идентификаторов Web-сайта, ассоциированных с информацией, доступной посредством устройства связи.

Дополнительно ввод от пользователя может содержать по меньшей мере часть сообщения, и при поиске в кэше логика может быть сконфигурирована для поиска в кэше для идентификации по меньшей мере одного слова или идентификатора Web-сайта на основании по меньшей мере двух предыдущих слов части сообщения.

Дополнительно ввод от пользователя может содержать по меньшей мере часть сообщения, и при поиске в кэше логика может быть сконфигурирована для поиска в кэше для идентификации упомянутых по меньшей мере одного слова или идентификатора Web-сайта на основании предыдущего слова части сообщения, причем предыдущее слово располагается по меньшей мере за два слова до по меньшей мере одного слова или идентификатора Web-сайта.

Дополнительно устройство связи может содержать мобильный терминал.

Согласно дополнительному аспекту обеспечивается считываемый компьютером носитель, имеющий сохраненную на ней последовательность команд. Команды, когда выполняются по меньшей мере одним процессором, заставляют по меньшей мере один процессор принимать ввод от пользователя с помощью алфавитно-цифровой клавиатуры и выполнять поиск в первой базе данных, включающей в себя информацию, к которой обращается пользователь, для идентификации по меньшей мере одного потенциального слова или идентификатора, который пользователь намеревается ввести. Команды также заставляют по меньшей мере один процессор выдавать по меньшей мере одно потенциальное слово или идентификатор пользователю с помощью дисплея.

Дополнительно считываемый компьютером носитель может включать в себя дополнительные команды для того, чтобы заставить по меньшей мере один процессор: получить доступ к информации с помощью сети в ответ на ввод от пользователя; и сохранить по меньшей мере некоторую из доступной информации в первой базе данных.

Дополнительно считываемый компьютером носитель может включать в себя дополнительные команды для того, чтобы заставить по меньшей мере один процессор сохранять идентификаторы Web-сайта и контент Web-сайта в первой базе данных, причем идентификаторы Web-сайта и контент Web-сайта ассоциируются с доступными пользователю Web-сайтами.

Дополнительно считываемый компьютером носитель может включать в себя дополнительные команды для того, чтобы заставить по меньшей мере один процессор принимать выборы от пользователя, соответствующие словам и идентификаторам, выданным с помощью дисплея, которые были идентифицированы из первой базы данных, и сохранять выбранные слова и идентификаторы во второй базе данных, где вторая база данных соответствует более долговременной базе данных, чем первая база данных.

Согласно еще одному аспекту обеспечивается устройство связи, содержащее алфавитно-цифровую клавиатуру, дисплей, первую память, вторую память и логику. Алфавитно-цифровая клавиатура сконфигурирована для приема ввода от пользователя. Первая память сконфигурирована для хранения информации, ассоциированной с Web-сайтами или документами, доступными посредством устройства связи, и вторая память сконфигурирована для хранения базы данных. Логика сконфигурирована для поиска в первой памяти и второй памяти для идентификации по меньшей мере одного слова или идентификатора Web-сайта на основании принятого ввода и обеспечения по меньшей мере одного слова или идентификатора Web-сайта с помощью дисплея устройства связи.

Дополнительно логика также может быть сконфигурирована для приема выбора, соответствующего по меньшей мере одному слову или идентификатору Web-сайта, выданному с помощью дисплея, и сохранения по меньшей мере одного выбранного слова или идентификатора Web-сайта в базе данных, где база данных представляет более долговременное местоположение хранения, чем первая память.

Краткое описание чертежей

Ссылка сделана на прилагаемые чертежи, в которых элементы, имеющие одинаковую ссылочную позицию, могут представлять аналогичные элементы повсюду.

Фиг.1 - диаграмма примерной системы, в которой могут быть реализованы способы и системы, описанные здесь;

фиг.2 - диаграмма устройства связи согласно фиг.1, согласно примерной реализации;

фиг.3 - функциональная блок-диаграмма компонентов, реализованных в устройстве связи согласно фиг.2, согласно примерной реализации;

фиг.4 - функциональная блок-диаграмма программы обмена сообщениями, реализованной в устройстве связи согласно фиг.3, согласно примерной реализации;

фиг.5 и 6 - схемы последовательности операций, иллюстрирующие примерную обработку устройством связи согласно фиг.1; и

фиг.7A и 7B - примерные диаграммы, иллюстрирующие часть процесса предсказания слова, выполненного устройством связи согласно фиг.1.

Подробное описание

Следующее подробное описание изобретения ссылается на сопроводительные чертежи. Одинаковые ссылочные позиции в различных чертежах идентифицируют одинаковые или схожие элементы. Также нижеследующее подробное описание не ограничивает настоящее изобретение. Вместо этого объем изобретения определяется посредством прилагаемой формулы изобретения и эквивалентов.

Примерная система

Фиг.1 - диаграмма примерной системы 100, в которой могут быть реализованы способы и системы, описанные здесь. Система 100 может включать в себя устройства 110, 120 и 130 связи, соединенные с помощью сети 140. Примерная конфигурация, проиллюстрированная на фиг.1, обеспечивается для простоты. Должно быть очевидно, что типичная система может включать в себя больше или меньше устройств, чем проиллюстрировано на фиг.1. В дополнение другие устройства, которые способствуют связи между различными объектами, проиллюстрированными на фиг.1, могут также быть включены в систему 100.

Каждое из устройств 110-130 связи включает в себя любой тип обычного устройства, которое в состоянии связываться через сеть. Например, устройства 110-130 связи могут включать в себя любой тип устройства, которое способно передавать и принимать данные (например, голос, текст, изображения, мультимедийные данные) в/из сети 140. В примерной реализации одно или более устройств 110-130 связи может быть мобильным терминалом. Используемый в настоящем описании термин "мобильный терминал" может включать в себя сотовый радиотелефон с или без многострочного дисплея; терминал системы персональной связи (PCS), который может объединять сотовую радиотелефонную связь с обработкой данных, факсимильной связью и возможностями передачи данных; персональный цифровой ассистент (PDA), который может включать в себя радиотелефон, пейджер, доступ к Интернет/интранет, Web-браузер, органайзер, календарь и/или приемник глобальной системы определения местоположения (GPS); и обычный ноутбук и/или приемник карманного компьютера или другой прибор, который включает в себя приемопередатчик радиотелефона. Мобильные терминалы могут также упоминаться как "распространяющие вычислительные" устройства.

В альтернативной реализации одно или более устройств 110-130 связи могут включать в себя любое клиентское устройство, такое как персональный компьютер (PC), ноутбук, PDA, основанный на сети прибор и т.д., которые в состоянии передать и принять данные с помощью сети 140. Устройства 110, 120 и 130 связи могут связываться друг с другом по сети 140 с помощью проводных, беспроводных или оптических соединений.

Сеть 140 может включать в себя одну или более сетей, включающих в себя сотовую сеть, спутниковую сеть, Интернет, телефонную сеть, такую как Коммутируемая телефонная сеть общего пользования (PSTN), общегородская сеть (MAN), глобальная сеть (WAN), локальная сеть (LAN), ячеистая сеть или другой тип сети. В примерной реализации сеть 140 включает в себя сотовую сеть, которая использует компоненты для передачи данных к устройствам и от устройств 110, 120 и 130 связи. Такие компоненты могут включать в себя антенны базовой станции (не показаны), которые передают и принимают данные от устройств связи в пределах их зоны действия. Такие компоненты могут также включать в себя базовые станции (не показаны), которые подсоединяются к антеннам базовой станции и связываются с другими устройствами, такими как коммутаторы и маршрутизаторы (не показаны), в соответствии с известными методиками.

Фиг.2 - диаграмма примерного устройства 110 связи, в котором могут реализовываться способы и системы, описанные здесь. Аспекты настоящего изобретения описываются здесь в контексте устройства связи. Необходимо также подразумевать, что системы и способы, описанные здесь, могут также реализовываться в других устройствах, которые позволяют пользователям вводить информацию с помощью алфавитно-цифровой клавиатуры с или без включения различных других функциональных возможностей связи. Например, устройство 110 связи включает в себя персональный компьютер (PC), ноутбук, PDA, устройства воспроизведения аудиовизуальной информации (например, плеер воспроизведения MPEG аудиоуровня 3 (MP3), устройство воспроизведения видеоигр) и т.д., которые не включают в себя различные функциональные возможности связи для связи с другими устройствами.

Со ссылками на фиг.2, устройство 110 связи может включать в себя корпус 210, динамик 220, дисплей 230, кнопки 240 управления, клавиатуру 250 и микрофон 260. Корпус 210 может ограждать компоненты устройства 110 связи от внешних элементов. Динамик 220 может обеспечить слышимую информацию пользователю устройства 110 связи.

Дисплей 230 может обеспечить визуальную информацию пользователю. Например, дисплей 230 может обеспечить информацию относительно входящих или исходящих телефонных вызовов и/или входящих или исходящих электронных писем (e-mail), мгновенных сообщений, сообщений службы коротких сообщений (SMS) и т.д. Дисплей 230 может также отображать информацию, относящуюся к различным приложениям, таким как телефонная книга/список контактов, хранящихся в устройстве 110 связи, текущее время, компьютерные игры, запускаемые пользователем, загруженный контент (например, новости или другая информация) и т.д.

Кнопки 240 управления могут разрешить пользователю взаимодействовать с устройством 110 связи, чтобы заставить устройство 110 связи выполнить одну или более операций, таких как установление телефонного вызова, воспроизводить различную аудиовизуальную информацию и т.д. Например, кнопки 240 управления могут включать в себя кнопку дискового номеронабирателя, кнопку принятия вызова (снятия трубки), кнопку воспроизведения и т.д. В примерной реализации кнопки 240 управления могут включать в себя одну или более кнопок, которая управляет различными настройками, ассоциированными с дисплеем 230. Например, одна из кнопок 240 управления может использоваться для выполнения прикладной программы, такой как программа обмена сообщениями. Дополнительно одна из кнопок 240 управления может быть кнопкой меню, которая разрешает пользователю просматривать опции, ассоциированные с выполнением различных прикладных программ, хранящихся на устройстве 110 мобильной связи.

Клавиатура 250 может включать в себя стандартную телефонную клавиатуру. Как иллюстрировано, многие клавиши на клавиатуре 250 могут включать в себя числовые значения и различные символы. Например, клавиша с номером 2 включает в себя символы A, B и C. Эти символы могут использоваться пользователем при вводе текста в устройство 110 связи. Могут также обеспечиваться другие типы устройств ввода. Например, в других реализациях сенсорный экран может обеспечиваться для ввода информации. В других реализациях может использоваться клавиатура Q-W-E-R-T-Y или клавиатура Дворака (Dvorak). В дополнение устройство, основанное на вводе жестом, устройство, основанное на оптическом распознавании символов (OCR), джойстик, виртуальная клавиатура, механизм преобразования речи в текст и т.д. могут использоваться для ввода информации в устройство 110 связи. Микрофон 260 может принимать слышимую информацию от пользователя.

Фиг.3 - диаграмма, иллюстрирующая компоненты устройства 110 связи согласно примерной реализации. Устройство 110 связи может включать в себя шину 310, логику (логические схемы) 320 обработки, память 330, устройство 340 ввода, устройство 350 вывода, источник питания 360 и интерфейс 370 связи. Шина 310 разрешает связь между компонентами устройства 110 связи. Специалисту в данной области техники понятно, что устройство 110 связи может быть сконфигурировано многими другими способами и может включать в себя другие или отличные элементы. Например, устройство 110 связи может включать в себя один или более модуляторов, демодуляторов, кодеров, декодеров и т.д. для обработки данных.

Логика 320 обработки может включать в себя процессор, микропроцессор, специализированную интегральную микросхему (ASIC), программируемую пользователем вентильную матрицу (FPGA) или подобное. Логика 320 обработки может выполнять команды программного обеспечения/программы или структуры данных для управления работой устройства 110 связи.

Память 330 может включать в себя оперативное запоминающее устройство (RAM) или другой тип устройства динамического хранения, которое хранит информацию и команды для выполнения логической последовательности обработки 320; постоянное запоминающее устройство (ROM) или другой тип статического устройства хранения, которое хранит статическую информацию и команды для использования логикой 320 обработки; устройство флэш-памяти (например, электрически стираемое программируемое постоянное запоминающее устройство (EEPROM)) для хранения информации и команд; и/или некоторые другие типы магнитной или оптической среды для записи и соответствующее им устройство. Память 330 может также использоваться для временного хранения переменных или другой промежуточной информации во время выполнения команд логикой 320 обработки. Команды, используемые логикой 320 обработки, могут также, или альтернативно, храниться в другом типе считываемого компьютером носителя, доступного посредством логики 320 обработки. Считываемый компьютером носитель может включать в себя одно или более запоминающих устройств и/или несущих.

Устройство 340 ввода может включать в себя механизмы, которые разрешают оператору вводить информацию в устройство 110 связи, такие как микрофон 260, клавиатура 250, кнопки 240 управления, клавиатура (например, клавиатура Q-U-E-R-T-Y, клавиатура Дворака), устройство, основанное на вводе жестом, устройство, основанное на оптическом распознавании символов (OCR), джойстик, виртуальная клавиатура, механизм преобразования речи в текст, мышь, перо, механизмы распознавания голоса и/или биометрические механизмы и т.д.

Устройство 350 вывода может включать в себя один или более механизмов, которые выводят информацию для пользователя, включая в себя дисплей, такой как дисплей 230, принтер, один или более динамиков, таких как динамик 220, и т.д. Источник питания 360 может включать в себя одну или более батарей или другие компоненты источника питания, используемые для подачи питания к компонентам устройства 110 связи.

Интерфейс 370 связи может включать в себя любой механизм, основанный на радиопередаче, который позволяет устройству 110 связи связываться с другими устройствами и/или системами. Например, интерфейс 370 связи может включать в себя модем или интерфейс Ethernet к LAN. Интерфейс 370 связи может также включать в себя механизмы для связи с помощью сети, такой как беспроводная сеть. Например, интерфейс 370 связи может включать в себя один или более передатчиков радиочастот (RF), приемников и/или радиопередатчиков и одну или более антенн для передачи и приема данных RF с помощью сети 140.

Устройство 110 связи может обеспечивать платформу для пользователя, чтобы сделать и принять телефонные вызовы, послать и принять электронную почту, текстовые сообщения, мультимедийные сообщения, сообщения службы передачи коротких сообщений (SMS) и т.д., и выполнить различные другие приложения. Устройство 110 связи, как описано подробно ниже, может также выполнять обработку, ассоциированную с выполнением ввода или предсказанием слова на основании пользовательского ввода(ов). Устройство 110 связи может выполнять эти операции в ответ на логику 320 обработки, выполняющую последовательности команд, содержащихся в считываемом компьютером носителе, таком как память 330. Такие команды могут считываться в память 330 с другого считываемого компьютером носителя с помощью, например, интерфейса 370 связи. Считываемый компьютером носитель может включать в себя одно или более запоминающих устройств и/или несущих. В альтернативных вариантах осуществления аппаратная схема может использоваться вместо или в комбинации с программными командами для реализации процессов, совместимых с настоящим изобретением. Таким образом, реализации, описанные здесь, не ограничиваются никакой конкретной комбинацией схем аппаратных средств и программного обеспечения.

Фиг.4 - примерная функциональная блок-схема компонентов, реализованных в устройстве 110 связи согласно фиг.3, таком как память 330. Со ссылками на фиг.4, память 330 может включать в себя программу 410 обмена сообщениями, которая включает в себя логику 420 предсказания слова, базу данных 430 предсказания слова и кэш 440. Логика 420 предсказания слова, база данных 430 предсказания слова и кэш 440 показаны на фиг.4 как включенные в программу 410 обмена сообщениями. В альтернативных реализациях эти компоненты или часть этих компонентов могут располагаться внешне относительно программы 410 обмена сообщениями.

Программа 410 обмена сообщениями может включать в себя любой тип программы обмена сообщениями, используемой для передачи и приема сообщений на/от других устройств, таких как устройства 120 и 130 связи. Например, программа 410 обмена сообщениями может включать в себя программу, основанную на службе передачи мультимедийных сообщений (MMS), программу, основанную на службе передачи коротких сообщений (SMS), программу, основанную на мгновенном обмене сообщениями (IM), почтовую программу или другую прикладную программу, основанную на тексте, которая позволяет устройству 110 связи связываться с другими устройствами.

Логика 420 предсказания слова может включать в себя логику, используемую для предсказывания текста, вводимого пользователем, когда текст вводится или печатается (набирается). Логика 420 предсказания слова может обеспечить (выдать) символы-кандидаты, слова, последующие символы, последующие слова и/или фразы пользователю с помощью, например, дисплея 230, когда пользователь вводит текст с помощью клавиатуры 250. Термины "символ кандидат", "последующий символ-кандидат", "слово-кандидат", "последующее слово кандидат" или "фраза-кандидат", используемые в настоящем описании, ссылаются на символ, последующий символ, слово, последующее слово или фразу соответственно, которые потенциально соответствуют символу/слову/фразе, которые пользователь намеревается ввести с помощью клавиатуры 250. Логика 420 предсказания слова может обеспечить слова/фразы кандидаты пользователю с помощью, например, дисплея 230, когда пользователь вводит текст с помощью клавиатуры 250. В примерной реализации логика 420 предсказания слова может использовать базу данных 430 предсказания слова и кэш 440 для выполнения предсказания слова, как подробно описано ниже.

База данных 430 предсказания слова может включать в себя базу данных обычных слов и/или фраз. В некоторых реализациях база данных 430 предсказания слова может быть динамически обновлена, когда пользователь устройства 110 связи вводит сообщения и/или принимает сообщения. Например, база данных 430 предсказания слова может быть предварительно загружена многими обычно используемыми словами и фразами, которые чаще всего используются в конкретном языке. Когда пользователь генерирует и принимает сообщения с помощью программы 410 обмена сообщениями или другой программы, слова/фразы, не хранящиеся в базе данных 430 предсказания слова, могут быть добавлены к базе данных 430 предсказания слова. Этим способом база данных 430 предсказания слова, более вероятно, включит в себя слова, которые могут использоваться пользователем устройства 110 связи в будущем.

В примерной реализации кэш 440 может включать в себя множество выражений/слов, ассоциированных с доступом (обращением) к различным внешним сайтам, таким как Web-сайты, доступные с помощью Интернет. Например, пользователь устройства 110 связи может получить доступ к Интернет с помощью web-браузера, выполняемого устройством 110 связи. Логика 320 обработки (фиг.3) может хранить информацию, ассоциированную с доступными web-страницами, посредством устройства 110 связи в кэше 440. Например, когда пользователь устройства 110 связи получает доступ к различным Web-сайтам, логика 320 обработки может сохранить web-страницы (например, файлы на языке гипертекстовой разметки (HTML), файлы в формате переносного документа (PDF), файлы в формате обработки текста (например, Word) и т.д.) и идентификаторы (например, унифицированные указатели ресурса (URL) или некоторый другой идентификатор, ассоциированный с Web-сайтом или web-страницей), ассоциированные с различными Web-сайтами или web-страницами, в кэше 440. Web-страницы и идентификаторы могут затем использоваться для помощи логике 420 предсказания слова при генерировании слов-кандидатов на основании пользовательского ввода, как подробно описано ниже.

В одной реализации кэш 440 может иметь заранее определенный размер и может использоваться для хранения web-страниц и/или указателей URL, которые посетил пользователь в течение заранее определенного промежутка времени (например, за прошлый день, 10 дней, 30 дней, 60 дней и т.д.). В каждом случае логика 420 предсказания слова может использовать кэш 440 как источник для предсказания слов, которые пользователь вводит с помощью программы 410 обмена сообщениями.

Примерная обработка

Фиг.5 - схема последовательности операций, иллюстрирующая примерную обработку устройствами связи, такими как устройство 110 связи, для заполнения кэша 440. Пользователь устройства 110 связи может начать обработку, запуская Интернет-браузер, хранящийся на устройстве 110 связи, и получая доступ к Web-сайту с помощью сети 140 (действие 510). Логика 320 обработки может сохранить URL для Web-сайта в кэше 440 (действие 520). Логика 320 обработки может также сохранить одну или более web-страниц или частей web-страниц, ассоциированных с конкретным Web-сайтом, в кэше 440 (действие 530).

Например, логика 320 обработки может сохранить каждую web-страницу, посещаемую пользователем устройства 110 связи, в HTML-формате, PDF-формате, формате обработки текста (например, Word) или в некотором другом формате в кэше 440. Альтернативно, логика 320 обработки может выполнять синтаксический разбор каждой web-страницы и сохранить части каждой web-страницы в кэше 440. Например, логика 320 обработки может хранить заголовки, заглавия, подзаглавия или другие части каждой web-страницы. Эти части могут соответствовать частям web-страниц, которые, более вероятно, включат в себя релевантные или важные слова/фразы. В дополнение в некоторых реализациях логика 320 обработки может искать одну или более web-страниц для слов и/или фраз, которые еще не хранятся в базе данных 430 предсказания слова или в кэше 440, и сохранять эти слова/фразы в кэше 440.

Когда пользователь устройства 110 связи посещает больше Web-сайтов, логика 320 обработки продолжает сохранять указатели URL или некоторый другой идентификатор, ассоциированный с Web-сайтами и сетью, web-страницами непосредственно и/или частью web-страниц, в кэше 440. В некоторых реализациях, когда кэш 440 полон, логика 320 обработки может удалить существующие указатели URL и/или web-страницы, хранящиеся в кэше 440, и заменить их новыми указателями URL и web-страницами (действие 540). В этих случаях логика 320 обработки может сохранить указатели URL и/или web-страницы по принципу «первым прибыл, первым обработан» таким образом, что самые старые указатели URL и web-страницы в кэше 440 удаляются до того, как будут сохранены более новые указатели URL и web-страницы. В других случаях указатели URL и web-страницы в кэше 440 могут храниться в течение заранее определенного промежутка времени и автоматически удаляются после истечения заранее определенного периода. В других реализациях логика 320 обработки может определить, ассоциированы ли любые указатели URL и/или выражения с web-страницами, которые были использованы логикой 420 предсказания слова до удаления или перезаписи любых указателей URL и/или web-страниц в кэше 440. Таким образом, если термин (URL или слово на web-странице) был использован логикой 420 предсказания слова, то эти URL и/или web-страница могут быть отмечены тэгом и могут остаться в кэше 440. В дополнительных реализациях указатели URL и соответствующие web-страницы, к которым был получен многократный доступ, могут быть отмечены тэгом, чтобы остаться в кэше 440.

Как описано выше, в обычных системах каждая алфавитно-цифровая кнопка (клавиша) на клавиатуре 250 (фиг.2) может соответствовать одному из трех различных символов. Например, когда пользователь вводит цифру "2" с помощью обычной клавиатуры (когда выполняется приложение на текстовой основе), соответствующий текст может быть любым из символов A, B или C. В обычной схеме ввода с предсказанием типа T9/Zi программа обмена сообщениями предполагает или предсказывает, какой символ пользователь намеревался напечатать. Например, если пользователь вводит "843", обычная программа обмена сообщениями может предположить, что пользователь намеревался ввести слово «the». В таких системах программа обмена сообщениями может использовать словарь общих слов для предсказания того, что пользователь желает ввести. Такие обычные системы, однако, часто неспособны найти правильное слово в различных сценариях, например, когда пользователь вводит не часто используемые слова/выражения. В дополнение увеличение размера базы данных слов и фраз, известных посредством программы обмена сообщениями, имеет многие недостатки, такие как потребление чрезмерной мощности и памяти, затрата значительного количества времени на поиск и вывод большого списка потенциальных слов кандидатов, который пользователь должен пролистать, чтобы найти правильное слово.

В примерной реализации логика 420 предсказания слова использует как базу данных 430 предсказания слова, так и кэш 440 для идентификации слов-кандидатов, соответствующих вводу пользователем, как подробно описано ниже.

Фиг.6 иллюстрирует примерную обработку, выполняемую программой 410 обмена сообщениями. Обработка может начинаться с того, что устройство 110 связи выполняет программу 410 обмена сообщениями для генерирования и/или ответа на принятое сообщение от другого устройства связи (например, устройства 120, 130 связи и т.д.). Предположим, что пользователь составляет сообщение, такое как иллюстрировано на фиг.7A (действие 610). Ссылаясь на фиг.7A, предположим, что пользователь ввел часть сообщения "Have you seen ww" с помощью клавиатуры 250 и показал полужирным шрифтом на дисплее 230. В этом случае дополнительно предположим, что логика 420 предсказания слова была использована для предоставления пользователю слов-кандидатов, когда пользователь напечатал эту часть сообщения. Например, после того, как пользователь ввел "428" на клавиатуре 250 для начала сообщения, логика 420 предсказания слова получает доступ к базе данных 430 предсказания слова для выдачи пользователю списка слов кандидатов, и что слово "have" было в этом списке кандидатов (действие 620). Дополнительно предположим, что слово кандидат "have" было выбрано пользователем, используя клавишу выбора (например, одну из функциональных клавиш 240) на устройстве 110 связи. Аналогичная обработка может происходить для выражений "you" и "seen". Таким образом, логика 420 предсказания слова получает доступ к базе данных 430 предсказания слова и идентифицирует одно или более слов кандидатов на основании пользовательского ввода.

Возвращаясь к фиг.7A, предположим, что пользователь ввел "99". В этом случае логика 420 предсказания слова может определить, что пользователь намеревается идентифицировать символы "ww" и выдает эти символы на дисплее 230. Логика 420 предсказания слова может также определить, что пользователь намеревается ввести URL, ассоциированный с Web-сайтом, так как символы "ww" наиболее часто используются при попытке идентифицировать Web-сайт в Интернет. В других реализациях устройство 110 связи может включать в себя одну или более «горячих клавиш» для попытки ввести URL, например вставки символа/пиктограммы ссылки или символа сокращения (например, WWW/ссылка и т.д.) до ввода URL.

Логика 420 предсказания слова может затем получить доступ к кэшу 440, чтобы получить доступ к указателям URL и web-страницам, доступным посредством устройства 110 связи (действие 630). В некоторых случаях логика 420 предсказания слова может получить доступ к указателям URL для заранее определенного числа Web-сайтов, последний раз посещаемых посредством устройства 110 связи, и выдать список кандидатов указателей URL, соответствующих этим Web-сайтам, пользователю с помощью дисплея 230, как иллюстрировано на фиг.7B (действие 630). Ссылаясь на фиг.7B, потенциальные указатели URL пролистываются на дисплее 230. Пользователь устройства 110 связи может просто использовать клавишу ввода (например, одну из клавиш 240 управления) на устройстве 110 связи для выбора соответствующего URL, если один из указателей URL-кандидатов является URL, который пользователь желает ввести. В других примерах логика 420 предсказания слова может получить доступ к кэшу 440 и выдать множество указателей URL алфавитным способом. Таким образом, логика 420 предсказания слова может отобразить ряд указателей URL, начинающихся с символа A, с последующим рядом указателей URL с символом B и т.д. В других примерах логика 420 предсказания слова может отобразить список указателей URL в комбинации недавно посещенных Web-сайтов и алфавитном порядке. Таким образом, заранее определенное число недавно посещенных Web-сайтов будет показано в алфавитном порядке на дисплее 230.

Предположим, что ни один из указателей URL, выданных на дисплее 230 (например, указатели URL недавно просматриваемых web-страниц, указатели URL, отображенные в алфавитном порядке, и т.д.), не соответствует URL, который пользователь намеревается ввести. В этом случае пользователь продолжает вводить информацию с помощью клавиатуры 250 и логика 420 предсказания слова продолжает искать вероятные указатели URL на основании ввода, обеспеченного пользователем. Например, предположим, что пользователь устройства 110 связи недавно посетил Web-сайт для Sony Ericsson, чтобы найти новый мобильный телефон, и что URL для этого Web-сайта хранится в кэше 440. В этом случае, если пользователь вводит "999", что соответствует www, с последующим "76", логика 420 предсказания слова может получить доступ к кэшу 440 и определить, что наиболее вероятный URL-кандидат - это www.sonyericsson.com. Таким образом логика 420 предсказания слова может продолжать выдавать новые кандидаты указателей URL, когда пользователь вводит текст, для усовершенствования потенциальных кандидатов, хранящихся в кэше 440, пока пользователь не выберет одного из потенциальных кандидатов.

Если пользователь вводит полный URL с помощью клавиатуры 250 до того, как логика 420 предсказания слова обеспечивает правильный кандидат URL, этот новый URL может быть сохранен в базе данных 430 предсказания слова или в кэше 440.

В качестве другого примера предположим, что пользователь намеревается ввести слово "velocipede". В этом случае пользователь может нажать 8 на клавиатуре 250, и логика 420 предсказания слова может предложить T. Пользователь может затем нажать 3 на клавиатуре 250, и логика 420 предсказания слова может предложить ТЕ или VE. Пользователь далее вводит 5 на клавиатуре 250, и логика 420 предсказания слова может предложить TEL, VEL и TELEPHONE. Предположим, что пользователь дополнительно нажимает 6 на клавиатуре 250, и логика 420 предсказания слова предлагает TELO и VELO. На этом этапе логика 420 предсказания слова может запустить поиск слов кандидатов в базе данных 430 предсказания слова. В примерной реализации после заранее определенного количества вводов (например, многих вводов клавиатуры без выбора слова пользователем) логика 420 предсказания слова может получить доступ к кэшу 440 для идентификации каких-либо потенциальных соответствующих кандидатов. В этом случае предположим, что пользователь устройства 110 связи посетил Web-сайт, который ранее относился к велосипедам, и выражение "velocipede" было включено в web-страницу, доступную посредством устройства 110 связи. Дополнительно предположим, что web-страница, включающая в себя выражение "velocipede", хранится в кэше 440.

В этом примере логика 420 предсказания слова может идентифицировать выражение velocipede как потенциальный кандидат на ввод, обеспеченный пользователем (то есть ввод "8356"), и может выдать этот термин пользователю на дисплей 230. Если это то слово, которое пользователь намеревается ввести, пользователь может выбрать это слово кандидат с помощью кнопки выбора (например, одна из кнопок управления 240), не требуя от пользователя дальнейшего ввода символов слова. Это может сохранить больше пользовательского времени при вводе слов/выражений, которые обычно не используются.

В описании выше логика 420 предсказания слова была описана как логика, получающая доступ (обращающаяся) к кэшу 440 после того, как заранее определенная часть ввода с клавиатуры произошла без правильного слова кандидата, идентифицируемого базой данных 430 предсказания слова. В других реализациях логика 420 предсказания слова может одновременно искать и в базе данных 430 предсказания слова, и в кэше 440. Таким образом, логика 420 предсказания слова может искать и в базе данных 430 предсказания слова, и в кэше 440 после первого ввода с клавиатуры пользователем устройства 110 связи. Таким образом, больше слов кандидатов может быть выдано пользователю ранее в процессе ввода.

Предположим, что пользователь выбрал выражение "velocipede", логика 420 предсказания слова может сохранить это выражение в базе данных 430 предсказания слова (действие 640). Таким образом, логика 420 предсказания слова может определить, что, поскольку пользователь использовал это выражение в сообщении, более вероятно, что пользователь также будет использовать это выражение в будущем. Таким образом, база данных 430 предсказания слова может быть увеличена, чтобы включить в себя слова/выражения из кэша 440. Точно так же указатели URL кандидаты, которые были выданы из кэша 440 и выбраны пользователем, могут также храниться в базе данных 430 предсказания слова (действие 640). Это позволяет логике 420 предсказания слова использовать указатели URL и слова, которые были временно сохранены в кэше 440 для более длительного хранения. В дополнение слова, которые были введены пользователем, для которого правильные слова кандидаты не были выданы логикой 420 предсказания слова перед вводом полного слова, могут также храниться в базе данных 430 предсказания слова.

В качестве другого примера предположим, что пользователь ввел "I want to play" с помощью клавиатуры 250 и пользователь выбрал эти слова на основании слов кандидатов, выданных логикой 420 предсказания слова. В традиционной системе предсказания слова система будет обеспечивать только последующие слова кандидаты на основании того, что ранее написал пользователь. В этом случае, если пользователь никогда не писал "I want to play" в сообщении, традиционная система не будет иметь никаких следующих слов кандидатов, пока пользователь не начнет печатать дополнительный текст, ассоциированный со следующим словом.

В соответствии с примерной реализацией логика 420 предсказания слова может обратиться к кэшу 440 для поиска следующих кандидатов слова до того, как пользователь введет продолжение фразы "I want to play". В этом примере логика 420 предсказания слова может искать любой случай употребления слова "play" в кэше 440. Предположим, что логика 420 предсказания слова находит слово "games" после play на web-странице HTML в кэше 440. В этом случае логика 420 предсказания слова предлагает слово "games" в качестве слова кандидата перед тем, как пользователь произведет дальнейший ввод с клавиатуры после фразы "I want to play". Используя кэш 440 таким способом, дополнительно увеличивается скорость, с которой слова кандидаты выдаются, и, следовательно, увеличивается скорость, с которой пользователь может вводить сообщения с помощью программы 410 обмена сообщениями.

В другом сценарии логика 420 предсказания слова может основывать предсказание следующего слова по более чем одному уже введенному выражению. Например, предположим, что выражение "I want to play the" было введено. В этом случае логика 420 предсказания слова может не найти слово в кэше 440, которое следует за словом "the", так как это привело бы к слишком многим кандидатам. Вместо этого логика 420 предсказания слова может найти слово/фразу, следующую за "play the", которая хранится в кэше 440. В этом случае предположим, что кэш 440 хранит фразу "play the violin". В этом случае логика 420 предсказания слова может предложить "violin" в качестве слова кандидата пользователю устройства 110 связи с помощью дисплея 230. Выдача слов кандидатов на основании двух или более предшествующих слов дополнительно увеличивает практичность логики 420 предсказания слова.

Альтернативно, логика 420 предсказания слова может игнорировать артикли речи, такие как слова "a" "an" и "the", при идентификации слов кандидатов на основании предыдущих слов. Например, если фраза "I want to play the" была введена пользователем с помощью клавиатуры 250, логика 420 предсказания слова может проигнорировать слово "the" при попытке идентифицировать следующее слово кандидат и основывать следующее предсказание слова на слове "play" или фразе "I want to play" для идентификации слова кандидата или фразы.

Логика 420 предсказания слова может также использовать различные статистические инструментальные средства при анализе ввода от пользователя. Например, логика 420 предсказания слова может использовать статистическое инструментальное средство, такое как n-граммы, чтобы выполнять, например, предсказание следующего слова, предсказание, относящееся к синтаксису и т.д. N-грамма - подпоследовательность n-элементов заданной последовательности. Логика 420 предсказания слова может использовать n-граммы для помощи в выполнении завершения слова и предсказания следующего слова. Логика 420 предсказания слова может также использовать другие статистические инструментальные средства для помощи в предсказании слова, включая в себя частотности использования слова для определения слова/следующего слова на основании статистических вероятностей, ассоциированных с частотой использования слова. Логика 420 предсказания слова может также использовать синтаксис, грамматику и стиль написания информации, ассоциированные с пользователем, на основании, например, информации, собранной в течение долгого времени, ассоциированной с вводом, обеспеченным пользователем для помощи в предсказании слова/следующего слова.

Логика 420 предсказания слова может также выполнять проверку правильности написания, относящуюся к обработке. Например, если логика 420 предсказания слова идентифицирует конкретный ввод как близко соответствующий слову/выражению в базе данных 430 предсказания слова или кэше 440, но такой ввод включает в себя одно или более незначительных отклонений (например, ввод одной цифры пользователем не соответствует слову кандидату), логика 420 предсказания слова может определить, что пользователь мог ввести или записать слово неправильно. В этом случае логика 420 предсказания слова может выдать слово/выражение, которое близко соответствует вводу от пользователя и которое было правильно записано. Таким образом, логика 420 предсказания слова может обеспечивать слово/выражение, которое соответствует вводу, введенному пользователем, без орфографической ошибки. Логика 420 предсказания слова может также выполнять грамматическую проверку. Например, логика 420 предсказания слова может автоматически исправлять грамматические ошибки, введенные пользователем.

Кэш 440 был описан выше как хранящийся в устройстве 110 связи. В некоторых реализациях кэш 440 может быть расположен внешне по отношению к устройству 110 связи. В этом случае логика 420 предсказания слова может получать доступ к внешнему кэшу 440, например, с помощью сети 140 или некоторого другого механизма при выполнении предсказания символа/слова/следующего слова.

Заключение

Реализации, совместимые с аспектами, описанными здесь, обеспечивают более эффективное предсказание слова на основании кэшируемых данных. Это может увеличить пользовательский опыт относительно ввода текста. Эти улучшенные функциональные возможности могут также ослабить пользовательское неудовлетворение вводом текста, таким образом повышая использование текстового обмена сообщениями. Такое увеличенное использование текстового обмена сообщениями может также увеличить доход, ассоциированный с поставщиком услуг, ассоциированным с приемом и передачей сообщений.

Предшествующее описание вариантов осуществления настоящего изобретения приводит пример и описание, но не предназначается, чтобы быть исчерпывающим или ограничивать изобретение точной раскрытой формой. Модификации и вариации возможны ввиду вышеупомянутого описания или могут быть приобретены в результате практического использования изобретения.

Например, аспекты, описанные здесь, сосредоточены на кэшировании информации, ассоциированной с Web-сайтами, к которым обращается пользователь устройства 110 связи. В других примерах другие источники временных слов кандидатов могут использоваться для предсказания ввода от пользователя. Например, кэшируемые данные могут включать в себя данные, ассоциированные с внутренними сайтами в пределах компании (например, данные, относящиеся к компании), данные, ассоциированные с документом, к которому пользователь устройства 110 связи многократно обращался, или любые другие данные, которые, вероятно, могут включать в себя слова/фразы, которые пользователь устройства 110 связи может использовать при генерировании сообщения.

В одной реализации кэш 440 может включать в себя данные, индексированные от одного или более устройств хранения на устройстве 110 связи, которое, как описано выше, может быть мобильным терминалом, ПК, ноутбуком и т.д. В случае когда устройством связи является персональный компьютер или ноутбук, индекс всех слов/выражений, хранящихся на устройстве 110 связи, может храниться в кэше 440, или индекс всех слов/выражений на жестком диске устройства 110 связи может храниться в кэше 440. Альтернативно, слова/выражения, хранящиеся в конкретных файлах, или слова/выражения, ассоциированные с различными приложениями на устройстве 110 связи, могут индексироваться и храниться в кэше 440. В каждом случае логика 420 предсказания слова может использовать этот дополнительный индексированный контент для идентификации символов или слов кандидатов, таких как символы/слова, вводимые в настоящее время, и для идентификации кандидатов следующего слова, таких как следующие слова, ассоциированные с фразой.

В других реализациях кэш 440 может быть заполнен, используя пользовательскую хронологию обмена сообщениями (например, контент, ассоциированный с предыдущими сообщениями, сгенерированными и/или принятыми пользователем), контент от досок объявлений, к которому обращался пользователь, поисковый контент портативного компьютера от поискового приложения портативного компьютера или любые другие источники данных, которые могут содержать слова/фразы, которые пользователь может ввести при генерировании текста.

В дополнение в некоторых реализациях распознавание изображения и/или оптическое распознавание символов (OCR) могут использоваться для генерирования текстовых данных. В этом случае картинки могли быть отсканированы в кэш 440, и изображение или алгоритм распознавания лиц может использоваться для идентификации имен, ассоциированных с людьми на различных картинках (например, имена кинозвезд, звезд спорта и т.д.). Например, предположим, что пользователь устройства 110 связи недавно рассмотрел картинку актера Чеви Чейза и что это изображение отсканировано в кэш 440. Программа распознавания изображения может идентифицировать, что этот актер - Чеви Чейз, и сохранить эти текстовые данные в кэше 440. Альтернативно, изображение конкретного человека может не храниться в кэше 440, но имя, соответствующее картинке, может храниться в кэше 440. Таким образом, алгоритм изображения/распознавания лиц может идентифицировать изображения, просматриваемые пользователем устройства 110 связи, и сохранить соответствующее имя или метку, ассоциированную с изображением в кэше 440. В других примерах субтитры, ассоциированные с кинофильмами, просматриваемыми пользователем устройства 110 связи, могут храниться в кэше 440. В этом случае OCR может использоваться для идентификации субтитров и сохранения субтитров в кэше 440. В каждом случае логика 420 предсказания слова может генерировать слова кандидаты, фразы кандидаты, указатели URL кандидаты в ответ на пользовательский ввод, использующий имена, метки или некоторый другой идентификатор, ассоциированный с картинкой. В дополнение, используя OCR, контент иностранного языка (например, китайские знаки/символы или другие символы/контент иностранного языка) в картинках может быть также отсканирован и идентифицирован для включения в кэш 440.

В других реализациях механизм преобразования голоса/речи в текст может использоваться для преобразования речи в текст для хранения в кэше 440. В этом случае голосовой ввод, обеспеченный пользователем устройства 110 связи, когда пользователь разговаривает с другим абонентом (например, во время телефонного вызова), может быть введен в механизм преобразования голоса/речи в текст, и текст, соответствующий голосовому вводу, может быть сохранен в кэше 440. Альтернативно, голосовой ввод из кинофильма, воспроизводимого устройством 110 связи, может быть механизмом преобразования голоса/речи в текст, чтобы сгенерировать текст, соответствующий голосовому вводу, и весь или часть этого текста может храниться в кэше 440.

В дополнение кэш 440 может также включать в себя информацию относительно местоположения. Например, устройство 110 связи может включать в себя приемник GPS или некоторое другое устройство, которое разрешает устройству 110 связи определять свое местоположение. Устройство 110 связи может затем хранить информацию относительно различных местоположений, которая идентифицирует хронологию физических местоположений, где было устройство 110 связи, таких как названия городов, штатов, стран и т.д. Например, если пользователь устройства 110 связи использовал устройство 110 связи в Вашингтоне, округ Колумбия и Лунд, Швеция (или был в этих местах с устройством 110 связи), устройство 110 связи может сохранить местоположение Вашингтон, округ Колумбия и Лунд, Швеция в кэше 440.

Дополнительно в то время как последовательность действий была описана со ссылками на фиг.5 и 6, порядок действий может быть отличным в других реализациях, совместимых с настоящим изобретением. Кроме того, независимые действия могут выполняться параллельно.

Также очевидно для специалиста в данной области техники, что аспекты изобретения, как описано выше, могут реализовываться, например, в компьютерных устройствах, устройствах/системах сотовой связи, способах и/или компьютерных программных продуктах. Соответственно, настоящее изобретение может быть воплощено в аппаратном обеспечении и/или в программном обеспечении (включая в себя программно-аппаратное обеспечение, резидентное программное обеспечение, микрокод и т.д.). Кроме того, аспекты изобретения могут принимать форму компьютерного программного продукта на используемом компьютером или считываемом компьютером запоминающем носителе, имеющем используемый компьютером или считываемый компьютером код программы, воплощенный в носителе, для использования посредством или в соединении с системой выполнения команды. Реальный код программного обеспечения или специализированное аппаратное обеспечение управления, используемое для реализации аспектов, совместимых с принципами настоящего изобретения, не ограничиваются настоящим изобретением. Таким образом, операция и поведение аспектов были описаны без ссылок на конкретный код программного обеспечения; очевидно, что специалист в данной области техники будет в состоянии создать программное обеспечение и аппаратное обеспечение управления для реализации аспектов на основании описания настоящего изобретения.

Дополнительно некоторые части изобретения могут реализовываться как "логика", которая выполняет одну или более функций. Эта логика может включать в себя аппаратное обеспечение, такое как процессор, микропроцессор, специализированную интегральную схему или программируемую пользователем вентильную матрицу, программное обеспечение или комбинацию аппаратного обеспечения и программного обеспечения.

Необходимо подчеркнуть, что выражение "содержит/содержащий", при использовании в этом описании, вводится для определения присутствия сформулированных признаков, целых чисел, этапов или компонентов, но не препятствует наличию или добавлению одного или более других признаков, целых чисел, этапов, компонентов или их комбинаций.

Ни элемент, ни действие или команда, используемые в описании настоящей заявки, не должны быть истолкованы как критические или необходимые для настоящего изобретения, если только они не будут описаны явно. Также как используется в настоящем описании, артикль "a" предназначается для обозначения одного или более элементов. Выражение "один" или аналогичная терминология используется там, где предполагается только один элемент. Дополнительно фраза "на основании", которая используется в настоящем описании, предназначается для обозначения "основанный по меньшей мере частично на", если не заявлено иначе.

Объем изобретения определяется формулой изобретения и ее эквивалентами.

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

1. Способ ввода текста, выполняемый устройством связи, содержащий этапы:
прием ввода от пользователя с помощью клавиатуры устройства связи;
сохранение в базе данных контента Web-сайта, ассоциированного с Web-сайтами, к которым ранее осуществлялся доступ;
сохранение в кэше унифицированных указателей ресурсов (URL) ассоциированных с Web-сайтами, к которым ранее осуществлялся доступ;
поиск в кэше и базе данных для идентификации на основе принятого ввода, по меньшей мере, одного слова в сохраненном контенте Web-сайта или URL; и
выдачу идентифицированного, по меньшей мере, одного слова или URL с помощью дисплея устройства связи, причем идентифицированное, по меньшей мере, одно слово или URL соответствуют принятому вводу.

2. Способ по п.1, в котором поиск в кэше содержит:
поиск в кэше на основании, по меньшей мере, двух предшествующих слов сообщения введенных пользователем.

3. Способ по п.1, дополнительно содержащий:
сохранение указателей URL в базе данных в течение заранее определенного периода времени; и
сохранение, по меньшей мере, частей web-страниц в кэше в течение заранее определенного периода времени.

4. Способ по п.1, в котором выдача идентифицированного, по меньшей мере, одного слова или URL содержит выдачу, по меньшей мере, одного из множества слов или множества указателей URL, причем способ дополнительно содержит:
прием пользователем выбора, соответствующего первому слову или первому одному из нескольких URL;
сохранение первого слова или первого URL в базе данных в ответ на выбор; и
выполнение распознавания слова на основании ввода от пользователя с помощью клавиатуры и на основании информации, хранящейся в базе данных.

5. Способ по п.1, в котором сохранение в базе данных контента Web-сайта, ассоциированного с Web-сайтами, к которым ранее осуществлялся доступ, дополнительно содержит:
идентификацию названия или слова, ассоциированного с просмотренными картинкой или изображением; и
сохранение идентифицированного названия или слова в базе данных.

6. Устройство связи с возможностью ввода текста, содержащее:
устройство ввода, сконфигурированное для приема ввода от пользователя;
интерфейс связи, сконфигурированный для осуществления доступа к Web-сайтам с помощью сети и на основании ввода от пользователя с помощью устройства ввода;
память;
кэш;
дисплей; и
процессор, сконфигурированный для:
сохранения идентификаторов Web-сайта и контента Web-сайта, ассоциированного с Web-сайтами, к которым ранее осуществлялся доступ, в кэше,
поиска в памяти и в кэше для идентификации, по меньшей мере, одного слова или идентификатора Web-сайта на основании принятого ввода, выдачи, по меньшей мере, одного слова или идентификатора Web-сайта с помощью дисплея устройства связи,
приема выбора, соответствующего, по меньшей мере, одному слову или идентификатору Web-сайта, который был идентифицирован, из кэша, и сохранения выбранного, по меньшей мере, одного слова или идентификатора Web-сайта в памяти.

7. Устройство по п.6, в котором при сохранении идентификаторов Web-сайта и контента Web-сайта процессор сконфигурирован для:
сохранения идентификаторов Web-сайта и контента Web-сайта в кэше в течение заранее определенного промежутка времени; и
удаления первого одного из идентификаторов Web-сайта и первого контента Web-сайта, ассоциированного с первым идентификатором Web-сайта, хранящимся в кэше, на основании, по меньшей мере, одного из:
длительности времени, когда первый идентификатор Web-сайта и первый контент Web-сайта были сохранены в кэше, или отсутствия выбора пользователем с помощью устройства ввода, соответствующего первому идентификатору Web-сайта или первому контенту Web-сайта.

8. Устройство по п.6, в котором кэш дополнительно сконфигурирован для хранения картинок или изображений, и процессор дополнительно сконфигурирован для:
идентификации названия или слова, ассоциированного со сканированным изображением или картинкой, и
сохранения идентифицированного названия или слова в кэше.

9. Устройство по п.6, в котором ввод от пользователя содержит, по меньшей мере, часть сообщения, и при поиске в кэше процессор сконфигурирован для:
поиска в кэше для идентификации, по меньшей мере, одного слова или идентификатора Web-сайта на основании, по меньшей мере, одного из:
по меньшей мере, двух предыдущих слов части сообщения или предыдущего слова части сообщения, причем предыдущее слово располагается, по меньшей мере, за два слова перед, по меньшей мере, одним словом или идентификатором Web-сайта.

10. Устройство по п.6, в котором устройство связи содержит мобильный терминал.