文本輸入系統及方法技術方案

一種用于將文本輸入到電子裝置中的計算機實現的方法具有虛擬鍵盤，該虛擬鍵盤具有在顯示屏上顯示的鍵，并且一個或更多個字符與每個鍵關聯。由用戶生成輸入圖案，并且識別位于所述輸入圖案上或者靠近于所述輸入圖案的所述鍵。將所述鍵分配給預定組，使得每個組包括多個所述鍵。根據排列有一個或更多個所識別的鍵中的每一個的所述預定組來對所述輸入圖案進行編碼。基于經編碼的輸入圖案來識別一個或多個候選詞，以輸入到所述電子裝置中。計算機實現的方法基于輸入串長度和候選串長度之間的相關性、和/或輸入長度上閥值/輸入長度下閥值、和/或有效的串組合/無效的串組合的識別來識別候選詞。諸如計算裝置這樣的相應的系統實現所述方法。

【技術實現步驟摘要】
【國外來華專利技術】
本專利技術涉及計算機實現的方法、計算裝置、計算指令集以及計算機可讀介質。
技術介紹
從US 7, 098, 096知道提供了一種使用觸敏屏幕上的虛擬鍵盤來輸入字母文本的 方法和系統。該方法和系統檢測與觸敏屏幕的連續的接觸。用戶由此能夠追蹤連續輸入圖 案，并且識別一個或更多個候選詞以便選擇。然而，必須從詞的第一個字母到最后一個字母 來追蹤輸入圖案，以生成適當的候選詞。 針對該背景，已經開發了本專利技術。至少在特定實施方式中，本專利技術能夠克服或改進 現有技術的系統的問題或缺點中的至少一些。
技術實現思路
本專利技術的方面涉及計算機實現的方法、計算裝置、計算指令集以及計算機可讀介 質。 根據本專利技術的另外的方面，提供了一種用于將文本輸入到電子裝置中的計算機實 現的方法，所述方法包括以下步驟： 在顯示屏上顯示包括多個鍵的虛擬鍵盤，一個或更多個字符與所述鍵中的每一個 關聯；以及 檢測由用戶生成的輸入圖案，并且識別位于所述輸入圖案上或者鄰近于所述輸入 圖案的所述鍵中的一個或更多個； 其中，所述虛擬鍵盤中的所述鍵被分配給預定組，所述預定組各自包括多個所述 鍵； 所述方法包括以下步驟：根據排列有一個或更多個所識別的鍵中的每一個的所述 預定組來對所述輸入圖案進行編碼；以及基于經編碼的輸入圖案來識別要被輸入到所述電 子裝置中的一個或更多個候選詞。 所述方法包括以下步驟：對所述輸入圖案進行編碼，以利于識別候選詞以供用戶 選擇。 -個或更多個字符能夠與所述鍵中的每一個關聯。所述方法能夠包括以下步驟： 生成由與位于所述輸入圖案上或者鄰近于所述輸入圖案的每個鍵關聯的字符組成的字符 串。所述字符串中的字符被順序地排列，以與所述輸入圖案追蹤所述一個或更多個鍵的序 列匹配。 能夠從數據庫中選擇所述一個或更多個候選詞。所述數據庫可以例如包括一個或 更多個詞典。所述數據庫能夠被存儲在諸如易失性存儲器或非易失性存儲器這樣的存儲裝 置上。能夠從數據庫中存儲的詞的一個或更多個集合來識別所述候選詞。所述數據庫內的 每個集合中存儲的詞能夠包括由預定的串組合或者由預定的串組合組成。因此，能夠基于 預定的串組合來將所述詞分類成組。所述方法能夠包括以下步驟：基于與所述輸入圖案的 至少一部分對應的串組合來識別所述集合中的一個或更多個。例如基于頻率和/或上下文 數據來對所述一個或更多個集合中的詞進行預排名（pre-rank)。 所述輸入圖案的所述部分能夠是所述輸入圖案的初始部分。因此，所述串組合能 夠對應于所述候選詞開始處的字符串。所述串組合能夠包括雙字母組（bigram)或三字母 組（trigram)，或者由雙字母組或三字母組組成。能夠參照所述輸入圖案的起始點以及一個 或更多個后續的角點（corner point)來識別所述雙字母組或三字母組。能夠基于離線的 和得知的用戶輸入數據來離線地或者在運行時存儲所述雙字母組或三字母組。 所述方法能夠包括以下步驟：確定所述輸入圖案的長度。能夠從所述輸入圖案測 量所述輸入圖案的長度，或者能夠例如基于從所述輸入圖案導出的字符串來計算所述輸入 圖案的長度。能夠基于所測量的輸入圖案長度來計算閥值輸入圖案長度。能夠通過去除具 有小于輸入圖案長度下閥值的輸入圖案長度和/或大于輸入圖案長度上閥值的輸入圖案 長度的詞來選擇詞的候選列表。能夠通過長度上閥值和/或長度下閥值來限定輸入圖案長 度。 鍵的預定組能夠各自對應于所述虛擬鍵盤中的一區域或群集（cluster)。例如，所 述預定組能夠對應于所述虛擬鍵盤中的所述鍵的一行。 唯一標識符能夠與所述預定組中的每一個關聯。所述唯一標識符能夠例如包括整 數或字符。能夠基于與排列有一個或更多個經識別的鍵中的每一個的所述預定組關聯的唯 一標識符來對所述輸入圖案進行編碼。 所述數據庫包括多個詞，并且能夠針對每個詞來存儲輸入序列碼。能夠從針對排 列有所述詞的每個字母的所述預定組而限定的所述唯一標識符來導出所述輸入序列碼。能 夠針對每個詞來計算所述輸入序列碼，而不是存儲所述輸入序列碼。例如，能夠至少基本上 實時地計算所述輸入序列碼。 所述方法還能夠包括以下步驟：測量所述輸入圖案的長度，并且基于所測量的長 度來確定長度上閥值和/或長度下閥值。所述方法能夠隨后包括以下步驟：基于所述長度 上閥值和/或所述長度下閥值來選擇所述一個或更多個候選詞。所述方法能夠例如包括以 下步驟：排除具有大于所述長度上閥值和/或小于所述長度下閥值的輸入長度的任何詞。 另選地，所述方法能夠包括以下步驟：選擇具有在所述長度上閥值與所述長度下閥值之間 的輸入長度的任何詞。 根據本專利技術的又一方面，提供了一種用于將文本輸入到電子裝置中的計算機實現 的方法，所述方法包括以下步驟： 在顯示屏上顯示包括多個鍵的虛擬鍵盤，所述鍵排列在預定組中，并且一個或更 多個字符與每個鍵關聯； 檢測由用戶生成的輸入圖案，并且識別位于連續輸入圖案上或者鄰近于所述連續 輸入圖案的所述鍵中的一個或更多個； 確定所述輸入圖案的長度，并且基于所測量的長度來計算長度上閥值和/或長度 下閥值；以及 基于所述長度上閥值和/或所述長度下閥值來識別要被輸入到所述電子裝置中 的一個或更多個候選詞。對于候選串，所述方法能夠包括以下步驟：識別所述串的落入路徑 長度上閥值和/或路徑長度下閥值范圍內的部分，然后識別所述串的提供適當（或最佳） 匹配的部分。所述方法能夠例如包括以下步驟：排除具有大于所述長度上閥值和/或小于 所述長度下閥值的輸入長度的任何詞。 所述輸入圖案包括：起始點，該起始點例如對應于由用戶在觸摸屏上進行的初始 接觸；以及結束點，該結束點例如對應于由用戶在觸摸屏上進行的最終接觸。本文中描述 的方法能夠包括以下步驟：形成各自由與位于所述輸入圖案上或者鄰近于所述輸入圖案的 每個鍵關聯的字符組成的一個或更多個字符串。能夠針對每個輸入圖案形成多個字符串， 所述字符串對應于串的不同的組合。所述方法能夠包括以下步驟：識別字符串的全部可能 的組合，所述字符串包括：所述起始點以及在所述起始點中或在所述起始點周圍的任何事； 和/或所述結束點以及在所述結束點中或在所述結束點周圍的任何事。能夠對所述字符 串進行過濾，以識別用于輸入到所述電子裝置中的一個或更多個候選詞。過濾所述字符串 的步驟能夠包括：從所述字符串中去除與所述字符串中的其它字符不形成有效的組合的字 符。 根據本專利技術的又一方面，提供了一種用于將文本輸入到電子裝置中的計算機實現 的方法，所述方法包括以下步驟： 在顯示屏上顯示包括多個鍵的虛擬鍵盤，一個或更多個字符與所述鍵中的每一個 關聯； 檢測由用戶生成的輸入圖案，并且形成由與位于所述輸入圖案上或者鄰近于所述 輸入圖案的每個鍵關聯的字符組成的一個或更多個字符串；以及過濾所述一個或更多個字符串，以識別用于輸入到所述電子裝置中的一個或更多 個候選詞； 其中，過濾所述字符串的步驟包括：識別每個字符串內的有效的串組合和/或無 效的串組合。過濾所述字符串的步驟能夠包括：從所述字符串中消除不能形成有效的組合 的字符。所述過濾能夠例如包括消除任何無效的字符組合。然后能夠利用詞典來對經過濾 的字符串（通常包括串的組合）進行比較，以識別候選詞。根據規則設置，能夠預限定或者 能夠確定有效的組合和/本文檔來自技高網...

【技術保護點】
一種用于將文本輸入到電子裝置中的計算機實現的方法，所述方法包括以下步驟：在顯示屏上顯示包括多個鍵的虛擬鍵盤，一個或更多個字符與所述鍵中的每一個關聯；以及檢測由用戶生成的輸入圖案，并且識別位于所述輸入圖案上或者鄰近于所述輸入圖案的所述鍵中的一個或更多個；其中，所述虛擬鍵盤中的所述鍵被分配給預定組，所述預定組各自包括多個所述鍵；所述方法包括以下步驟：根據排列有一個或更多個所識別的鍵中的每一個的所述預定組來對所述輸入圖案進行編碼；以及基于經編碼的輸入圖案來識別要被輸入到所述電子裝置中的一個或更多個候選詞。

【技術特征摘要】
【國外來華專利技術】...

【專利技術屬性】
技術研發人員：S·古馬迪達拉，P·D·庫里安，S·耶魯博魯，S·古斯瓦米，S·莫塔帕爾蒂，
申請(專利權)人：要點科技印度私人有限公司，
類型：發明
國別省市：印度;IN