[發明專利]一種英文的輸入方法和裝置

有效

• 申請號: 201410475386.1
• 申請日: 2014-09-17
• 公開（公告）號: CN104281275A
• 公開（公告）日: 2015-01-14
• 發明（設計）人: 王燚;趙虹
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F3/0489
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 趙娟

技術領域

本發明涉及英文輸入的技術領域，特別是涉及一種英文的輸入方法和一種英文的輸入裝置。

背景技術

隨著電子設備的廣泛普及，尤其是移動設備的廣泛應用，用戶經常使用電子設備處理各種事情，例如通訊、瀏覽網頁、發微博等等，隨之用戶經常需要使用輸入法程序輸入文字內容，其中包括英文單詞。

在輸入英文單詞時，一般的輸入法程序，大多采用末尾補全的策略來實現英文單詞的聯想功能，以期用戶在記不清楚英文單詞拼寫的情況下，通過輸入單詞前綴也能得到正確的單詞。

例如，用戶打算輸入“successful”，當輸入“succe”這5個字母的時候，輸入法程序會查找詞庫中所有長度大于或等于5的英文單詞，如果前5位字母與“succe”完全匹配，則該英文單詞出現在候選中，如“success”、“succeed”、“successful”等，使得用戶可以不用完整輸入，通過查看候選，就可以提交自己想要輸入的英文單詞。

但是如果用戶輸入的字母串屬于多個英文單詞的前綴，輸入法程序會返回較多候選，用戶需要經過翻頁等操作進行查找。

例如，“succe”與“success”、“succeed”、“successful”、“successsion”、“successive”等多個英文單詞的前綴相同，用戶清楚知道它們的后綴不同，輸入法程序卻無法快速區分。

多次翻頁等操作使得用戶的操作和時間成本很大，輸入效率很低，并且，電子設備多次響應翻頁等操作，耗費大量的系統資源。

發明內容

本發明實施例所要解決的技術問題是提供一種英文的輸入方法，用以降低用戶的操作和時間成本，提高輸入效率，降低系統資源消耗。

相應的，本發明實施例還提供了一種英文的輸入裝置，用以保證上述方法的實現及應用。

為了解決上述問題，本發明實施例公開了一種英文的輸入方法，包括：

接收輸入的英文字符串；所述英文字符串具有原始長度；

根據所述英文字符串的原始長度計算目標長度；

查找長度介于所述原始長度與所述目標長度之間的目標英文單詞；

計算所述目標英文單詞與所述英文字符串的最長的公共長度；所述公共長度為相同字母的長度；

當所述最長的公共長度為所述原始長度的N倍時，返回所述目標英文單詞；所述N為小于等于1的正數。

優選地，所述公共長度所屬的相同的字母的順序相同。

優選地，所述根據所述英文字符串的原始長度計算目標長度的步驟包括：

計算所述英文字符串的原始長度與預設的相似度閾值的比值，獲得目標長度。

優選地，所述查找長度介于所述原始長度與所述目標長度之間的目標英文單詞的步驟包括：

將所述英文字符串的原始長度賦值給預設的中間變量；

判斷所述中間變量是否大于所述目標長度；

若否，則從預置的英文詞庫中提取長度與所述中間變量相等的英文單詞，獲得目標英文單詞；

對所述中間變量增加數值一，返回執行所述判斷所述中間變量是否大于所述目標長度的步驟。

優選地，所述英文詞庫中包括一個或多個分組，每個分組中的英文單詞的長度相同，每個分組中的英文單詞按照使用頻率排序。

優選地，所述計算目標英文單詞與所述英文字符串的最長的公共長度的步驟包括：

采用動態規劃計算目標英文單詞與所述英文字符串的最長的公共長度。

優選地，所述返回所述目標英文單詞的步驟包括：

對所述目標英文單詞進行排序；

返回排序后的目標英文單詞。

本發明實施例還公開了一種英文的輸入裝置，包括：

英文字符串接收模塊，用于接收輸入的英文字符串；所述英文字符串具有原始長度；

目標長度計算模塊，用于根據所述英文字符串的原始長度計算目標長度；

目標英文單詞查找模塊，用于查找長度介于所述原始長度與所述目標長度之間的目標英文單詞；

公共長度計算模塊，用于計算所述目標英文單詞與所述英文字符串的最長的公共長度；所述公共長度為相同字母的長度；

英文單詞返回模塊，用于在所述最長的公共長度為所述原始長度的N倍時，返回所述目標英文單詞；所述N為小于等于1的正數。

優選地，所述公共長度所屬的相同的字母的順序相同。

優選地，所述目標長度計算模塊包括：

比值計算子模塊，用于計算所述英文字符串的原始長度與預設的相似度閾值的比值，獲得目標長度。