手势模块8可将所确定的键组合的组合成本值与阈值相比较。在 某些示例中，该阈值是不同的所确定的键组合的组合成本值。例如，手势模块8可确定具有 第一组合成本值的第一键组合和具有第二组合成本值的第二键组合。在这种情况下，手势 模块8可确定候选词基于具有较低组合成本值的键组合。在图1的示例中，手势模块8可 比较所确定的相应成本值（即，第一、第二、第三、第四、第五和第六）以确定具有组合成本 值的键（即，"Ν"、"0"和"W"）的组合。
[0041] 在某些示例中，手势模块8在Π 设备4完成检测手势路径22的时间之前开始确定 候选词。在图1的示例中，不同于在Π 设备4完成检测手势路径22之后确定候选词，手势 模块8可随着检测到手势路径22而确定多个词，诸如"no"、"not"和"now"。另外，在图1 的示例中，手势模块8可随着检测到手势路径22同时地修订所确定的多个词，诸如将"no" 修订成"bow"。此外，不同于基于手势的几何形状来确定候选词，本公开的技术可基于手势 所指示的一组字符来确定候选词。手势模块8可以将所确定的词发送到Π 模块6,其然后 可促使Π 设备4在⑶I 12的文本显示区14中显示词"now"。
[0042] 在某些替选实施例中，用户可以在做手势时在一键处暂停指定的持续时间以指示 该键应被包括在手势路径中。在另一替选实施例中，不同于使用如使用本公开的技术描述 的基于字典特里的搜索，手势模块8可保持特定于单独的手势的词列表或字典。
[0043] 在某些示例中，本公开的技术在计算设备上提供高效的性能，例如在某些情况下， 在少于100毫秒内识别手势。本公开的技术还可使用安装在移动设备上的默认字典，而不 是使用可单独地维护并使用附加存储资源的专用手势字典。这样，本公开的技术可通过使 用已由默认输入条目系统存储的字典来降低存储要求。此外，可将字典高效地实现为紧凑 式字典特里。根据本公开的技术，使用在计算设备上已提供的默认字典还提供就绪支持外 语、联系人姓名以及用户添加词。通过使用例如字典特里和默认字典，本公开的技术可将语 言模型频率（即η元概率）集成到手势解释中，从而允许搜索技术基于手势的形状和正在 考虑的词的概率两者而集中于用于候选词的最有希望的路径。
[0044] 图2是图示出根据本公开的一个或多个技术的如图1中所示的计算设备的一个示 例的更多细节的框图。图2图示出如图1中所示的计算设备2的仅一个特定示例，并且在 其他情况下可使用计算设备2的许多其他示例。
[0045] 如图2的特定示例中所示，计算设备2包括一个或多个处理器40、一个或多个输入 设备42、一个或多个通信单元44、一个或多个输出设备46、一个或多个存储设备48和用户 接口（UI)设备4。在一个示例中，计算设备2进一步包括Π 模块6、手势模块8以及可由 计算设备2执行的操作系统58。在一个示例中，计算设备2进一步包括语言模型10、键区 52、活动射束 54 (active beam)以及下一射束（next beam) 56。可将部件 4、40、42、44、46 和 48中的每一个互连（在物理上、在通信上和/或在操作上）以用于部件间通信。在某些示 例中，通信信道50可包括系统总线、网络连接、进程间通信数据结构或用于传送数据的任 何其他方法。作为图2中的一个示例，可通过一个或多个通信信道50将部件4、40、42、44、 46和48耦合。Π 模块6和手势模块8还可相互之间以及与计算设备2中的其他部件传送 信息，所述其他部件诸如语言模型10、键区52、活动射束54以及下一射束56。
[0046] 在一个示例中，处理器40被配置成实现用于在计算设备2内执行的功能和/或过 程指令。例如，处理器40可以能够处理存储在存储设备48中的指令。处理器40的示例可 包括微处理器、控制器、数字信号处理器（DSP)、专用集成电路（ASIC)、现场可编程门阵列 (FPGA)或等效离散或集成逻辑电路中的任何一个或多个。
[0047] 可将一个或多个存储设备48配置成在操作期间存储计算设备2内的信息。在某 些示例中，存储设备48被描述为计算机可读存储介质。在某些示例中，存储设备48是临时 存储器，意味着存储设备48的主要目的不是长期存储。在某些示例中，将存储设备48描述 为易失性存储器，意味着存储设备48在计算机被关掉时不保持存储的内容。易失性存储 器的示例包括随机存取存储器（RAM)、动态随机存取存储器（DRAM)、静态随机存取存储器 (SRAM)以及本领域中已知的其他形式的易失性存储器。在某些示例中，使用存储设备48来 存储程序指令以便由处理器40执行。在一个示例中，存储设备48被在计算设备2上运行 的软件或应用（例如，手势模块8)用来在程序执行期间临时地存储信息。
[0048] 在某些示例中，存储设备48还包括一个或多个计算机可读存储介质。可将存储设 备48配置成比易失性存储器存储更大的信息量。可进一步针对信息的长期存储来配置存 储设备48。在某些示例中，存储设备48包括非易失性存储元件。这样的非易失性存储元件 的示例包括磁性硬盘、光盘、软盘、闪速存储器或电可编程存储器（EPROM)或电可擦可编程 只读存储器（EEPROM)存储器的形式。
[0049] 在某些示例中，计算设备2包括一个或多个通信单元44。在一个示例中，计算设 备2利用通信单元44经由诸如一个或多个无线网络之类的一个或多个网络来与外部设备 通信。通信单元44可以是例如以太网卡的网络接口卡、光学收发机、射频收发机或可以发 送和接收信息的任何其他类型的设备。这样的网络接口的其他示例可包括蓝牙、3G和WiFi 无线电计算设备以及通用串行总线（USB)。在某些示例中，计算设备2利用通信单元44来 与诸如服务器之类的外部设备无线地通信。
[0050] 在一个示例中，计算设备2包括一个或多个输入设备42。在某些示例中，输入设 备42被配置成通过触觉、音频或视频反馈从用户接收输入。输入设备42的示例包括存在 敏感显示器、鼠标、键盘、语音响应系统、视频相机、麦克风或用于检测来自用户的命令的任 何其他类型的设备。在某些示例中，存在敏感显示器包括触摸敏感屏幕。
[0051] 还可在计算设备2中包括一个或多个输出设备46。在某些示例中，输出设备46被 配置成使用触觉、音频或视频刺激向用户提供输出。在一个示例中，输出设备46包括存在 敏感显示器、声卡、视频图形适配卡或用于将信号转换成人类或机器可理解的适当形式的 任何其他类型的设备。输出设备46的附加示例包括扬声器、阴极射线管（CRT)监视器、液 晶显示器（LCD)或可以向用户生成可理解输出的任何其他类型的设备。在某些示例中，Π 设备4可包括输入设备42和/或输出设备46的功能。在图2的示例中，Π 设备4可以是 触摸敏感屏幕。
[0052] 在某些示例中，Π 设备4可包括输入设备42和/或输出设备46的功能。在图2 的示例中，Π 设备4可以是存在敏感显示器。在某些示例中，存在敏感显示器可检测存在 敏感显示器的屏幕处和/或附近的对象。作为一个示例性范围，存在敏感显示器可检测在 存在敏感显示器的物理屏幕的2英寸或以下内的诸如手指或触笔之类的对象。存在敏感显 示器可确定检测到对象的存在敏感显示器的位置（例如，（x，y)坐标）。在另一示例性范围 内，存在敏感显示器可检测距离存在敏感显示器的物理屏幕6英寸或以下的对象，并且还 可以有其他示例性范围。存在敏感显示器可确定由用户的手指使用电容、电感和/或光学 识别技术选择的显示器的位置。在某些示例中，存在敏感显示器使用触觉、音频或视频刺激 向用户提供输出，如相对于输出设备46所述。
[0053] 计算设备2可包括操作系统58。在某些示例中，操作系统58控制计算设备2的 部件的操作。例如，在一个不例中，操作系统58促进UI模块6和/或手势模块8与处理器 40、通信单元44、存储设备48、输入设备42以及输出设备46的通信。Π 模块6和手势模块 8每个可包括可由计算设备2执行的程序指令和/或数据。作为一个示例，Π 模块6可包 括促使计算设备2执行在本文公开中所述的操作和动作中的一个或多个的指令。
[0054] 计算设备2可包括活动射束54。在某些示例中，活动射束54被配置成存储由手势 模块8创建的一个或多个令牌。可将活动射束54包括在存储设备48内。在下面图3的描 述中进一步描述活动射束54的特定功能。
[0055] 计算设备2还可包括下一射束56。在某些示例中，下一射束56被配置成存储由手 势模块8创建的一个或多个令牌。可将下一射束56包括在存储设备48内。在下面图3的 描述中进一步描述下一射束56的特定功能。
[0056] 计算设备2可包括为了明了起见在图2中未示出的附加部件。例如，计算设备2 可以包括电池以向计算设备2的部件提供电力。类似地，图2中所示的计算设备2的部件 可以在计算设备2的每个示例中不都是必需的。例如，在某些配置中，计算设备2可不包括 通信单元44。
[0057] 根据本公开的技术，计算设备2可在输出设备44处输出包括多个键的图形键盘。 用户18可在输入设备42处执行手势以选择所述多个键中的一组键。响应于用户18执行 手势，输入设备42可检测手势路径，诸如图1的手势路径22,其可被UI模块6作为手势路 径数据接收。UI模块6然后可将手势路径数据发送到手势模块8。在某些示例中，UI模块 6随着手