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

有效

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

1.一種英文的輸入方法，其特征在于，包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述公共長度所屬的相同的字母的順序相同。

3.根據權利要求1所述的方法，其特征在于，所述根據所述英文字符串的原始長度計算目標長度的步驟包括：

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

4.根據權利要求1或2或3所述的方法，其特征在于，所述查找長度介于所述原始長度與所述目標長度之間的目標英文單詞的步驟包括：

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

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

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

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

5.根據權利要求4所述的方法，其特征在于，所述英文詞庫中包括一個或多個分組，每個分組中的英文單詞的長度相同，每個分組中的英文單詞按照使用頻率排序。

6.根據權利要求1或2或3或5所述的方法，其特征在于，所述計算目標英文單詞與所述英文字符串的最長的公共長度的步驟包括：

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

7.根據權利要求1或2或3或5所述的方法，其特征在于，所述返回所述目標英文單詞的步驟包括：

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

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

8.一種英文的輸入裝置，其特征在于，包括：

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

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

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

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

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

9.根據權利要求8所述的裝置，其特征在于，所述公共長度所屬的相同的字母的順序相同。

10.根據權利要求8所述的裝置，其特征在于，所述目標長度計算模塊包括：

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

11.根據權利要求8或9或10所述的裝置，其特征在于，所述目標英文單詞查找模塊包括：

賦值子模塊，用于將所述英文字符串的原始長度賦值給預設的中間變量；

判斷子模塊，用于判斷所述中間變量是否大于所述目標長度；若否，則調用提取子模塊；

提取子模塊，用于從預置的英文詞庫中提取長度與所述中間變量相等的英文單詞，獲得目標英文單詞；

增值子模塊，用于對所述中間變量增加數值一，返回調用判斷子模塊。

12.根據權利要求11所述的裝置，其特征在于，所述英文詞庫中包括一個或多個分組，每個分組中的英文單詞的長度相同，每個分組中的英文單詞按照使用頻率排序。

13.根據權利要求8或9或10或12所述的裝置，其特征在于，所述公共長度計算模塊包括：

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

14.根據權利要求8或9或10或12所述的裝置，其特征在于，所述英文單詞返回模塊包括：

排序子模塊，用于對所述目標英文單詞進行排序；

返回子模塊，用于返回排序后的目標英文單詞。