目前,有學者提出了一種特殊的符號語言,了解到其文字是由20個字母組成。目前已獲得許多段由該語言寫成的文本,但缺少標點符號與空格,導致無法理解其中的含義與規(guī)律。本文針對在不同段由特殊語言組成的文本中搜索在誤差允許范圍內(nèi)相同的字母序列片段問題,建立了基于KMP算法的相似字符串搜索匹配算法模型,在特定的多個文本中找出符合題意的子串,依據(jù)已知條件自定義模型生成外星語文本段落對該算法進行檢驗,評判其優(yōu)缺點并進一步優(yōu)化分析。 

【文章來源】：科技創(chuàng)新導報. 2019,16(23)

【文章頁數(shù)】：2 頁

【文章目錄】：
1 原始KMP算法的過程
2 建立相似字符串搜索匹配模型
3 結果分析
4 結語


【參考文獻】：
期刊論文
[1]一種基于KMP算法思想的字符串匹配算法的研究與實現(xiàn)[J]. 邵嵐,唐永群,孔令順.  網(wǎng)絡安全技術與應用. 2018(12)
[2]一種改進的字符串模式匹配算法[J]. 蔡婷,楊衛(wèi)帥.  物聯(lián)網(wǎng)技術. 2017(07)

碩士論文
[1]相似字符串查找算法研究[D]. 黃厚柱.安徽大學 2017



本文編號：3179143