[發明專利]一種基于后綴數組的短信查找方法及系統

在審

• 申請號: 201710224648.0
• 申請日: 2017-04-07
• 公開（公告）號: CN107038230A
• 公開（公告）日: 2017-08-11
• 發明（設計）人: 邵長飛;勞斌
• 申請（專利權）人: 廣東順德中山大學卡內基梅隆大學國際聯合研究院;中山大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27
• 代理公司: 廣州粵高專利商標代理有限公司44102
• 代理人: 林麗明

1.一種基于后綴數組的短信查找方法，其特征在于：包括以下步驟：

S1.為短信列表中的每條短信根據其短信字符串內容構建后綴數組，然后按照預設的規則對構造得到的所有后綴數組中的各個后綴數組項進行排序；

S2.當接收到一個查找短信的關鍵詞時，按照接收字符的順序，將接收到的關鍵詞中的各個字符依次作為二分查找的索引；

S3.使用關鍵詞中的第i個字符作為索引在已排序的所有后綴數組項中進行二分查找，將首字符為該索引的后綴數組項對應的后綴數組作為第i次查找的結果；i的初始值為1；

S4.令i＝i+1然后使用關鍵詞中的第i個字符作為索引在第i-1次查找結果包含的后綴數組項中進行二分查找，然后將首字符為該索引的后綴數組項對應的后綴數組作為第i次查找的結果；

S5.重復執行步驟S4直至第i>n，此時將第i次查找的結果對應的短信作為短信查找結果進行輸出，n為關鍵詞包含的字符數。

2.根據權利要求1所述的基于后綴數組的短信查找方法，其特征在于：所述步驟S1在對各個后綴數組項進行排序時，根據各個后綴數組項首字符的拼音首字母進行排序。

3.一種根據權利要求1或2所述方法的系統，其特征在于：包括字符串讀取模塊、構造模塊、排序模塊和查找模塊；

其中字符串讀取模塊用于讀取短信列表中的每條短信的字符串內容；

構造模塊用于為短信列表中的每條短信構建后綴數組；

排序模塊用于對構造得到的所有后綴數組中的各個后綴數組項進行排序；

查找模塊用于根據關鍵詞在已排序的所有后綴數組項中進行二分查找，然后將查找得到的后綴數組項對應的后綴數組作為查找的結果。