Предсказание слова

Предсказание слова

Иллюстрации

Показать все

Реферат

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

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

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

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

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

Согласно первому аспекту способ в устройстве связи содержит: прием ввода от пользователя с помощью клавиатуры устройства связи и поиск в первой базе данных для идентификации по меньшей мере одного слова или унифицированного указателя ресурса (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 связи нед