掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
帶有通配符和長度約束的模式匹配 版權信息
- ISBN：9787030474100
- 條形碼：9787030474100 ; 978-7-03-047410-0
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
帶有通配符和長度約束的模式匹配 本書特色
為了打破必須固定通配符間隔約束的限制，實現可以根據實際問題靈活的指定通配符位置以及長度約束，成為了*近幾年研究的熱點。本書介紹目前具有代表性的帶有靈活通配符的模式匹配算法。首先，給出了一個*早解決局部長度約束和全局長度約束的模式匹配算法sail，該算法采用*左*優的策略，只要在文本中找到模式的出現，就輸出匹配位置。該算法不僅能夠處理靈活的通配符，還引入了具有重要的理論和實際應用價值的one-off條件（模式的任意兩次出現都不能共享文本中同一位置的字符）。第二，為了提高解決帶靈活通配符約束的模式匹配算法的有效性，給出了一種基于位并行的方法，提高了該問題的時空效率。第三，如果模式中有重復字符時，在線的算法可能會出現丟解，給出了一種新的啟發式算法。該算法基于一種新的非線性數據結構-wow。理論分析和實驗結果表面了該方法的有效性和完備性。第四，考慮到在不處理one-off條件下，解的數目有可能是指數級的情況，給出了一種只計算模式在文本中出現次數的方法，該方法在序列模式挖掘中得到了應用。*后，我們把該問題推廣到近似模式匹配和多模式匹配中，并給出了算法的設計和正確性分析。
帶有通配符和長度約束的模式匹配 內容簡介
為了打破必須固定通配符間隔約束的限制，實現可以根據實際問題靈活的指定通配符位置以及長度約束，成為了*近幾年研究的熱點。本書介紹目前具有代表性的帶有靈活通配符的模式匹配算法。首先，給出了一個*早解決局部長度約束和全局長度約束的模式匹配算法SAIL，該算法采用*左*優的策略，只要在文本中找到模式的出現，就輸出匹配位置。該算法不僅能夠處理靈活的通配符，還引入了具有重要的理論和實際應用價值的one-off條件（模式的任意兩次出現都不能共享文本中同一位置的字符）。第二，為了提高解決帶靈活通配符約束的模式匹配算法的有效性，給出了一種基于位并行的方法，提高了該問題的時空效率。第三，如果模式中有重復字符時，在線的算法可能會出現丟解，給出了一種新的啟發式算法。該算法基于一種新的非線性數據結構-WOW。理論分析和實驗結果表面了該方法的有效性和完備性。第四，考慮到在不處理one-off條件下，解的數目有可能是指數級的情況，給出了一種只計算模式在文本中出現次數的方法，該方法在序列模式挖掘中得到了應用。*后，我們把該問題推廣到近似模式匹配和多模式匹配中，并給出了算法的設計和正確性分析。
書友推薦
- >
有舍有得是人生
- >
回憶愛瑪儂
- >
羅庸西南聯大授課錄
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
姑媽的寶刀
- >
唐代進士錄
- >
伯納黛特,你要去哪(2021新版)
- >
我與地壇
本類暢銷
