CN101641661A - 用于提供文本输入的字建议的方法和系统 - Google Patents
用于提供文本输入的字建议的方法和系统 Download PDFInfo
- Publication number
- CN101641661A CN101641661A CN200780052020A CN200780052020A CN101641661A CN 101641661 A CN101641661 A CN 101641661A CN 200780052020 A CN200780052020 A CN 200780052020A CN 200780052020 A CN200780052020 A CN 200780052020A CN 101641661 A CN101641661 A CN 101641661A
- Authority
- CN
- China
- Prior art keywords
- candidate
- character
- instruction
- input
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0237—Character input methods using prediction or retrieval techniques
Abstract
响应于文本输入,提供字建议。对于特定文本输入,基于输入的字符以及在键盘布局上的对应相邻字符来识别可能的字建议。逐字符地基于可能的字建议与输入字如何紧密匹配,而对这些可能的字建议进行记分,并且选择可能的字建议的子集以呈现给用户。
Description
技术领域
所公开的实施例总体上涉及便携式通信设备上的文本输入,更具体地涉及响应于文本输入而提供字建议的方法和系统。
背景技术
近年来,便携式通信设备的功能激增。当前设备使得能够通过语音、文本以及静止图像或运动图像进行通信。通过文本(诸如通过电子邮件、即时消息(IM)或者短消息传送业务(SMS))进行通信被证明相当流行。
然而,这些便携式通信设备的尺寸还限制了便携式设备中文本输入设备(例如,物理或虚拟键盘)的尺寸。对于尺寸受限的键盘,设计者通常被迫使得按键更小或超载(overload)按键。这两者都可能导致键入错误,并由此导致更多的回溯(backtrack)来更正错误。这使得在设备上通过文本进行通信的过程效率低,并降低了用户对于这种便携式通信设备的满意度。
因此,需要更有效的方式来将文本输入到便携式设备中。
发明内容
根据一些实施例,一种计算机实现方法包括从键盘接收输入字符序列,其中,所述键盘具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符。所述方法还包括:至少从所述输入字符序列的子集生成一组字符串,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换(permutation);在字典中识别一个或多个候选字,每个候选字以所述组字符串中的一个字符串作为前缀;对所述候选字进行记分;基于预定准则来选择所述候选字的子集;以及呈现所述候选字的子集。
根据一些实施例,提供了一种用于与便携式通信设备结合使用的计算机程序产品。所述计算机程序产品包括计算机可读存储介质和嵌入其中的计算机程序机构。所述计算机程序机构包括:用于从键盘接收输入字符序列的指令,其中,所述键盘具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;用于至少从所述输入字符序列的子集生成一组字符串的指令,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换;用于在字典中识别一个或多个候选字的指令,每个候选字以所述组字符串中的一个字符串作为前缀;用于对所述候选字进行记分的指令;用于基于预定准则来选择所述候选字的子集的指令;以及用于呈现所述候选字的子集的指令。
根据一些实施例,一种便携式通信设备包括:显示器;键盘,所述键盘具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;一个或多个处理器;存储器;以及程序,该程序存储在所述存储器中并被配置为由所述一个或多个处理器执行。所述程序包括:用于从键盘接收输入字符序列的指令;用于至少从所述输入字符序列的子集生成一组字符串的指令,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换;用于在字典中识别一个或多个候选字的指令,每个候选字以所述组字符串中的一个字符串作为前缀;用于对所述候选字进行记分的指令;用于基于预定准则来选择所述候选字的子集的指令;以及用于呈现所述候选字的子集的指令。
根据一些实施例,一种便携式通信设备包括:显示装置;输入装置,该输入装置具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;一个或多个处理器装置;存储器装置;以及程序机构,该程序机构存储在所述存储器装置中并被配置为由所述一个或多个处理器装置执行。所述程序机构包括:用于从所述输入装置接收输入字符序列的指令;用于至少从所述输入字符序列的子集生成一组字符串的指令,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在所述输入装置的布局上的相邻字符的置换;用于在字典中识别一个或多个候选字的指令,每个候选字以所述组字符串中的一个字符串作为前缀;用于对所述候选字进行记分的指令;用于基于预定准则来选择所述候选字的子集的指令;以及用于呈现所述候选字的子集的指令。
根据一些实施例,一种计算机实现方法包括以下步骤:接收用户输入的各触摸点的序列,这些触摸点形成用户输入指示图形;将所述用户输入指示图形与字典中的字的相应指示图形进行比较;至少部分地基于所述比较步骤,生成候选字的列表;以及将至少一些所述候选字呈现给所述用户。
根据一些实施例,提供了一种用于与便携式通信设备结合使用的计算机程序产品。所述计算机程序产品包括计算机可读存储介质和嵌入其中的计算机程序机构。所述计算机程序机构包括:用于接收用户输入的各触摸点的序列的指令,这些触摸点形成用户输入指示图形;用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的指令;用于至少部分地基于所述比较步骤,生成候选字的列表的指令;以及用于将至少一些所述候选字呈现给所述用户的指令。
根据一些实施例,一种便携式通信设备包括:显示器;键盘;一个或多个处理器;存储器;以及程序,该程序存储在所述存储器中并被配置为由所述一个或多个处理器执行。所述程序包括:用于接收用户输入的各触摸点的序列的指令,这些触摸点形成用户输入指示图形;用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的指令;用于至少部分地基于所述比较步骤,生成候选字的列表的指令;以及用于将至少一些所述候选字呈现给所述用户的指令。
根据一些实施例,一种便携式通信设备包括:用于接收用户输入的各触摸点的序列的装置,这些触摸点形成用户输入指示图形;用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的装置;用于至少部分地基于所述比较步骤,生成候选字的列表的装置;及用于将至少一些所述候选字呈现给所述用户的装置。
由此,实施例提供了更有效的方式来在便携式设备中输入文本。
附图说明
为了更好地理解本发明的上述实施方式及其附加实施方式,应当结合附图参照下面的具体实施方式部分,在附图中,相同的标号自始至终表示相应的部分。
图1是例示了根据一些实施例的便携式通信设备的框图。
图2是例示了根据一些实施例的提供字建议的处理的流程图。
图3是例示了根据一些实施例的对候选字进行记分的处理的流程图。
图4是例示了根据一些实施例的选择和呈现候选字的处理的流程图。
图5A和5B例示了根据一些实施例的在键盘上的示例性字母键布局。
图6例示了根据一些实施例的示例性的基于文本输入对候选字的导出。
图7A至7C例示了根据一些实施例的对候选字进行记分的示例。
具体实施方式
下面将详细地参照实施方式,实施方式的示例示出在附图中。为了给出对本发明的透彻理解,在以下详细描述中将阐述众多具体细节。然而,对本领域普通技术人员来说,显然了解本发明可以在没有这些具体细节的情况下实施。在其他情况下,没有详细描述广为公知的方法、过程、部件、电路和网络,以避免不必要地使得实施方式的多个方面不清楚。
便携式通信设备包括用户接口和文本输入设备。通过所述接口与文本输入设备,用户可以在设备中输入文本。所述文本包括作为由空格或特定标点隔开的字符序列的字。对于正在输入的字或者已经输入的字,设备识别并提供字建议,用户可以选择该字建议以取代用户输入的字。
现在来关注便携式通信设备的实施例。图1是例示了设备100的实施例(例如,具有触摸敏感显示器112的便携式电子设备)的框图。设备100可包括存储器控制器120,一个或多个数据处理器,图像处理器和/或中央处理单元118,以及外设接口116。所述存储器控制器120、一个或多个处理器118、以及/或者外设接口116可以是单独的部件或者可以集成在例如一个或多个集成电路104中。设备100中的各种部件可以通过一个或多个通信总线或者信号线103相耦接。
外设接口116可以耦接到诸如CMOS或CCD图像传感器的光学传感器(未示出);RF电路108;音频电路110;和/或输入/输出(I/O)子系统106。音频电路110可以耦接到扬声器142和传声器144。设备100可以支持语音识别和/或语音复制。RF电路108可以耦接到一个或多个天线146,并且可以使得能够利用无线网络与一个或多个附加设备、计算机和/或服务器通信。设备100可以支持多种通信协议,包括码分多址(CDMA),全球移动通信系统(GSM),增强型数据GSM环境(EDGE),Wi-Fi(例如,IEEE 802.11a、IEEE 802.11b、IEEE 802.11g和/或IEEE 802.11n),蓝牙,Wi-MAX,用于电子邮件、即时消息传送和/或短消息业务(SMS)的协议,或者任何其他适合通信协议(包括在本文提交日时还未开发的通信协议)。在一个示例性实施例中,设备100至少部分地可以是蜂窝式电话。
I/O子系统106可以包括触摸屏控制器152和/或其他输入控制器154。触摸屏控制器152可以耦接到触摸敏感屏或者触摸敏感显示系统112。
触摸敏感显示系统112提供了设备与用户之间的输入接口和输出接口。显示控制器152从/向显示系统112接收和/或发送电信号。显示系统112将可视输出显示给用户。可视输出可包括图形、文本、图标、视频以及其任意组合(统称为“图形”)。在一些实施例中,一些或全部可视输出可对应于用户界面对象,下面将给出对其的更详细描述。
显示系统112中的触摸屏是基于触觉和/或触感接触接受来自用户的输入的触摸敏感表面。显示系统112以及显示控制器152(以及存储器102中的任何相关联的模块和/或指令集)检测显示系统112上的接触(以及接触的任何移动或断开),并将检测到的接触转换为与显示在触摸屏上的用户界面对象(例如,一个或多个软键、图标、网页或图像)的交互。触摸屏112可用于实现虚拟或软按钮和/或键盘。在一个示例实施例中,显示系统112中的触摸屏与用户之间的接触点对应于用户的手指。
显示系统112中的触摸屏可采用LCD(液晶显示)技术或者LPD(发光聚合物显示)技术,尽管在其他实施例中也可采用其他显示技术。显示系统112中的触摸屏和显示控制器152可利用多种目前已知或日后开发的触摸感测技术(其包括但不限于电容式、电阻式、红外的、以及表面声波技术)中的任一种以及其他接近传感器阵列或用于确定与显示系统112中的触摸屏的一个或多个接触点的其他元件来检测接触和接触的任何移动或断开。在显示系统112的一些实施例中的触摸敏感显示器可与在美国专利6,323,846(Westerman等)、6,570,557(Westerman等)和/或6,677,932(Westerman)以及/或者美国专利公报2002/0015024A1中描述的多重触摸敏感图形输入装置(tablet)相类似,上述专利和专利公报中的每一个在此引用以供参考。然而,显示系统112中的触摸屏显示来自便携式设备100的可视输出,而触摸敏感图形输入装置不提供可视输出。显示系统112中的触摸屏可以具有超过100dpi的分辨率。在一个示例性实施例中,显示系统中的触摸屏具有大约168dpi的分辨率。用户可以利用诸如触笔、手指等的任何适合对象或附件来与显示系统112中的触摸屏接触。在一些实施例中,用户界面被设计为主要利用基于手指的接触和姿态工作,由于手指在触摸屏上的接触面积较大,所以基于手指的接触和姿态要比基于触笔的输入不精确得多。在一些实施例中,设备将粗略的基于手指的输入转换为用于执行用户所希望的动作的精确的指示器/光标位置或命令。
在显示系统112的一些实施例中的触摸敏感显示器可如在以下申请中所描述的:(1)2006年5月2日提交的题为“Multipoint TouchSurface Controller”的美国专利申请No.11/381,313;(2)2004年5月6日提交的题为“Multipoint Touchscreen”的美国专利申请No.10/840,862;(3)2004年7月30日提交的题为“Gestures For TouchSensitive Input Devices”的美国专利申请No.10/903,964;(4)2005年1月31日提交的题为“Gestures For Touch Sensitive Input Devices”的美国专利申请No.11/048,264;(5)2005年1月18日提交的题为“Mode-Based Graphical User Interfaces For Touch Sensitive InputDevices”的美国专利申请No.11/038,590;(6)2005年9月16日提交的题为“Virtual Input Device Placement On A Touch Screen UserInterface”的美国专利申请No.11/228,758;(7)2005年9月16日提交的题为“Operation Of A Computer With A Touch ScreenInterface”的美国专利申请No.11/228,700;(8)2005年9月16日提交的题为“Activating Virtual Keys Of A Tou ch-Screen VirtualKeyboard”的美国专利申请No.11/228,737;以及(9)2006年3月3日提交的题为“Multi-Functional Hand-Held Device”的美国专利申请No.11/367,749。所有这些申请在此引用以供参考。
其他输入控制器154可以耦接到其他输入/控制设备114,例如一个或多个按钮、键盘、红外端口、USB端口、以及/或者诸如鼠标的指示器。一个或多个按钮(未示出)可以包括用于扬声器142和/或传声器144的音量控制的上/下按钮。一个或多个按钮(未示出)可以包括按压按钮。对按压按钮(未示出)的快速按压可以启动或解除对触摸屏112的锁持。对按压按钮(未示出)的长按可以给设备100通电或断电。用户能够定制一个或多个按钮的功能。
在一些实施例中,设备100可以包括用于支持位置确定功能(例如,全球定位系统(GPS)所提供的功能)的电路。在一些实施例中,设备100可以用于回放在诸如MP3文件或AAC文件的一个或多个文件中存储的记录音乐。在一些实施例中,设备100可以包括MP3播放器(例如,iPod(苹果计算机公司的商标))的功能。在一些实施例中,外部端口是多针(例如,30针)连接器,其与在iPod设备中采用的30针连接器相同、或类似和/或兼容。
设备100还包括用于给各种部件供电的电力系统137。电力系统137可包括电力管理系统、一个或多个电源(例如,电池、交流电(AC))、再充电系统、电力故障检测电路、功率变换器或逆变器、电力状态指示器(例如,发光二极管(LED)),以及与便携式设备中的电力产生、管理和分配相关联的任何其他部件。设备100还可以包括用于将设备100连接到其他设备的一个或多个外部端口135。
存储器控制器120可以耦接到具有一个或多个类型的计算机可读介质的存储器102。存储器102可以包括高速随机存取存储器和/或非易失性存储器,例如,一个或多个磁盘存储设备、一个或多个光学存储设备、和/或闪存。存储器102可以存储操作系统122,例如,Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS、或诸如VxWorks的嵌入式操作系统。操作系统122可以包括用于处理基本系统业务和用于执行依赖于硬件的任务的处理(或指令集)。存储器102还可以将通信处理(或指令集)存储在通信模块124中。通信处理可用于与一个或多个附加设备、一个或多个计算机和/或一个或多个服务器通信。存储器102可以包括显示模块(或指令集)125、用于确定一个或多个接触点和/或它们的移动的接触/移动模块(或指令集)126、以及图形模块(或指令集)128。图形模块128可以支持窗口小部件,即具有嵌入式图形的模块或应用程序。窗口小部件可以利用JavaScript、HTML或其他适合语言来实现。
存储器102还可以包括一个或多个应用程序130。应用程序的示例包括电子邮件应用程序、文本消息传送或即时消息传送应用程序、网络浏览器、记事薄应用程序、地址薄或联系人列表以及日历。
在存储器102中的还有一个或多个字典132以及字建议模块(或指令集)134。在一些实施例中,字典包括字列表以及对应的使用频率等级。一个字的使用频率等级是通过预定组或人或者通过设备100的用户或其组合对该字在一种语言中的统计使用频率。如下所述,字典可以包括对于同一语言的区域变化和/或调整为适合用户自己的使用频率(例如,从用户早先的电子邮件、文本消息和来自用户的其他先前输入得出)的多个使用频率等级。字建议模块响应于用户的文本输入而识别呈现给用户的字建议。
以上给出的模块和应用程序各自对应于用于执行上述一个或多个功能的指令集。这些模块(即,指令集)不必实现为单独的软件程序、处理或模块。各种模块和子模块可以重新排列和/或组合。存储器102可以包括附加模块和/或子模块,或者更少的模块和/或子模块。因此,存储器102可以包括以上给出的模块和/或子模块的子集或超集。设备100的各种功能可以以硬件和/或以软件(包括以一个或多个信号处理和/或专用集成电路)来实现。
下面来关注图2,图2例示了根据一些实施例的提供字建议的处理的流程图。处理流程200描述了响应于用户的字符串输入而提供字建议的处理。
从输入设备接收输入字符序列(202)。用户通过诸如键盘的输入设备将字符序列输入到便携式通信设备,并且设备接收该输入。本文中所用的输入字符序列是指用户通过输入设备输入的由空格或标点界定的非空格字符的序列。字符序列可以构成一个字。
在一些实施例中,输入设备是显示在便携式设备的触摸敏感显示器上的虚拟键盘(也称为软键盘),其中用户通过触摸所述触摸敏感显示器上的对应于虚拟键盘的按键的位置来命中键盘的按键(“在键盘上键入”)。在一些其他实施例中,输入设备是设备上的物理键盘(也称为硬键盘)。
无论是虚拟键盘还是物理键盘都具有多个按键,每个按键对应于一个或多个字符,例如字母、数字、标点或符号。按键按照限定按键在键盘上的位置的预定布局排列。在布局中,每个按键具有至少一个相邻按键。在一些实施例中,键盘布局遵照广为公知的QWERTY布局或者其变型。在一些其他实施例中,键盘布局可以遵照其他布局。此外,在一些实施例中,布局可以根据设备所使用的语言而改变。例如,如果选择英语作为用户界面语言,则活动的键盘布局可能是QWERTY布局,而当选择诸如瑞典语或法语的其他语言作为用户界面语言时其他布局可能是活动的。下面将参照图5来进一步详细地描述键盘布局。
确定输入字符和相邻字符的置换,并且从所述置换生成一组字符串(204)。本文中所采用的“置换”是指这样的字符序列,该序列中每个字符或者是输入字符序列中相应位置处的输入字符,或者是该输入字符在键盘布局中的相邻字符。置换中的第一个字符是输入字符序列中的第一个字符或者是该第一个字符在键盘布局中的相邻字符,该置换中的第二个字符是输入字符序列中的第二个字符或者是该第二个字符在键盘布局中的相邻字符,依此类推,直到并且可能包括输入字符序列中的最后一个字符。因此,置换和生成的字符串的长度至多是输入字符序列的长度。
例如,如果输入序列是“rheater”,则针对该输入序列所生成的任何置换中的第一个字符都是“r”(输入序列中的第一个字符)或者“r”在键盘布局上的相邻字符。置换中的第二个字符是“h”或者其任何相邻字符。置换中的第三个字符是“e”(输入字符中的第三个字符)或者其相邻字符,依此类推。
在一些实施例中,可以针对输入序列的预定长度的子集来确定置换,并且可以从该置换生成相同的预定长度的字符串。在一些实施例中,所述预定长度是3个字符。即,确定置换,并且从输入序列的头三个字符及其相邻字符生成前缀字符串。如果输入序列的长度小于预定长度,则可以采用除处理流程200之外的其他处理来提供字建议。例如,如果输入序列是一个或两个字符长,则可以将整个输入序列与字典中的字进行比较,并且识别最佳匹配。
将该组字符串与字典进行比较。识别出字典中的以所述组字符串中的任何字符串作为前缀的字(206)。本文中所采用的“前缀”是指字符串是字典中的字的前缀,或者其本身是字典中的字。本文中所称的字典是指字列表。字典可以是预制的并且存储在存储器中。字典还可以包括字典中每个字的使用频率等级。字的使用频率等级指示(或者更一般地说,对应于)该字在一种语言中的统计使用频率。在一些实施例中,字典可以包括针对一种语言的不同变型的不同使用频率等级。例如,英语语言的字的字典可以具有针对美式英语和英式英语的不同使用频率等级。
在一些实施例中,字典可以是可定制的。即,用户可以将附加字添加到字典中。此外,在一些实施例中,不同的应用程序可以具有不同的字典,这些不同的字典具有不同的字和使用频率等级。例如,电子邮件应用程序和SMS应用程序可以具有不同的字典,其中具有在同一种语言中的不同的字以及可能不同的使用频率等级。
识别出的字是可以作为对输入序列的建议替代而呈现给用户的候选字。对候选字进行记分(208)。基于与输入序列的逐字符比较以及可选择地基于其他因素来对每个候选字进行记分。下面将关于图3以及图7A至7C来更详细地描述对候选字的记分。基于预定准则选择候选字的子集(210),并且将所选子集呈现给用户(212)。在一些实施例中,将所选候选字作为字的水平列表呈现给用户。
下面来关注图3,图3是例示了根据一些实施例的对候选字进行记分的处理的流程图。处理流程300描述了对候选字进行记分的处理。该记分有助于确定字典中的哪个(些)字是对输入字符序列的最佳潜在替代。
将候选字中的每个字符与输入序列中的相应位置处的字符进行比较(302)。因此,将候选字中的第一个字符与输入序列中的第一个字符进行比较,将候选字中的第二个字符与输入序列中的第二个字符进行比较,依此类推。如果候选字长于输入序列或者输入序列长于候选字,则在比较中忽略超出两者中较短长度的附加字符。在一些实施例中,可以进行候选字与输入序列的进一步的比较。例如,进一步的比较可以包括确定候选字与输入序列之间的字符不同的个数,并且确定是否任何字符不同是位置调换(transpose)的字符的结果。基于以上比较来针对候选字计算记分(304)。每个字符比较得到一个值,将这些值相加以得到针对候选字的记分。
在一些实施例中,针对字符比较给出的记分值是基于实际字符,而非仅仅基于字符是否匹配。更具体地,所述值可以基于候选字中的字符是否与输入序列中的相应字符严格匹配和/或候选字中的字符是否是输入序列中的相应字符的键盘布局相邻字符。
可选地,如果候选字和输入序列仅一个字符不同,则可以将第一个“奖励”加到候选字的记分中(306)。类似地,如果候选字和输入序列仅一对位置调换的相邻字符不同,则可以将可选的第二个“奖励”加到候选字的记分中(308)。下面将关于图7A至7C来更详细地描述候选字记分。
下面来关注图4,图4是例示了根据一些实施例的用于选择和呈现候选字的处理的流程图。处理流程400更详细地描述了块210和212(图2),其涉及对候选字的选择和呈现。
基于候选字在字典中的使用频率等级,将这些候选字分为两个组(402)。第一组包括使用频率等级超过预定阈值的候选字。第二组包括使用频率等级不超过所述阈值的候选字。针对两个组中的每一个,由它们的候选字记分来对候选字进行排序。
第二组中可能有记分非常高的候选字,这例如是由于它们与输入序列严格或几乎严格匹配。在一些实施例中,如果这些高记分字的记分超过第一组中的最高记分候选字的记分达预定差额,则可以将这些高记分字从第二组中移除而添加到第一组(404)。在一些实施例中,所述预定差额是指第二组中的候选字的记分必须是第一组中的最高候选字记分的至少两倍。
将第一组中的一个或多个最高记分候选字呈现给用户(406)。应当理解,如果如上所述来自第二组的候选字被移到第一组,则所呈现的候选字将包括原本在第二组中的至少一个候选字,因为该候选字具有高于第一组中的任何原始候选字的记分。
在一些实施例中,如果或者由于没有第二组中的候选字满足记分差额阈值或者由于根本没有执行对候选字的移动而不执行块404,则仍然将第二组中的最高记分候选字随第一组中的候选字一起被呈现(408)。此外,在一些实施例中,自然可以呈现如用户输入的输入序列(410)。用户可以选择所呈现的候选字中的任一个来替代输入序列,包括选择如所输入的输入序列,只要用户满意即可。
下面来关注图5A和5B,它们是根据一些实施例的在键盘上的示例性字母键布局。如上所述,根据输入序列中的字符和它们在键盘布局中的对应相邻字符生成前缀字符串,基于该前缀字符串识别出候选字。键盘布局502和504是示例性键盘布局。键盘布局定义每个键在键盘上的位置以及这些键彼此的排列。为便于说明,仅示出了布局502和504的字母键。然而,应当理解,键盘布局还可能包括用于数字、标点、符号以及功能键的键。在一些实施例中,一些键可能被超载,即,一个键可能对应于多个字符和/或功能。
布局502和504是遵循广为公知的QWERTY布局的布局。然而,布局502中的键排列不同于布局504中的键排列。在布局502中,键按行而非按列来排列;一行中的键可以跨相邻行中的两个键。例如,在布局502中,键“T”跨键“F”和“G”。在布局504中,键按列也按行排列。关于哪些键是一个键的相邻键的定义可随键如何排列而不同。在布局502中,特定键的相邻键可以被定义为与该特定键直接相邻或其外围“触摸”该特定键的外围的键。例如,布局502中的键“G”的相邻键是键“T”、“Y”、“F”、“H”、“V”和“B”;以及键“W”的相邻键是键“Q”、“E”、“A”和“S”。在布局504中,特定键的相邻键可以被定义为在该特定键的正上、正下、侧面以及相对角的键。例如,布局504中的键“G”的相邻键是键“R”、“T”、“Y”、“F”、“H”、“C”、“V”和“B”;以及键“W”的相邻键是键“Q”、“E”、“A”、“S”以及“D”。
然而,应当理解,布局502和504仅仅是例示性的,并且其他布局和键排列也是可以的,同一个键在不同的布局中可以具有不同的相邻键。
下面关注图6,图6是根据一些实施例的基于文本输入对候选字的示例性导出。图6例示了从输入序列对候选字的识别的示例。
在图6中,输入序列602是“rheatre”。对于三个字符长度的前缀字符串,识别出头三个字符及它们的相应相邻字符604。这里,第一个字符是“r”,并且根据布局502,其相邻字符是“e”、“d”、“f”以及“t”。第二个字符是“h”,并且其相邻字符是“y”、“u”、“g”、“j”、“b”和“n”。第三个字符是“e”,并且其相邻字符是“w”、“s”、“d”以及“r”。
从输入字符和相应的相邻字符,确定字符置换606。每个置换是字符组合,其中第一个字符是第一输入字符或其相邻字符,第二个字符是第二输入字符或其相邻字符,并且第三个字符是第三输入字符或其相邻字符。根据这些置换,生成前缀字符串并将其与字典中的字进行比较。基于输入序列602的三字符置换的示例包括“the”、“rus”、“rye”以及“due”。将字典中的以三个字符串之一作为前缀的字识别为候选字608。候选字的示例包括“theater”、“rye”、“rusty”、“due”、“the”以及“there”。在其他实施例中,字符置换可以包括四个、五个或更多个字符,而非三个字符。
下面关注图7A至7C,它们是根据一些实施例的对候选字进行记分的示例。图7A示出了输入序列以及可以从输入序列的头三个字符的置换识别出的三个可能候选字。将候选字逐字符地与输入序列进行比较,并且计数每个候选字的记分。
在一些实施例中,候选字的记分计数包括对每个字符比较分配一个值,并且将这种值相加到一起。针对字符比较所分配的该值是基于比较的结果的。具体地,该值基于候选字中的字符与输入序列的相应位置处的字符相比是否是严格匹配、键盘布局中的相邻字符或者都不是。在一些实施例中,分配给严格匹配的值是预定值N。如果字符不是严格匹配而是相邻字符,则所分配的值是值αN,其中α是常数且α<1。在一些实施例中,α是0.5。换言之,分配给相邻字符匹配的值小于对于严格匹配的值。
在一些实施例中,如果候选字中的字符既不是严格匹配也不是输入序列中的相应字符的相邻字符,则所分配的值是βN,其中β是常数且β<α<1。例如,β可以是0.25。在一些其他实施例中,β可以是在键盘布局上字符之间的“距离”的函数。即,与候选字字符在键盘布局上更靠近输入序列字符而非相邻字符的情况相比,在候选字字符在键盘布局上更远离输入序列字符的情况下,字符可以是更小的数。
更一般地说,分配给字符比较的值是γN,其中N是预定值,对于严格匹配来说γ=1,并且γ可以基于候选字中的字符与输入序列中的相应字符之间在布局上的“距离”的一些函数而变化。例如,对于严格匹配来说,γ可以是1;对于相邻匹配来说,γ可以是0.5;并且在其他情况下,γ可以是0。作为另一个示例,对于相邻匹配(1键半径)来说,γ可以是0.5;对于两键远的键(2键半径)来说,γ可以是0.25;并且对于三键或更多个键远的键来说,γ可以是0。在一些实施例中,N等于1。
如果候选字具有长于输入序列的长度或者反之亦然,则超过两者的长度中的较小者的字符位置被忽略或者被分配一个为0的值。
图7A中示出的第一个候选字是“theater”。与输入序列“rheatre”相比,在第二到第五位置处存在严格匹配。该候选字中的第一、第六以及第七位置处的字符是相应位置处的输入序列字符的键盘布局相邻字符。由此,在这种情况下对“theater”的记分为0.5N+N+N+N+N+0.5N+0.5N=5.5N。
第二个候选字是“threats”。与输入序列“rheatre”相比,在第二位置处存在严格匹配。该候选字中的第一、第三、第六和第七位置处的字符是相应位置处的输入序列字符的键盘布局相邻字符,而该候选字中的第四和第五位置处的字符既不是严格匹配也不是相应位置处的输入序列字符的相邻字符。因此,在这种情况下对“threats”的记分为0.5N+N+0.5N+0.25N+0.25N+0.5N+0.5N=3.5N。
第三个候选字是“there”。与输入序列“rheatre”相比,在第二和第三位置处存在严格匹配。该候选字中的第一位置处的字符是相应位置处的输入序列字符的键盘布局相邻字符,而该候选字中的第四和第五位置处的字符既不是严格匹配也不是相应位置处的输入序列字符的相邻字符。此外,由于输入序列比候选字长两个字符,所以输入序列中的最后两个字符在比较中被忽略并且被分配以记分值0。由此,在这种情况下对“there”的记分为0.5N+N+N+0.25N+0.25N=3N。
一些候选字在与输入序列进行比较时可以赢得记分奖励,图7B和7C中示出了其示例。在图7B中,输入序列是“thaeter”,而候选字是“theater”。仅基于字符比较的记分是5.5N。然而,“thaeter”和“theater”之间仅有一对位置调换或交换的字符不同,即“thaeter”中的“ae”与“theater”中的“ea”。在一些实施例中,针对这种情况,将第一奖励P加到记分。在图7C中,输入序列是“thester”,而候选字是“theater”。仅基于字符比较的记分是6.5N。然而,“thester”与“theater”之间仅一个字符不同,即“thester”中的“s”与“theater”中的“a”。在一些实施例中,针对这种情况,将第二奖励Q加到记分。在一些实施例中,P和Q两者都等于0.75。
应当理解,在一些其他实施例中,可以采用除所描述的之外的另选候选字记分和选择方案。
例如,代替基于使用频率等级将候选字分为第一组和第二组,一个另选方案可以包括采用使用频率等级作为应用到候选字记分的权重。即,将候选字的记分乘以该候选字的使用频率等级,并且基于其加权记分来选择用以呈现的候选字。
作为另一示例,另一方案用基于输入序列与候选字之间的编辑距离(也公知为Levenshtein距离)的记分来取代如上所述的基于逐字符的比较的候选字记分。即,候选字的记分是该候选字与输入序列之间的编辑距离或者其函数,并且基于该编辑距离记分来选择用以呈现的候选字。另选地,针对每个候选的记分是基于编辑距离乘以(或者以其他方式组合)候选的使用频率等级,并且基于这些记分来选择用以呈现的候选字。
作为另一示例,另一方案采用图形匹配技术。在该技术中,用户针对一个字输入到设备中(例如,通过在触摸屏上与虚拟键盘的接触)的各触摸点的序列形成指示图形。将用户输入指示图形与字典中的各字的指示图形集合进行比较,以生成与用户键入最紧密匹配的字典字列表。在一些实施例中,用户输入指示图形与字典字的指示图形匹配的概率计算如下:
令U1...n为用户输入指示图形中的每个点。
令D1...n为字典字的指示图形中的每个点。该指示图形中的点是基于输入对应字母的键的质心来分配的,如键盘用户界面中所表示的。
令P1...n为针对用户输入指示图形中的每个点,对应于Ux的字母等于对应于Dx的字母的概率。在一些实施例中,通过计算点Ux和Dx之间的欧几里得距离并且应用基于表示键盘上的键的用户界面元件的尺寸的因子,来计算相应的Px。如果用户字与字典字的图形长度不同,则可以输入Px的最小概率。在一个实施例中,(基于表示键盘上的键的用户界面元件的尺寸的)因子是与键盘上的两个水平相邻键的中心点之间的距离相等或成比例的除数。
将P1...n概率相乘在一起得到G,G表示字典字的图形与用户输入图形匹配的概率。在一些实施例中,G乘以作为字在源语言/域中出现的频率F。此外,在一些实施例中,G还乘以N,N表示通过考虑先前用户键入的一个或多个字而计算出的因子。例如,在用户正在键入的句/段中,“to”更可能跟在“going”之后,但是“ti”更可能跟“do re mi fa so la”之后。在一些实施例中,G乘以F和N两者以得到Ω,即用户输入指示图形与字典字匹配的概率。
具有最高概率的字典字集合可以呈现在显示器中用于用户考虑,例如,如在2007年1月5日提交的代理机构卷号为063266-5041、申请号待确定的题为“Method,System,and Graphical User Interface forProviding Word Recommendations”的美国专利申请中所描述的,其全部内容在此引用以供参考。在其他情况下,设备在没有用户干预的情况下为用户选择等级最高的字。
在一些实施例中,当便携式设备提供并由用户选择字建议时,收集关于所做更正的统计数据。例如,可以记录输入序列中被用户选择的候选字和相应字符取代的字符。随着时间的推移,可以从更正记录来分析可表示用户重复键入错误的模式的模式。如果键盘是便携式设备的触摸屏上的虚拟键盘,则便携式设备可以自动地调整或重新校准虚拟键盘的键的接触区域,以补偿用户键入错误模式。作为另一示例,对于给定的输入序列,在用户随后输入同一输入序列时,用户选择的字可以首先建议或者给予更高的记分。
出于说明的目的参照特定实施例给出了以上描述。然而,以上的例示性讨论并非旨在穷举或将本发明限于所公开的精确形式。根据以上教习,可以进行很多修改和变化。选择并描述了实施例用以最好地解释本发明的原理及其实际应用,从而使得本领域技术人员能够最好地利用本发明和进行了适于所构想的特定用途的各种修改的各种实施例。
Claims (24)
1、一种计算机实现方法,包括:
从键盘接收输入字符序列,其中,所述键盘具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;
至少从所述输入字符序列的子集生成一组字符串,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换;
在字典中识别一个或多个候选字,每个候选字以所述组字符串中的一个字符串作为前缀;
对所述候选字进行记分;
基于预定准则来选择所述候选字的子集;以及
呈现所述候选字的子集。
2、根据权利要求1所述的方法,其中,对各候选字进行记分包括:
将候选字的各字符位置处的相应字符与所述输入字符序列中的对应位置处的相应字符进行比较;以及
基于所述比较来确定该候选字的记分。
3、根据权利要求2所述的方法,其中,对各候选字进行记分还包括:与所述输入字符序列相比,如果候选字只有一个字符不同,则增加该候选字的记分。
4、根据权利要求2所述的方法,其中,对各候选字进行记分还包括:与所述输入字符序列相比,如果候选字只有一组位置调换的字符不同,则增加该候选字的记分。
5、根据权利要求1所述的方法,其中,所述键盘包括虚拟键盘。
6、根据权利要求1所述的方法,其中,所述字典包括字列表以及相关联的使用频率等级。
7、根据权利要求6所述的方法,其中,所述相关联的使用频率等级是基于来自用户的先前输入而调整为适合该用户的。
8、根据权利要求6所述的方法,其中,选择候选字的子集包括将候选字组织为第一组和第二组,所述第一组包括各自的使用频率等级超过阈值的候选字,所述第二组包括各自的使用频率等级没有超过所述阈值的候选字;并且
其中,呈现所述候选字的子集包括基于所述第一组中的一个或多个候选字的记分而按顺序地呈现该一个或多个候选字。
9、根据权利要求8所述的方法,其中,选择候选字的子集还包括:如果所述第二组的候选字的记分超过所述第一组的最高记分的候选字的记分达一预定差额,则将所述第二组的该候选字添加到所述第一组中。
10、根据权利要求8所述的方法,其中,呈现所述候选字的子集还包括呈现所述第二组的最高记分的候选字。
11、根据权利要求1所述的方法,还包括呈现所述输入字符序列作为候选字。
12、根据权利要求1所述的方法,其中,所述键盘包括物理键盘。
13、一种用于与便携式通信设备结合使用的计算机程序产品,所述计算机程序产品包括计算机可读存储介质和嵌入其中的计算机程序机构,所述计算机程序机构包括:
用于从键盘接收输入字符序列的指令,其中,所述键盘具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;
用于至少从所述输入字符序列的子集生成一组字符串的指令,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换;
用于在字典中识别一个或多个候选字的指令,每个候选字以所述组字符串中的一个字符串作为前缀;
用于对所述候选字进行记分的指令;
用于基于预定准则来选择所述候选字的子集的指令;以及
用于呈现所述候选字的子集的指令。
14、一种便携式通信设备,包括:
显示器;
键盘,所述键盘具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;
一个或多个处理器;
存储器;以及
程序,其中,该程序存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述程序包括:
用于从键盘接收输入字符序列的指令;
用于至少从所述输入字符序列的子集生成一组字符串的指令,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换;
用于在字典中识别一个或多个候选字的指令,每个候选字以所述组字符串中的一个字符串作为前缀;
用于对所述候选字进行记分的指令;
用于基于预定准则来选择所述候选字的子集的指令;以及
用于呈现所述候选字的子集的指令。
15、一种便携式通信设备,包括:
显示装置;
输入装置,该输入装置具有预定的字符布局,布局中的每个字符具有一个或多个相邻字符;
一个或多个处理器装置;
存储器装置;以及
程序机构,其中,该程序机构存储在所述存储器装置中并被配置为由所述一个或多个处理器装置执行,所述程序机构包括:
用于从所述输入装置接收输入字符序列的指令;
用于至少从所述输入字符序列的子集生成一组字符串的指令,所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在所述输入装置的布局上的相邻字符的置换;
用于在字典中识别一个或多个候选字的指令,每个候选字以所述组字符串中的一个字符串作为前缀;
用于对所述候选字进行记分的指令;
用于基于预定准则来选择所述候选字的子集的指令;以及
用于呈现所述候选字的子集的指令。
16、一种计算机实现方法,包括以下步骤:
接收用户输入的各触摸点的序列,这些触摸点形成用户输入指示图形;
将所述用户输入指示图形与字典中的字的相应指示图形进行比较;
至少部分地基于所述比较步骤,生成候选字的列表;以及
将至少一些所述候选字呈现给所述用户。
17、根据权利要求16所述的方法,其中,所述各触摸点的序列是由用户在便携式电子设备的触摸屏上输入的。
18、根据权利要求16所述的方法,其中,生成候选字的列表是至少部分地基于候选字的使用频率。
19、根据权利要求16所述的方法,其中,生成候选字的列表是至少部分地基于用户先前键入的一个或多个字。
20、根据权利要求16所述的方法,其中,所述字典包括字列表以及相关联的使用频率等级。
21、根据权利要求20所述的方法,其中,所述相关联的使用频率等级是基于来自用户的先前输入而调整为适合该用户的。
22、一种用于与便携式通信设备结合使用的计算机程序产品,所述计算机程序产品包括计算机可读存储介质和嵌入其中的计算机程序机构,所述计算机程序机构包括:
用于接收用户输入的各触摸点的序列的指令,这些触摸点形成用户输入指示图形;
用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的指令;
用于至少部分地基于所述比较步骤,生成候选字的列表的指令;以及
用于将至少一些所述候选字呈现给所述用户的指令。
23、一种便携式通信设备,包括:
显示器;
键盘;
一个或多个处理器;
存储器;以及
程序,其中,该程序存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述程序包括:
用于接收用户输入的各触摸点的序列的指令,这些触摸点形成用户输入指示图形;
用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的指令;
用于至少部分地基于所述比较步骤,生成候选字的列表的指令;以及
用于将至少一些所述候选字呈现给所述用户的指令。
24、一种便携式通信设备,包括:
用于接收用户输入的各触摸点的序列的装置,这些触摸点形成用户输入指示图形;
用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的装置;
用于至少部分地基于所述比较步骤,生成候选字的列表的装置;以及
用于将至少一些所述候选字呈现给所述用户的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/620,641 | 2007-01-05 | ||
US11/620,641 US7957955B2 (en) | 2007-01-05 | 2007-01-05 | Method and system for providing word recommendations for text input |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101641661A true CN101641661A (zh) | 2010-02-03 |
Family
ID=39052589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200780052020A Pending CN101641661A (zh) | 2007-01-05 | 2007-12-27 | 用于提供文本输入的字建议的方法和系统 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7957955B2 (zh) |
EP (1) | EP2100210A1 (zh) |
CN (1) | CN101641661A (zh) |
AU (2) | AU2007342164A1 (zh) |
DE (1) | DE202008000265U1 (zh) |
HK (1) | HK1109015A2 (zh) |
TW (1) | TW200842660A (zh) |
WO (1) | WO2008085736A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101788855A (zh) * | 2010-03-09 | 2010-07-28 | 华为终端有限公司 | 一种获取用户输入信息的方法、装置及通信终端 |
CN102981746A (zh) * | 2011-05-03 | 2013-03-20 | 宏达国际电子股份有限公司 | 手持式电子装置及其网址输入校正方法 |
WO2014139173A1 (en) * | 2013-03-15 | 2014-09-18 | Google Inc. | Virtual keyboard input for international languages |
CN104102625A (zh) * | 2013-04-15 | 2014-10-15 | 佳能株式会社 | 通过应用键盘布局信息来改进拼写检查的方法和设备 |
CN105100853A (zh) * | 2015-06-30 | 2015-11-25 | 北京奇艺世纪科技有限公司 | 一种虚拟键盘字符排列的方法及装置 |
CN105229574A (zh) * | 2013-01-14 | 2016-01-06 | 纽昂斯通信有限公司 | 减少基于触摸的键盘的错误率 |
CN107479725A (zh) * | 2012-10-15 | 2017-12-15 | 联想(北京)有限公司 | 一种字符输入方法、装置、虚拟键盘、电子设备及存储介质 |
CN109164921A (zh) * | 2018-07-09 | 2019-01-08 | 北京康夫子科技有限公司 | 聊天框动态显示输入建议的控制方法及装置 |
Families Citing this family (258)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7030863B2 (en) | 2000-05-26 | 2006-04-18 | America Online, Incorporated | Virtual keyboard system with automatic correction |
US7286115B2 (en) | 2000-05-26 | 2007-10-23 | Tegic Communications, Inc. | Directional input system with automatic correction |
US8645137B2 (en) | 2000-03-16 | 2014-02-04 | Apple Inc. | Fast, language-independent method for user authentication by voice |
US8677377B2 (en) | 2005-09-08 | 2014-03-18 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US7694231B2 (en) * | 2006-01-05 | 2010-04-06 | Apple Inc. | Keyboards for portable electronic devices |
EP2024863B1 (en) | 2006-05-07 | 2018-01-10 | Varcode Ltd. | A system and method for improved quality management in a product logistic chain |
US7562811B2 (en) | 2007-01-18 | 2009-07-21 | Varcode Ltd. | System and method for improved quality management in a product logistic chain |
US8564544B2 (en) | 2006-09-06 | 2013-10-22 | Apple Inc. | Touch screen device, method, and graphical user interface for customizing display of content category icons |
US9318108B2 (en) | 2010-01-18 | 2016-04-19 | Apple Inc. | Intelligent automated assistant |
US7856605B2 (en) | 2006-10-26 | 2010-12-21 | Apple Inc. | Method, system, and graphical user interface for positioning an insertion marker in a touch screen display |
US8570278B2 (en) | 2006-10-26 | 2013-10-29 | Apple Inc. | Portable multifunction device, method, and graphical user interface for adjusting an insertion point marker |
US20080126075A1 (en) * | 2006-11-27 | 2008-05-29 | Sony Ericsson Mobile Communications Ab | Input prediction |
US8074172B2 (en) | 2007-01-05 | 2011-12-06 | Apple Inc. | Method, system, and graphical user interface for providing word recommendations |
US8201087B2 (en) * | 2007-02-01 | 2012-06-12 | Tegic Communications, Inc. | Spell-check for a keyboard system with automatic correction |
US8977255B2 (en) | 2007-04-03 | 2015-03-10 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
US8528808B2 (en) | 2007-05-06 | 2013-09-10 | Varcode Ltd. | System and method for quality management utilizing barcode indicators |
US8065624B2 (en) * | 2007-06-28 | 2011-11-22 | Panasonic Corporation | Virtual keypad systems and methods |
US8635251B1 (en) * | 2007-06-29 | 2014-01-21 | Paul Sui-Yuen Chan | Search and computing engine |
CA2694327A1 (en) | 2007-08-01 | 2009-02-05 | Ginger Software, Inc. | Automatic context sensitive language correction and enhancement using an internet corpus |
JP4787803B2 (ja) * | 2007-08-31 | 2011-10-05 | 株式会社リコー | 情報処理装置と情報処理方法とプログラム |
US8667412B2 (en) * | 2007-09-06 | 2014-03-04 | Google Inc. | Dynamic virtual input device configuration |
CN100592249C (zh) * | 2007-09-21 | 2010-02-24 | 上海汉翔信息技术有限公司 | 快速输入相关词的方法 |
US8010895B2 (en) * | 2007-10-24 | 2011-08-30 | E-Lead Electronic Co., Ltd. | Method for correcting typing errors according to character layout positions on a keyboard |
EP2218055B1 (en) | 2007-11-14 | 2014-07-16 | Varcode Ltd. | A system and method for quality management utilizing barcode indicators |
JP2009146065A (ja) * | 2007-12-12 | 2009-07-02 | Toshiba Corp | キーボード、入力方法および情報処理装置 |
US10002189B2 (en) | 2007-12-20 | 2018-06-19 | Apple Inc. | Method and apparatus for searching using an active ontology |
US9330720B2 (en) | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US8232973B2 (en) | 2008-01-09 | 2012-07-31 | Apple Inc. | Method, device, and graphical user interface providing word recommendations for text input |
US9092134B2 (en) * | 2008-02-04 | 2015-07-28 | Nokia Technologies Oy | User touch display interface providing an expanded selection area for a user selectable object |
US8996376B2 (en) | 2008-04-05 | 2015-03-31 | Apple Inc. | Intelligent text-to-speech conversion |
US10496753B2 (en) | 2010-01-18 | 2019-12-03 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US11704526B2 (en) | 2008-06-10 | 2023-07-18 | Varcode Ltd. | Barcoded indicators for quality management |
ATE501478T1 (de) * | 2008-06-11 | 2011-03-15 | Exb Asset Man Gmbh | Vorrichtung und verfahren mit verbessertem texteingabemechanismus |
KR101556522B1 (ko) * | 2008-06-27 | 2015-10-01 | 엘지전자 주식회사 | 촉각 효과를 제공하는 휴대 단말기 및 그 제어방법 |
US20100030549A1 (en) | 2008-07-31 | 2010-02-04 | Lee Michael M | Mobile device having human language translation capability with positional feedback |
US8589149B2 (en) | 2008-08-05 | 2013-11-19 | Nuance Communications, Inc. | Probability-based approach to recognition of user-entered data |
KR101469619B1 (ko) * | 2008-08-14 | 2014-12-08 | 삼성전자주식회사 | 단말기의 표시모듈 동작 제어 방법 및 장치 |
US9317200B2 (en) * | 2008-08-28 | 2016-04-19 | Kyocera Corporation | Display apparatus and display method thereof |
US8676904B2 (en) | 2008-10-02 | 2014-03-18 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US8898584B2 (en) * | 2008-10-07 | 2014-11-25 | Blackberry Limited | Dynamic alteration of input mode on touch screen device |
CN101739167A (zh) * | 2008-11-13 | 2010-06-16 | 索尼爱立信移动通讯有限公司 | 在触摸输入装置中键入符号的系统和方法 |
EP2350779A4 (en) * | 2008-11-25 | 2018-01-10 | Jeffrey R. Spetalnick | Methods and systems for improved data input, compression, recognition, correction, and translation through frequency-based language analysis |
US9959870B2 (en) | 2008-12-11 | 2018-05-01 | Apple Inc. | Speech recognition involving a mobile device |
FR2940693B1 (fr) * | 2008-12-30 | 2016-12-02 | Thales Sa | Procede et systeme optimises de gestion des noms propres pour l'optimisation de la gestion et de l'interrogation des bases de donnees. |
US8669941B2 (en) * | 2009-01-05 | 2014-03-11 | Nuance Communications, Inc. | Method and apparatus for text entry |
US8370736B2 (en) | 2009-03-16 | 2013-02-05 | Apple Inc. | Methods and graphical user interfaces for editing on a multifunction device with a touch screen display |
KR20120016060A (ko) * | 2009-03-20 | 2012-02-22 | 구글 인코포레이티드 | 입력 방식 편집기 컴퓨팅 디바이스와의 상호작용 |
US20100251105A1 (en) * | 2009-03-31 | 2010-09-30 | Lenovo (Singapore) Pte, Ltd. | Method, apparatus, and system for modifying substitution costs |
US10241644B2 (en) | 2011-06-03 | 2019-03-26 | Apple Inc. | Actionable reminder entries |
US9858925B2 (en) | 2009-06-05 | 2018-01-02 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US20120311585A1 (en) | 2011-06-03 | 2012-12-06 | Apple Inc. | Organizing task items that represent tasks to perform |
US10241752B2 (en) | 2011-09-30 | 2019-03-26 | Apple Inc. | Interface for a virtual digital assistant |
US20100325136A1 (en) * | 2009-06-23 | 2010-12-23 | Microsoft Corporation | Error tolerant autocompletion |
US9431006B2 (en) | 2009-07-02 | 2016-08-30 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US8516367B2 (en) * | 2009-09-29 | 2013-08-20 | Verizon Patent And Licensing Inc. | Proximity weighted predictive key entry |
US10705794B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10553209B2 (en) | 2010-01-18 | 2020-02-04 | Apple Inc. | Systems and methods for hands-free notification summaries |
US10679605B2 (en) | 2010-01-18 | 2020-06-09 | Apple Inc. | Hands-free list-reading by intelligent automated assistant |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US20110179353A1 (en) * | 2010-01-19 | 2011-07-21 | Research In Motion Limited | Mobile Electronic Device and Associated Method Providing Proposed Spelling Corrections Based Upon a Location of Cursor At or Adjacent a Character of a Text Entry |
US20110184723A1 (en) * | 2010-01-25 | 2011-07-28 | Microsoft Corporation | Phonetic suggestion engine |
EP2531930A1 (en) | 2010-02-01 | 2012-12-12 | Ginger Software, Inc. | Automatic context sensitive language correction using an internet corpus particularly for small keyboard devices |
US8682667B2 (en) | 2010-02-25 | 2014-03-25 | Apple Inc. | User profiling for selecting user specific voice input processing information |
US20110219299A1 (en) * | 2010-03-07 | 2011-09-08 | DSNR Labs Ltd. | Method and system of providing completion suggestion to a partial linguistic element |
US10013077B2 (en) * | 2010-07-19 | 2018-07-03 | DISH Technologies L.L.C. | System and method for data item filtering based on character sequence entry |
KR20120009200A (ko) * | 2010-07-23 | 2012-02-01 | 삼성전자주식회사 | 휴대용 단말기에서 문자 입력 방법 및 장치 |
US10664454B2 (en) * | 2010-07-30 | 2020-05-26 | Wai-Lin Maw | Fill in the blanks word completion system |
US9122318B2 (en) | 2010-09-15 | 2015-09-01 | Jeffrey R. Spetalnick | Methods of and systems for reducing keyboard data entry errors |
CN102455786B (zh) * | 2010-10-25 | 2014-09-03 | 三星电子(中国)研发中心 | 一种对中文句子输入法的优化系统及方法 |
JP5748118B2 (ja) * | 2010-12-01 | 2015-07-15 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | ドキュメント作成支援方法とドキュメント作成支援装置とドキュメント作成支援プログラム |
US20120146955A1 (en) * | 2010-12-10 | 2012-06-14 | Research In Motion Limited | Systems and methods for input into a portable electronic device |
US10762293B2 (en) | 2010-12-22 | 2020-09-01 | Apple Inc. | Using parts-of-speech tagging and named entity recognition for spelling correction |
EP2671136A4 (en) * | 2011-02-04 | 2017-12-13 | Nuance Communications, Inc. | Correcting typing mistake based on probabilities of intended contact for non-contacted keys |
KR101753625B1 (ko) * | 2011-03-08 | 2017-07-20 | 삼성전자주식회사 | 휴대용 단말기에서 오입력을 방지하기 위한 방법 및 장치 |
US20120239381A1 (en) | 2011-03-17 | 2012-09-20 | Sap Ag | Semantic phrase suggestion engine |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US8719695B2 (en) | 2011-05-31 | 2014-05-06 | Apple Inc. | Devices, methods, and graphical user interfaces for document manipulation |
US9471560B2 (en) * | 2011-06-03 | 2016-10-18 | Apple Inc. | Autocorrecting language input for virtual keyboards |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US20120324391A1 (en) * | 2011-06-16 | 2012-12-20 | Microsoft Corporation | Predictive word completion |
US8935230B2 (en) | 2011-08-25 | 2015-01-13 | Sap Se | Self-learning semantic search engine |
US8994660B2 (en) | 2011-08-29 | 2015-03-31 | Apple Inc. | Text correction processing |
US9348479B2 (en) | 2011-12-08 | 2016-05-24 | Microsoft Technology Licensing, Llc | Sentiment aware user interface customization |
US9378290B2 (en) | 2011-12-20 | 2016-06-28 | Microsoft Technology Licensing, Llc | Scenario-adaptive input method editor |
US9557781B2 (en) | 2012-01-05 | 2017-01-31 | Sony Corporation | Adjusting coordinates of touch input |
WO2013103344A1 (en) * | 2012-01-05 | 2013-07-11 | Sony Ericsson Mobile Communications Ab | Adjusting coordinates of touch input |
US9330083B2 (en) * | 2012-02-14 | 2016-05-03 | Facebook, Inc. | Creating customized user dictionary |
US9330082B2 (en) * | 2012-02-14 | 2016-05-03 | Facebook, Inc. | User experience with customized user dictionary |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US9483461B2 (en) | 2012-03-06 | 2016-11-01 | Apple Inc. | Handling speech synthesis of content for multiple languages |
EP2662752B1 (en) * | 2012-05-11 | 2017-09-13 | BlackBerry Limited | Apparatus and method for character entry in a portable electronic device |
GB2507014B (en) * | 2012-05-11 | 2020-08-05 | Blackberry Ltd | Detection of spacebar adjacent character entry |
US8884881B2 (en) * | 2012-05-11 | 2014-11-11 | Blackberry Limited | Portable electronic device and method of controlling same |
US9280610B2 (en) | 2012-05-14 | 2016-03-08 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US10296581B2 (en) | 2012-06-06 | 2019-05-21 | Apple Inc. | Multi-word autocorrection |
US9721563B2 (en) | 2012-06-08 | 2017-08-01 | Apple Inc. | Name recognition system |
CN110488991A (zh) | 2012-06-25 | 2019-11-22 | 微软技术许可有限责任公司 | 输入法编辑器应用平台 |
US20130346904A1 (en) * | 2012-06-26 | 2013-12-26 | International Business Machines Corporation | Targeted key press zones on an interactive display |
WO2014000267A1 (en) * | 2012-06-29 | 2014-01-03 | Microsoft Corporation | Cross-lingual input method editor |
US9495129B2 (en) | 2012-06-29 | 2016-11-15 | Apple Inc. | Device, method, and user interface for voice-activated navigation and browsing of a document |
US9298274B2 (en) * | 2012-07-20 | 2016-03-29 | Microsoft Technology Licensing, Llc | String predictions from buffer |
US8959109B2 (en) | 2012-08-06 | 2015-02-17 | Microsoft Corporation | Business intelligent in-document suggestions |
EP2891078A4 (en) | 2012-08-30 | 2016-03-23 | Microsoft Technology Licensing Llc | CHOICE OF CANDIDATE BASED ON CHARACTERISTICS |
US9576574B2 (en) | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
US9547647B2 (en) | 2012-09-19 | 2017-01-17 | Apple Inc. | Voice-based media searching |
US8782549B2 (en) | 2012-10-05 | 2014-07-15 | Google Inc. | Incremental feature-based gesture-keyboard decoding |
US9021380B2 (en) | 2012-10-05 | 2015-04-28 | Google Inc. | Incremental multi-touch gesture recognition |
US8850350B2 (en) | 2012-10-16 | 2014-09-30 | Google Inc. | Partial gesture text entry |
US8701032B1 (en) | 2012-10-16 | 2014-04-15 | Google Inc. | Incremental multi-word recognition |
US8843845B2 (en) | 2012-10-16 | 2014-09-23 | Google Inc. | Multi-gesture text input prediction |
KR101370834B1 (ko) * | 2012-10-18 | 2014-03-07 | 삼성전자주식회사 | 디스플레이 장치 및 이의 문자 입력 방법 |
US8819574B2 (en) | 2012-10-22 | 2014-08-26 | Google Inc. | Space prediction for text input |
US8807422B2 (en) | 2012-10-22 | 2014-08-19 | Varcode Ltd. | Tamper-proof quality management barcode indicators |
KR102105101B1 (ko) | 2012-11-07 | 2020-04-27 | 삼성전자주식회사 | 디스플레이 장치 및 이의 문자 수정 방법 |
DE102013009375A1 (de) * | 2012-12-28 | 2014-07-03 | Volkswagen Aktiengesellschaft | Verfahren zum Eingeben und Erkennen einer Zeichenkette |
US8832589B2 (en) | 2013-01-15 | 2014-09-09 | Google Inc. | Touch keyboard using language and spatial models |
KR20230137475A (ko) | 2013-02-07 | 2023-10-04 | 애플 인크. | 디지털 어시스턴트를 위한 음성 트리거 |
US9368114B2 (en) | 2013-03-14 | 2016-06-14 | Apple Inc. | Context-sensitive handling of interruptions |
US9922642B2 (en) | 2013-03-15 | 2018-03-20 | Apple Inc. | Training an at least partial voice command system |
WO2014144579A1 (en) | 2013-03-15 | 2014-09-18 | Apple Inc. | System and method for updating an adaptive speech recognition model |
US9672818B2 (en) | 2013-04-18 | 2017-06-06 | Nuance Communications, Inc. | Updating population language models based on changes made by user clusters |
US9081500B2 (en) | 2013-05-03 | 2015-07-14 | Google Inc. | Alternative hypothesis error correction for gesture typing |
US20140351760A1 (en) * | 2013-05-24 | 2014-11-27 | Google Inc. | Order-independent text input |
WO2014197334A2 (en) | 2013-06-07 | 2014-12-11 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
WO2014197336A1 (en) | 2013-06-07 | 2014-12-11 | Apple Inc. | System and method for detecting errors in interactions with a voice-based digital assistant |
US9582608B2 (en) | 2013-06-07 | 2017-02-28 | Apple Inc. | Unified ranking with entropy-weighted information for phrase-based semantic auto-completion |
WO2014197335A1 (en) | 2013-06-08 | 2014-12-11 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
EP3937002A1 (en) | 2013-06-09 | 2022-01-12 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
KR101809808B1 (ko) | 2013-06-13 | 2017-12-15 | 애플 인크. | 음성 명령에 의해 개시되는 긴급 전화를 걸기 위한 시스템 및 방법 |
JP6163266B2 (ja) | 2013-08-06 | 2017-07-12 | アップル インコーポレイテッド | リモート機器からの作動に基づくスマート応答の自動作動 |
WO2015018055A1 (en) | 2013-08-09 | 2015-02-12 | Microsoft Corporation | Input method editor providing language assistance |
KR102157264B1 (ko) | 2013-10-30 | 2020-09-17 | 삼성전자주식회사 | 디스플레이 장치 및 그 ui 제공 방법 |
US10296160B2 (en) | 2013-12-06 | 2019-05-21 | Apple Inc. | Method for extracting salient dialog usage from live data |
US20150169537A1 (en) * | 2013-12-13 | 2015-06-18 | Nuance Communications, Inc. | Using statistical language models to improve text input |
WO2015093651A1 (en) * | 2013-12-19 | 2015-06-25 | Twinword Inc. | Method and system for managing a wordgraph |
KR20150081181A (ko) * | 2014-01-03 | 2015-07-13 | 삼성전자주식회사 | 디스플레이 장치 및 이의 추천 문자 제공 방법 |
US9620105B2 (en) | 2014-05-15 | 2017-04-11 | Apple Inc. | Analyzing audio input for efficient speech and music recognition |
US10592095B2 (en) | 2014-05-23 | 2020-03-17 | Apple Inc. | Instantaneous speaking of content on touch devices |
US9659109B2 (en) | 2014-05-27 | 2017-05-23 | Wal-Mart Stores, Inc. | System and method for query auto-completion using a data structure with trie and ternary query nodes |
US9502031B2 (en) | 2014-05-27 | 2016-11-22 | Apple Inc. | Method for supporting dynamic grammars in WFST-based ASR |
EP3480811A1 (en) | 2014-05-30 | 2019-05-08 | Apple Inc. | Multi-command single utterance input method |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9842101B2 (en) | 2014-05-30 | 2017-12-12 | Apple Inc. | Predictive conversion of language input |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US9760559B2 (en) | 2014-05-30 | 2017-09-12 | Apple Inc. | Predictive text input |
US10289433B2 (en) | 2014-05-30 | 2019-05-14 | Apple Inc. | Domain specific language for encoding assistant dialog |
US10078631B2 (en) | 2014-05-30 | 2018-09-18 | Apple Inc. | Entropy-guided text prediction using combined word and character n-gram language models |
US9734193B2 (en) | 2014-05-30 | 2017-08-15 | Apple Inc. | Determining domain salience ranking from ambiguous words in natural speech |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
US9785630B2 (en) | 2014-05-30 | 2017-10-10 | Apple Inc. | Text prediction using combined word N-gram and unigram language models |
US10204096B2 (en) | 2014-05-30 | 2019-02-12 | Apple Inc. | Device, method, and graphical user interface for a predictive keyboard |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US10659851B2 (en) | 2014-06-30 | 2020-05-19 | Apple Inc. | Real-time digital assistant knowledge updates |
US9377871B2 (en) | 2014-08-01 | 2016-06-28 | Nuance Communications, Inc. | System and methods for determining keyboard input in the presence of multiple contact points |
US10446141B2 (en) | 2014-08-28 | 2019-10-15 | Apple Inc. | Automatic speech recognition based on user feedback |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US10789041B2 (en) | 2014-09-12 | 2020-09-29 | Apple Inc. | Dynamic thresholds for always listening speech trigger |
US9606986B2 (en) | 2014-09-29 | 2017-03-28 | Apple Inc. | Integrated word N-gram and class M-gram language models |
US9646609B2 (en) | 2014-09-30 | 2017-05-09 | Apple Inc. | Caching apparatus for serving phonetic pronunciations |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US9886432B2 (en) | 2014-09-30 | 2018-02-06 | Apple Inc. | Parsimonious handling of word inflection via categorical stem + suffix N-gram language models |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
US10552013B2 (en) | 2014-12-02 | 2020-02-04 | Apple Inc. | Data detection |
US9711141B2 (en) | 2014-12-09 | 2017-07-18 | Apple Inc. | Disambiguating heteronyms in speech synthesis |
CN104571587B (zh) * | 2014-12-30 | 2018-06-26 | 北京奇虎科技有限公司 | 对输入法的上屏候选项进行筛选的方法和装置 |
GB2535439A (en) * | 2015-01-06 | 2016-08-24 | What3Words Ltd | A method for suggesting candidate words as replacements for an input string received at an electronic device |
GB2549240A (en) * | 2015-01-06 | 2017-10-18 | What3Words Ltd | A method for suggesting one or more multi-word candidates based on an input string received at an electronic device |
US9865280B2 (en) | 2015-03-06 | 2018-01-09 | Apple Inc. | Structured dictation using intelligent automated assistants |
US10152299B2 (en) | 2015-03-06 | 2018-12-11 | Apple Inc. | Reducing response latency of intelligent automated assistants |
US10567477B2 (en) | 2015-03-08 | 2020-02-18 | Apple Inc. | Virtual assistant continuity |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US9899019B2 (en) | 2015-03-18 | 2018-02-20 | Apple Inc. | Systems and methods for structured stem and suffix language models |
US9842105B2 (en) | 2015-04-16 | 2017-12-12 | Apple Inc. | Parsimonious continuous-space phrase representations for natural language processing |
EP3298367B1 (en) | 2015-05-18 | 2020-04-29 | Varcode Ltd. | Thermochromic ink indicia for activatable quality labels |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US10127220B2 (en) | 2015-06-04 | 2018-11-13 | Apple Inc. | Language identification from short strings |
US9578173B2 (en) | 2015-06-05 | 2017-02-21 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US10101822B2 (en) | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
US10255907B2 (en) | 2015-06-07 | 2019-04-09 | Apple Inc. | Automatic accent detection using acoustic models |
US10186254B2 (en) | 2015-06-07 | 2019-01-22 | Apple Inc. | Context-based endpoint detection |
US11025565B2 (en) | 2015-06-07 | 2021-06-01 | Apple Inc. | Personalized prediction of responses for instant messaging |
JP6898298B2 (ja) | 2015-07-07 | 2021-07-07 | バーコード リミティド | 電子品質表示指標 |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US9697820B2 (en) | 2015-09-24 | 2017-07-04 | Apple Inc. | Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks |
US10366158B2 (en) | 2015-09-29 | 2019-07-30 | Apple Inc. | Efficient word encoding for recurrent neural network language models |
US11010550B2 (en) | 2015-09-29 | 2021-05-18 | Apple Inc. | Unified language modeling framework for word prediction, auto-completion and auto-correction |
US11587559B2 (en) | 2015-09-30 | 2023-02-21 | Apple Inc. | Intelligent device identification |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US10446143B2 (en) | 2016-03-14 | 2019-10-15 | Apple Inc. | Identification of voice inputs providing credentials |
US9934775B2 (en) | 2016-05-26 | 2018-04-03 | Apple Inc. | Unit-selection text-to-speech synthesis based on predicted concatenation parameters |
US9972304B2 (en) | 2016-06-03 | 2018-05-15 | Apple Inc. | Privacy preserving distributed evaluation framework for embedded personalized systems |
US10249300B2 (en) | 2016-06-06 | 2019-04-02 | Apple Inc. | Intelligent list reading |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
DK179309B1 (en) | 2016-06-09 | 2018-04-23 | Apple Inc | Intelligent automated assistant in a home environment |
US10067938B2 (en) | 2016-06-10 | 2018-09-04 | Apple Inc. | Multilingual word prediction |
US10490187B2 (en) | 2016-06-10 | 2019-11-26 | Apple Inc. | Digital assistant providing automated status report |
US10586535B2 (en) | 2016-06-10 | 2020-03-10 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10509862B2 (en) | 2016-06-10 | 2019-12-17 | Apple Inc. | Dynamic phrase expansion of language input |
US10192552B2 (en) | 2016-06-10 | 2019-01-29 | Apple Inc. | Digital assistant providing whispered speech |
DK179415B1 (en) | 2016-06-11 | 2018-06-14 | Apple Inc | Intelligent device arbitration and control |
DK201670540A1 (en) | 2016-06-11 | 2018-01-08 | Apple Inc | Application integration with a digital assistant |
DK179343B1 (en) | 2016-06-11 | 2018-05-14 | Apple Inc | Intelligent task discovery |
DK179049B1 (en) | 2016-06-11 | 2017-09-18 | Apple Inc | Data driven natural language event detection and classification |
US10474753B2 (en) | 2016-09-07 | 2019-11-12 | Apple Inc. | Language identification using recurrent neural networks |
CN106468960A (zh) * | 2016-09-07 | 2017-03-01 | 北京新美互通科技有限公司 | 一种输入法候选项排序的方法和系统 |
US10043516B2 (en) | 2016-09-23 | 2018-08-07 | Apple Inc. | Intelligent automated assistant |
US10372814B2 (en) | 2016-10-18 | 2019-08-06 | International Business Machines Corporation | Methods and system for fast, adaptive correction of misspells |
US10579729B2 (en) | 2016-10-18 | 2020-03-03 | International Business Machines Corporation | Methods and system for fast, adaptive correction of misspells |
US11281993B2 (en) | 2016-12-05 | 2022-03-22 | Apple Inc. | Model and ensemble compression for metric learning |
US10593346B2 (en) | 2016-12-22 | 2020-03-17 | Apple Inc. | Rank-reduced token representation for automatic speech recognition |
US11204787B2 (en) | 2017-01-09 | 2021-12-21 | Apple Inc. | Application integration with a digital assistant |
US10255268B2 (en) | 2017-01-30 | 2019-04-09 | International Business Machines Corporation | Text prediction using multiple devices |
US10558749B2 (en) | 2017-01-30 | 2020-02-11 | International Business Machines Corporation | Text prediction using captured image from an image capture device |
US10417266B2 (en) | 2017-05-09 | 2019-09-17 | Apple Inc. | Context-aware ranking of intelligent response suggestions |
DK201770383A1 (en) | 2017-05-09 | 2018-12-14 | Apple Inc. | USER INTERFACE FOR CORRECTING RECOGNITION ERRORS |
US10395654B2 (en) | 2017-05-11 | 2019-08-27 | Apple Inc. | Text normalization based on a data-driven learning network |
US10726832B2 (en) | 2017-05-11 | 2020-07-28 | Apple Inc. | Maintaining privacy of personal information |
DK201770439A1 (en) | 2017-05-11 | 2018-12-13 | Apple Inc. | Offline personal assistant |
DK179745B1 (en) | 2017-05-12 | 2019-05-01 | Apple Inc. | SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT |
US11301477B2 (en) | 2017-05-12 | 2022-04-12 | Apple Inc. | Feedback analysis of a digital assistant |
DK179496B1 (en) | 2017-05-12 | 2019-01-15 | Apple Inc. | USER-SPECIFIC Acoustic Models |
DK201770428A1 (en) | 2017-05-12 | 2019-02-18 | Apple Inc. | LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT |
DK201770431A1 (en) | 2017-05-15 | 2018-12-20 | Apple Inc. | Optimizing dialogue policy decisions for digital assistants using implicit feedback |
DK201770432A1 (en) | 2017-05-15 | 2018-12-21 | Apple Inc. | Hierarchical belief states for digital assistants |
US20180336275A1 (en) | 2017-05-16 | 2018-11-22 | Apple Inc. | Intelligent automated assistant for media exploration |
US10403278B2 (en) | 2017-05-16 | 2019-09-03 | Apple Inc. | Methods and systems for phonetic matching in digital assistant services |
US10311144B2 (en) | 2017-05-16 | 2019-06-04 | Apple Inc. | Emoji word sense disambiguation |
DK179560B1 (en) | 2017-05-16 | 2019-02-18 | Apple Inc. | FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES |
US10657328B2 (en) | 2017-06-02 | 2020-05-19 | Apple Inc. | Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling |
US10445429B2 (en) | 2017-09-21 | 2019-10-15 | Apple Inc. | Natural language understanding using vocabularies with compressed serialized tries |
US10755051B2 (en) | 2017-09-29 | 2020-08-25 | Apple Inc. | Rule-based natural language processing |
US10636424B2 (en) | 2017-11-30 | 2020-04-28 | Apple Inc. | Multi-turn canned dialog |
US10733982B2 (en) | 2018-01-08 | 2020-08-04 | Apple Inc. | Multi-directional dialog |
US10733375B2 (en) | 2018-01-31 | 2020-08-04 | Apple Inc. | Knowledge-based framework for improving natural language understanding |
CN108459733A (zh) * | 2018-02-06 | 2018-08-28 | 广州阿里巴巴文学信息技术有限公司 | 辅助输入方法、装置、计算设备及存储介质 |
US10789959B2 (en) | 2018-03-02 | 2020-09-29 | Apple Inc. | Training speaker recognition models for digital assistants |
US10592604B2 (en) | 2018-03-12 | 2020-03-17 | Apple Inc. | Inverse text normalization for automatic speech recognition |
US10818288B2 (en) | 2018-03-26 | 2020-10-27 | Apple Inc. | Natural assistant interaction |
US10909331B2 (en) | 2018-03-30 | 2021-02-02 | Apple Inc. | Implicit identification of translation payload with neural machine translation |
US10928918B2 (en) | 2018-05-07 | 2021-02-23 | Apple Inc. | Raise to speak |
US11145294B2 (en) | 2018-05-07 | 2021-10-12 | Apple Inc. | Intelligent automated assistant for delivering content from user experiences |
US10984780B2 (en) | 2018-05-21 | 2021-04-20 | Apple Inc. | Global semantic word embeddings using bi-directional recurrent neural networks |
US10892996B2 (en) | 2018-06-01 | 2021-01-12 | Apple Inc. | Variable latency device coordination |
DK180639B1 (en) | 2018-06-01 | 2021-11-04 | Apple Inc | DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT |
DK179822B1 (da) | 2018-06-01 | 2019-07-12 | Apple Inc. | Voice interaction at a primary device to access call functionality of a companion device |
US11386266B2 (en) | 2018-06-01 | 2022-07-12 | Apple Inc. | Text correction |
DK201870355A1 (en) | 2018-06-01 | 2019-12-16 | Apple Inc. | VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS |
US11076039B2 (en) | 2018-06-03 | 2021-07-27 | Apple Inc. | Accelerated task performance |
US11194467B2 (en) | 2019-06-01 | 2021-12-07 | Apple Inc. | Keyboard management user interfaces |
DE102021121116B4 (de) | 2021-08-13 | 2023-05-11 | Brainbox Gmbh | Verfahren und vorrichtung zur eingabe einer zeichenfolge |
US20230214579A1 (en) * | 2021-12-31 | 2023-07-06 | Microsoft Technology Licensing, Llc | Intelligent character correction and search in documents |
Family Cites Families (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5305205A (en) | 1990-10-23 | 1994-04-19 | Weber Maria L | Computer-assisted transcription apparatus |
US5565888A (en) | 1995-02-17 | 1996-10-15 | International Business Machines Corporation | Method and apparatus for improving visibility and selectability of icons |
US5748512A (en) | 1995-02-28 | 1998-05-05 | Microsoft Corporation | Adjusting keyboard |
US5818437A (en) * | 1995-07-26 | 1998-10-06 | Tegic Communications, Inc. | Reduced keyboard disambiguating computer |
KR100260760B1 (ko) | 1996-07-31 | 2000-07-01 | 모리 하루오 | 터치패널을 병설한 정보표시장치 |
US5818451A (en) | 1996-08-12 | 1998-10-06 | International Busienss Machines Corporation | Computer programmed soft keyboard system, method and apparatus having user input displacement |
US5953541A (en) | 1997-01-24 | 1999-09-14 | Tegic Communications, Inc. | Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use |
US6073036A (en) | 1997-04-28 | 2000-06-06 | Nokia Mobile Phones Limited | Mobile station with touch input having automatic symbol magnification function |
US6803905B1 (en) | 1997-05-30 | 2004-10-12 | International Business Machines Corporation | Touch sensitive apparatus and method for improved visual feedback |
CN100334530C (zh) * | 1997-09-25 | 2007-08-29 | 蒂吉通信系统公司 | 简化键盘多义性消除系统 |
US5896321A (en) | 1997-11-14 | 1999-04-20 | Microsoft Corporation | Text completion system for a miniature computer |
JP2938420B2 (ja) | 1998-01-30 | 1999-08-23 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ファンクション選択方法及び装置、ファンクションを選択するための制御プログラムを格納した記憶媒体、オブジェクトの操作方法及び装置、オブジェクトを操作するための制御プログラムを格納した記憶媒体、複合アイコンを格納した記憶媒体 |
US6169538B1 (en) | 1998-08-13 | 2001-01-02 | Motorola, Inc. | Method and apparatus for implementing a graphical user interface keyboard and a text buffer on electronic devices |
US6271835B1 (en) | 1998-09-03 | 2001-08-07 | Nortel Networks Limited | Touch-screen input device |
US7679534B2 (en) * | 1998-12-04 | 2010-03-16 | Tegic Communications, Inc. | Contextual prediction of user words and user actions |
US7712053B2 (en) * | 1998-12-04 | 2010-05-04 | Tegic Communications, Inc. | Explicit character filtering of ambiguous text entry |
GB9827930D0 (en) | 1998-12-19 | 1999-02-10 | Symbian Ltd | Keyboard system for a computing device with correction of key based input errors |
US6259436B1 (en) | 1998-12-22 | 2001-07-10 | Ericsson Inc. | Apparatus and method for determining selection of touchable items on a computer touchscreen by an imprecise touch |
GB2388938B (en) * | 1999-02-22 | 2004-03-17 | Nokia Corp | A communication terminal having a predictive editor application |
US7286115B2 (en) | 2000-05-26 | 2007-10-23 | Tegic Communications, Inc. | Directional input system with automatic correction |
US7030863B2 (en) * | 2000-05-26 | 2006-04-18 | America Online, Incorporated | Virtual keyboard system with automatic correction |
US7434177B1 (en) | 1999-12-20 | 2008-10-07 | Apple Inc. | User interface for providing consolidation and access |
US6597345B2 (en) | 2000-03-03 | 2003-07-22 | Jetway Technologies Ltd. | Multifunctional keypad on touch screen |
US6714221B1 (en) | 2000-08-03 | 2004-03-30 | Apple Computer, Inc. | Depicting and setting scroll amount |
JP4197220B2 (ja) | 2000-08-17 | 2008-12-17 | アルパイン株式会社 | 操作装置 |
AU2002226886A1 (en) | 2000-11-09 | 2002-05-21 | Change Tools, Inc. | A user definable interface system, method and computer program product |
ATE425680T1 (de) * | 2001-03-30 | 2009-04-15 | Sf Investments Inc | Schutzkleidung |
JP3597141B2 (ja) | 2001-04-03 | 2004-12-02 | 泰鈞 温 | 情報入力装置及び方法、並びに携帯電話機及び携帯電話機の文字入力方法 |
TW504916B (en) | 2001-04-24 | 2002-10-01 | Inventec Appliances Corp | Method capable of generating different input values by pressing a single key from multiple directions |
US20050024341A1 (en) | 2001-05-16 | 2005-02-03 | Synaptics, Inc. | Touch screen with user interface enhancement |
US7730401B2 (en) | 2001-05-16 | 2010-06-01 | Synaptics Incorporated | Touch screen with user interface enhancement |
EP1457864A1 (en) | 2001-09-21 | 2004-09-15 | International Business Machines Corporation | INPUT APPARATUS, COMPUTER APPARATUS, METHOD FOR IDENTIFYING INPUT OBJECT, METHOD FOR IDENTIFYING INPUT OBJECT IN KEYBOARD, AND COMPUTER PROGRAM |
US7113172B2 (en) | 2001-11-09 | 2006-09-26 | Lifescan, Inc. | Alphanumeric keypad and display system and method |
US20030197736A1 (en) | 2002-01-16 | 2003-10-23 | Murphy Michael W. | User interface for character entry using a minimum number of selection keys |
US20030149978A1 (en) | 2002-02-07 | 2003-08-07 | Bruce Plotnick | System and method for using a personal digital assistant as an electronic program guide |
US7038659B2 (en) | 2002-04-06 | 2006-05-02 | Janusz Wiktor Rajkowski | Symbol encoding apparatus and method |
US20030193481A1 (en) | 2002-04-12 | 2003-10-16 | Alexander Sokolsky | Touch-sensitive input overlay for graphical user interface |
US6927763B2 (en) | 2002-12-30 | 2005-08-09 | Motorola, Inc. | Method and system for providing a disambiguated keypad |
US7194699B2 (en) | 2003-01-14 | 2007-03-20 | Microsoft Corporation | Animating images to reflect user selection |
US7382358B2 (en) | 2003-01-16 | 2008-06-03 | Forword Input, Inc. | System and method for continuous stroke word-based text input |
US20040160419A1 (en) | 2003-02-11 | 2004-08-19 | Terradigital Systems Llc. | Method for entering alphanumeric characters into a graphical user interface |
US7103852B2 (en) | 2003-03-10 | 2006-09-05 | International Business Machines Corporation | Dynamic resizing of clickable areas of touch screen applications |
US20040183833A1 (en) | 2003-03-19 | 2004-09-23 | Chua Yong Tong | Keyboard error reduction method and apparatus |
US7729542B2 (en) | 2003-04-04 | 2010-06-01 | Carnegie Mellon University | Using edges and corners for character input |
US7057607B2 (en) | 2003-06-30 | 2006-06-06 | Motorola, Inc. | Application-independent text entry for touch-sensitive display |
US20050190970A1 (en) | 2004-02-27 | 2005-09-01 | Research In Motion Limited | Text input system for a mobile electronic device and methods thereof |
EP2254026A1 (en) * | 2004-02-27 | 2010-11-24 | Research In Motion Limited | Text input system for a mobile electronic device and methods thereof |
US7571111B2 (en) | 2004-03-29 | 2009-08-04 | United Parcel Service Of America, Inc. | Computer system for monitoring actual performance to standards in real time |
US7508324B2 (en) * | 2004-08-06 | 2009-03-24 | Daniel Suraqui | Finger activated reduced keyboard and a method for performing text input |
US8552984B2 (en) | 2005-01-13 | 2013-10-08 | 602531 British Columbia Ltd. | Method, system, apparatus and computer-readable media for directing input associated with keyboard-type device |
US7788248B2 (en) | 2005-03-08 | 2010-08-31 | Apple Inc. | Immediate search feedback |
US20060246955A1 (en) | 2005-05-02 | 2006-11-02 | Mikko Nirhamo | Mobile communication device and method therefor |
US7886233B2 (en) | 2005-05-23 | 2011-02-08 | Nokia Corporation | Electronic text input involving word completion functionality for predicting word candidates for partial word inputs |
US7737999B2 (en) | 2005-08-26 | 2010-06-15 | Veveo, Inc. | User interface for visual cooperation between text input and display device |
US7443316B2 (en) | 2005-09-01 | 2008-10-28 | Motorola, Inc. | Entering a character into an electronic device |
US7873356B2 (en) | 2005-09-16 | 2011-01-18 | Microsoft Corporation | Search interface for mobile devices |
US7694231B2 (en) | 2006-01-05 | 2010-04-06 | Apple Inc. | Keyboards for portable electronic devices |
US7644054B2 (en) * | 2005-11-23 | 2010-01-05 | Veveo, Inc. | System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors |
DE102006037156A1 (de) | 2006-03-22 | 2007-09-27 | Volkswagen Ag | Interaktive Bedienvorrichtung und Verfahren zum Betreiben der interaktiven Bedienvorrichtung |
US9552349B2 (en) * | 2006-08-31 | 2017-01-24 | International Business Machines Corporation | Methods and apparatus for performing spelling corrections using one or more variant hash tables |
US7683886B2 (en) * | 2006-09-05 | 2010-03-23 | Research In Motion Limited | Disambiguated text message review function |
-
2007
- 2007-01-05 US US11/620,641 patent/US7957955B2/en active Active
- 2007-12-27 CN CN200780052020A patent/CN101641661A/zh active Pending
- 2007-12-27 WO PCT/US2007/088872 patent/WO2008085736A1/en active Application Filing
- 2007-12-27 EP EP07869922A patent/EP2100210A1/en not_active Withdrawn
- 2007-12-27 AU AU2007342164A patent/AU2007342164A1/en not_active Abandoned
-
2008
- 2008-01-02 TW TW097100080A patent/TW200842660A/zh unknown
- 2008-01-03 AU AU2008100005A patent/AU2008100005B4/en not_active Expired
- 2008-01-04 HK HK08100075A patent/HK1109015A2/xx not_active IP Right Cessation
- 2008-01-07 DE DE202008000265U patent/DE202008000265U1/de not_active Expired - Lifetime
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101788855A (zh) * | 2010-03-09 | 2010-07-28 | 华为终端有限公司 | 一种获取用户输入信息的方法、装置及通信终端 |
CN101788855B (zh) * | 2010-03-09 | 2013-04-17 | 华为终端有限公司 | 一种获取用户输入信息的方法、装置及通信终端 |
CN102981746A (zh) * | 2011-05-03 | 2013-03-20 | 宏达国际电子股份有限公司 | 手持式电子装置及其网址输入校正方法 |
CN107479725A (zh) * | 2012-10-15 | 2017-12-15 | 联想(北京)有限公司 | 一种字符输入方法、装置、虚拟键盘、电子设备及存储介质 |
CN105229574A (zh) * | 2013-01-14 | 2016-01-06 | 纽昂斯通信有限公司 | 减少基于触摸的键盘的错误率 |
CN105431809A (zh) * | 2013-03-15 | 2016-03-23 | 谷歌公司 | 用于国际语言的虚拟键盘输入 |
WO2014139173A1 (en) * | 2013-03-15 | 2014-09-18 | Google Inc. | Virtual keyboard input for international languages |
US10073536B2 (en) | 2013-03-15 | 2018-09-11 | Google Llc | Virtual keyboard input for international languages |
CN105431809B (zh) * | 2013-03-15 | 2018-12-18 | 谷歌有限责任公司 | 用于国际语言的虚拟键盘输入 |
CN104102625A (zh) * | 2013-04-15 | 2014-10-15 | 佳能株式会社 | 通过应用键盘布局信息来改进拼写检查的方法和设备 |
CN104102625B (zh) * | 2013-04-15 | 2017-07-04 | 佳能株式会社 | 通过应用键盘布局信息来改进拼写检查的方法和设备 |
CN105100853A (zh) * | 2015-06-30 | 2015-11-25 | 北京奇艺世纪科技有限公司 | 一种虚拟键盘字符排列的方法及装置 |
CN105100853B (zh) * | 2015-06-30 | 2019-02-22 | 北京奇艺世纪科技有限公司 | 一种虚拟键盘字符排列的方法及装置 |
CN109164921A (zh) * | 2018-07-09 | 2019-01-08 | 北京康夫子科技有限公司 | 聊天框动态显示输入建议的控制方法及装置 |
CN109164921B (zh) * | 2018-07-09 | 2023-04-07 | 北京左医科技有限公司 | 聊天框动态显示输入建议的控制方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
HK1109015A2 (en) | 2008-05-23 |
DE202008000265U1 (de) | 2008-05-21 |
AU2007342164A1 (en) | 2008-07-17 |
AU2008100005A4 (en) | 2008-02-07 |
AU2008100005B4 (en) | 2008-11-06 |
US20080167858A1 (en) | 2008-07-10 |
US7957955B2 (en) | 2011-06-07 |
EP2100210A1 (en) | 2009-09-16 |
WO2008085736A1 (en) | 2008-07-17 |
TW200842660A (en) | 2008-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101641661A (zh) | 用于提供文本输入的字建议的方法和系统 | |
US11474695B2 (en) | Method, device, and graphical user interface providing word recommendations for text input | |
US11416141B2 (en) | Method, system, and graphical user interface for providing word recommendations | |
US9081482B1 (en) | Text input suggestion ranking | |
CN105164616B (zh) | 用于输出候选字符串的方法、计算设备及存储介质 | |
CN101390039A (zh) | 用于便携式电子设备的键盘 | |
CN105122185A (zh) | 使用过去交互数据的文本建议输出 | |
US9009624B2 (en) | Keyboard gestures for character string replacement | |
KR20160009054A (ko) | 연속적인 제스쳐 입력을 위한 복수의 그래픽 키보드들 | |
US9965454B2 (en) | Assisted punctuation of character strings | |
US8884881B2 (en) | Portable electronic device and method of controlling same | |
US20160147381A1 (en) | Electronic device and method of controlling display of information | |
EP2662752B1 (en) | Apparatus and method for character entry in a portable electronic device | |
WO2013166580A1 (en) | Detection of spacebar adjacent character entry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20100203 |