| ɑFA：一種基于非信任字符比較的高性能正則表達式匹配算法 | |
| 所屬分類：技術論文 | |
| 上傳者：wwei | |
| 文檔大?。?span>891 K | |
| 標簽： 正則表達式匹配 確定型有限自動機 高性能數據處理 | |
| 所需積分：0分積分不夠怎么辦？ | |
| 文檔介紹：正則表達式匹配技術在數據治理、解析提取和深度包檢測方面有著重大應用價值。然而，由于其在通用平臺上的匹配性能較低，無法滿足實際環境下數據實時處理的應用需求，限制了其在高性能數據處理領域的應用范圍。針對當前正則表達式匹配性能較低的問題，提出一種基于非信任字符比較的高性能正則表達式匹配算法，稱之為ɑFA。該算法通過每次判斷連續的若干個字符是否屬于最常被訪問狀態的非信任字符集，獲取無需通過DFA匹配可直接跳過的字符數，減少字符匹配過程中訪問內存DFA狀態轉移表的次數，從而實現字符匹配的加速處理。實驗結果表明，ɑFA算法可獲得相比于原始DFA匹配算法約為1.05~7.58倍的性能加速比。 | |
| 現在下載 | |
| VIP會員，AET專家下載不扣分；重復下載不扣分，本人上傳資源不扣分。 | |
Copyright ? 2005-2024 華北計算機系統工程研究所版權所有 京ICP備10017138號-2