CN101641661A - 用于提供文本输入的字建议的方法和系统 - Google Patents

用于提供文本输入的字建议的方法和系统 Download PDF

Info

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
Application number
CN200780052020A
Other languages
English (en)
Inventor
G·克里斯蒂
B·奥丁
S·福斯塔
K·科西恩达
R·威廉姆森
J·R·贝尔加达
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apple Inc
Original Assignee
Apple Computer Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Apple Computer Inc filed Critical Apple Computer Inc
Publication of CN101641661A publication Critical patent/CN101641661A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements 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/0233Character input methods
    • G06F3/0237Character 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、一种便携式通信设备,包括:
用于接收用户输入的各触摸点的序列的装置,这些触摸点形成用户输入指示图形;
用于将所述用户输入指示图形与字典中的字的相应指示图形进行比较的装置;
用于至少部分地基于所述比较步骤,生成候选字的列表的装置;以及
用于将至少一些所述候选字呈现给所述用户的装置。
CN200780052020A 2007-01-05 2007-12-27 用于提供文本输入的字建议的方法和系统 Pending CN101641661A (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (15)

* Cited by examiner, † Cited by third party
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