[發(fā)明專利]一種信息處理方法及電子設備

在審

• 申請?zhí)枺?/td>: 201310685298.X
• 申請日: 2013-12-13
• 公開（公告）號: CN104714939A
• 公開（公告）日: 2015-06-17
• 發(fā)明（設計）人: 吳昱明;周丹;王石;曹存根;賈煒
• 申請（專利權）人: 聯(lián)想（北京）有限公司;中國科學院計算技術研究所
• 主分類號: G06F17/27
• 分類號: G06F17/27
• 代理公司: 北京同達信恒知識產(chǎn)權代理有限公司 11291
• 代理人: 黃志華

1.一種信息處理方法，應用于一電子設備中，所述電子設備包括一初始信息集合和待處理信息集合，所述初始信息集合包含有至少一個初始信息，所述待處理信息集合中包含有至少一個待處理信息，所述方法包括：

在所述至少一個初始信息中，確定M個第一標識信息和N個第二標識信息，M、N均為正整數(shù)；其中，每個第一標識信息為在所述待處理信息集合中出現(xiàn)頻率大于一預設出現(xiàn)頻率閾值的初始信息，每個第二標識信息為將所述至少一個初始信息拆分后獲得的至少一個分段信息中滿足一預設條件的分段信息；

在所述待處理信息集合中，分別根據(jù)每個第一標識信息按預定規(guī)則進行搜索，獲得與所述M個第一標識信息相應的M’搜索信息組，其中，所述M’搜索信息組中包含的至少一個搜索信息構成第一信息集合；M’為小于或等于M的正整數(shù);

在所述待處理信息集合中，分別根據(jù)每個第二標識信息在所述待處理信息中進行擴展，獲得與所述N個第二標識信息相應的N’個擴展信息組，所述N個擴展信息組中包含的至少一個擴展信息構成第二信息集合；N’為小于或等于N的正整數(shù);

將所述第一信息集合、所述第二信息集合與所述初始信息集合進行合并，獲得包含至少一個更新信息的更新信息集合，所述更新信息集合用于驗證所述至少一個待處理信息中是否存在所述更新信息，所述更新信息為所述搜索信息、所述擴展信息或所述初始信息。

2.如權利要求1所述的方法，其特征在于，所述在所述至少一個初始信息中，確定M個第一標識信息，具體為：

確定第i個初始信息在所述待處理信息集合中的第i個出現(xiàn)頻率；i分別取不小于1且不大于所述初始信息集合中包含的初始信息的總量的整數(shù)；

及，根據(jù)所述第i個初始信息在所述待處理信息中所處的位置，確定所述第i個初始信息位于待處理信息的第一位置區(qū)域的第一次數(shù)和位于待處理信息的第二位置區(qū)域的第二次數(shù)；

根據(jù)所述第一次數(shù)和所述第二次數(shù)，確定所述第i個初始信息在所述待處理信息集合中的第i個有效頻率；

若所述第i個出現(xiàn)頻率大于所述預設出現(xiàn)頻率閾值，且所述第i個有效頻率大于預設有效頻率閾值，則將所述第i個初始信息確定為所述第一標識信息，共確定出所述M個第一標識信息。

3.如權利要求2所述的方法，其特征在于，所述根據(jù)所述第一次數(shù)和所述第二次數(shù)，確定所述第i個初始信息在所述待處理信息集合中的第i個有效頻率，具體為：

根據(jù)所述第一次數(shù)、所述第二次數(shù)、及所述待處理信息集合中所包含的待處理信息的總數(shù)量的比值，確定所述第i個有效頻率。

4.如權利要求2或3所述的方法，其特征在于，在確定所述M個第一標識信息之后，還包括：

確定所述M個第一標識信息中的第t個第一標識信息對應的所述第一次數(shù)和所述第二次數(shù)；t分別取不小于1且不大于M的整數(shù)；

比較所述第一次數(shù)和所述第二次數(shù)的大小，獲得一比較結果；

當所述比較結果表明所述第一次數(shù)大于等于所述第二次數(shù)時，確定所述第t個第一標識信息為左側標識信息，所述左側標識信息具有第一標識參數(shù)，否則，確定所述第t個第一標識信息為右側標識信息，所述右側標識信息具有第二標識參數(shù)。

5.如權利要求4所述的方法，其特征在于，所述在所述待處理信息集合中，分別將每個第一標識信息按預定規(guī)則進行搜索，獲得與所述M個第一標識信息相應的M’個搜索信息組，具體為：

確定所述L個第一標識信息中的第p個第一標識信息位于所述待處理信息中的第一標識位置區(qū)域；p分別取不小于1且不大于L的整數(shù)，L為不大于M的整數(shù)；在所述待處理信息中，向所述第一標識位置區(qū)域的左側進行搜索，獲得與所述第p個第一標識信息對應的第p個左側搜索信息組，共獲得L’個左側搜索信息組；L’為不大于L的正整數(shù)；和/或

確定所述R個第一標識信息中的第q個第一標識信息位于所述待處理信息中的第二標識位置區(qū)域；q分別取不小于1且不大于R的整數(shù)，R為不大于M的整數(shù)，且L+R=M；在所述待處理信息中，向所述第二標識位置區(qū)域的右側進行搜索，獲得與所述第q個第一標識信息對應的第q個右側搜索信息組，共獲得R’個右側搜索信息組；R’為不大于R的正整數(shù)，且L’+R’=M’；

令所述L’個左側搜索信息組與所述R’個右側搜索信息組構成所述M’個搜索信息組。