技術(shù)編號(hào):6548587
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒(méi)有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明提供一種,包括如下步驟1)自動(dòng)機(jī)建立a用Trie樹(shù)結(jié)構(gòu)保存所有關(guān)鍵詞,其中樹(shù)節(jié)點(diǎn)視為狀態(tài),樹(shù)邊視為狀態(tài)跳轉(zhuǎn);b為每個(gè)節(jié)點(diǎn)的跳轉(zhuǎn)信息建立哈希表;c為每個(gè)詞尾狀態(tài)添加詞尾標(biāo)記和整詞信息;d為每個(gè)節(jié)點(diǎn)添加fail跳轉(zhuǎn);e結(jié)束;2)自動(dòng)機(jī)運(yùn)行a逐字讀取文本,根據(jù)當(dāng)前狀態(tài)的跳轉(zhuǎn)信息和讀入字符進(jìn)行跳轉(zhuǎn)操作;b每當(dāng)跳轉(zhuǎn)到詞尾狀態(tài)時(shí),輸出該狀態(tài)內(nèi)保存的整詞信息;c結(jié)束。本發(fā)明在保證正確性的前提下,利用自動(dòng)機(jī)方法大大提高了海量文本信息發(fā)現(xiàn)的效率,利用哈希表的方法減少了...
注意:該技術(shù)已申請(qǐng)專利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類技術(shù)沒(méi)有源代碼,用于學(xué)習(xí)研究技術(shù)思路。