[發明專利]一種拼音流切分方法及系統

有效

• 申請號: 201310121923.8
• 申請日: 2013-04-09
• 公開（公告）號: CN104102661B
• 公開（公告）日: 2018-02-09
• 發明（設計）人: 熊小鵬;劉磊
• 申請（專利權）人: 重慶新媒農信科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 重慶市前沿專利事務所(普通合伙)50211
• 代理人: 郭云

1.一種拼音流切分方法，其特征在于，包括如下步驟：

S1，數據存儲：分別在存儲器的字符存儲陣列的M個字符存儲單元中存儲一個字母和一個指針，在存儲器的音節存儲陣列的M個音節存儲子陣列中存儲音節串，所述字符存儲單元與所述音節存儲子陣列一一對應，所述字符存儲單元中的指針指向所述字符存儲單元所對應的音節存儲子陣列，所述音節存儲陣列的第N個音節存儲子陣列包括P_N個音節存儲單元，所述P_N個音節存儲單元中依次存儲有所述音節存儲子陣列對應的字符存儲單元中存儲的字母為首字母的音節串，所述音節串為漢語拼音中的所有音節串，所述M為23，所述N、P_N均為正整數，所述N＝1，2，…,M；

S2，數據查詢：控制器在接收到通過人機交互界面輸入的檢索串時,根據字符存儲單元與音節存儲子陣列的對應關系在存儲器中查找與所述檢索串對應的音節串，對檢索串進行切分，并指令人機交互界面對所有音節串組合進行顯示，具體的步驟為：

S21：控制器獲取檢索串；

S22：控制器判斷檢索串是否包含漢字，如果檢索串包含漢字則將所述檢索串中的漢字轉化為拼音；

S23：從所述檢索串中提取待分割檢索串；

S24：控制器判斷所述待分割檢索串是否為空，如果待分割檢索串為空，則結束拼音流切分算法，將結果集通過人機交互界面進行顯示；

S25：控制器獲取待分割檢索串中的首字符并根據字符存儲單元與音節存儲子陣列的對應關系在存儲器中查找所述首字符的字符匹配集；

S26：判斷所述字符匹配集中首字符音節串的后續字符的字符匹配集是否為空，如果為空，則當前音節分割方式錯誤，將所述后續字符的字符匹配集是空的音節串刪除，并將所述音節串相應的待分割檢索串刪除，返回步驟S23；

S27：判斷字符匹配集中的音節串個數是否為1，如果為1，則將音節串置入結果集并將所述音節串從所述檢索串中刪除，返回步驟S23；

S28：將字符匹配集中的音節串存入結果集中，分別將音節串從檢索串中刪除，返回步驟S23。

2.如權利要求1所述的拼音流切分方法，其特征在于，所述如果檢索串包含漢字則將所述檢索串中的漢字轉化為拼音包括：當所述檢索串包含漢字時，控制器將所述檢索串中的漢字轉化為用分隔符分隔的拼音；

所述從檢索串中提取待分割檢索串包括：提取所述檢索串中非中文拼音的部分作為待分割檢索串。

3.如權利要求1所述的拼音流切分方法，其特征在于，所述從檢索串中提取待分割檢索串包括：當所述檢索串包含分隔符時，被所述分隔符分割的檢索串單元分別作為待分割檢索串。

4.如權利要求1所述的拼音流切分方法，其特征在于，所述P₁、P₂、…、P_M-1、P_M的數值相等。

5.如權利要求1所述的拼音流切分方法，其特征在于，所述P₁、P₂、…、P_M-1、P_M的數值不全部相等。

6.一種拼音流切分系統，其特征在于，包括：人機交互界面、控制器和存儲器，所述人機交互界面與所述控制器連接，所述控制器與所述存儲器連接；

所述存儲器包括字符存儲陣列和音節存儲陣列，所述字符存儲陣列包括M個字符存儲單元，所述音節存儲陣列包括M個音節存儲子陣列，所述字符存儲單元與所述音節存儲子陣列一一對應，所述字符存儲陣列的M個字符存儲單元中依次存儲有一個字母以及指向所述字符存儲單元所對應的音節存儲子陣列的指針，所述音節存儲陣列的第N個音節存儲子陣列包括P_N個音節存儲單元，所述P_N個音節存儲單元中依次存儲有所述音節存儲子陣列對應的字符存儲單元中存儲的字母為首字母的音節串，所述音節串為漢語拼音中的所有音節串，所述M為23，所述N、P_N均為正整數，所述N＝1，2，…,M；

所述控制器用于：在接收到通過人機交互界面輸入的檢索串時,根據字符存儲單元與音節存儲子陣列的對應關系在存儲器中查找與所述檢索串對應的音節串組合，并指令人機交互界面對所有音節串組合進行顯示，具體方法采用權利要求1所述的方法。