已閱讀1頁，還剩52頁未讀， 繼續(xù)免費閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、本文針對實際應(yīng)用中的一種特殊的模式匹配需求:對模式的一部分采取精確匹配,對另一部分采取形式復(fù)雜的模糊匹配,提出了半模糊模式匹配的概念。此問題在眾多領(lǐng)域有廣泛的實用價值。國內(nèi)外針對半模糊模式匹配問題的研究很少,特別是缺少針對大數(shù)據(jù)的快速有效的算法。本文通過構(gòu)造半模糊模式的結(jié)構(gòu),將該問題轉(zhuǎn)化為普通模糊模式匹配問題,根據(jù)其在模式匹配中的作用對模式中的字符進行了分類,并總結(jié)了半模糊模式的性質(zhì)。通過分析普通模糊匹配算法中的幾種位并行方法和過濾方法
2、,本文基于BPM—BM算法,利用半模糊模式的特殊性質(zhì),研究了效果明顯的改進措施,提出了解決半模糊模式的單模式匹配問題的BPM／SA—BM算法,并將它推廣到多模式匹配的場合。通過分析多模式匹配時遇到的特殊問題,基于MBPM—BM提出了MBPM／SA—BM算法。實驗結(jié)果證實,本文提出的算法克服了大目標(biāo)樣本以及半模糊模式特有的超長模式、大模糊誤差率等因素對算法效率的不利影響,在各種情況下均取得了比現(xiàn)有算法更好的性能。并且,如果對普通模糊模式匹
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- bm模式匹配算法原理
- 基于BM和BMHS的單模式匹配算法的研究.pdf
- 基于加權(quán)模糊概念格的模式匹配算法.pdf
- AC_BM多模式匹配算法的分析與改進.pdf
- 入侵檢測中BM模式匹配算法的研究和改進.pdf
- 基于模糊匹配思想的網(wǎng)頁去重算法.pdf
- 基于OBDD的模式匹配算法研究.pdf
- 基于模糊決策的多策略模式匹配研究.pdf
- 基于字頻的模式匹配算法研究.pdf
- 基于跳躍式匹配的多模式匹配算法研究.pdf
- 基于統(tǒng)計特征的模式匹配算法
- 基于XML的小枝模式匹配算法研究.pdf
- 基于圖譜的點模式匹配算法研究.pdf
- 基于標(biāo)簽的模糊匹配微博人脈挖掘算法.pdf
- 基于WM多模式匹配算法的研究.pdf
- 基于譜方法的點模式匹配算法研究.pdf
- XML模式匹配算法的研究.pdf
- 基于屬性圖的點模式匹配算法研究.pdf
- kmp模式匹配算法
- 快速模式匹配算法研究.pdf
評論
0/150
提交評論