基于多維有限自動機的DFA改進算法
大小:1.35 MB 人氣: 2018-03-14 需要積分:2
標簽:自動機(9226)
多個正則表達式規則編譯成一個DFA(deter minister finite automata)時,會產生狀態爆炸、存儲急劇增加的現象。針對最嚴重的狀態爆炸問題,從信息論的角度給出了解釋,并提出多維數學模型,將冗余狀態分為0維狀態和維狀態,通過前者按照維度壓縮,后者動態構建的方法將空問復雜度降到理論下界,并在此基礎上提出多維有限自動機(MFA, multi-dimensional finite automata)。實驗表明,MFA構造時間比XFA略少,比DFA、STT冗余壓縮算法和Hybrid-FA降低了2-3個數量級;存儲空間比XFA略高,比DFA、STT冗余壓縮算法、mDFA、Hybrid-FA降低了1-2個數量級;匹配時間比DFA、Hybrid-FA略多,但是比XFA略少,比STT冗余壓縮算法和mDFA降低了1-2個數量級。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于多維有限自動機的DFA改進算法下載
相關電子資料下載
- 2030年,自動駕駛傳感器市場將高達235億美元 170
- 全自動機器人激光焊接機主要用于哪些行業 271
- 汽車線束自動機看板順序優化方案 380
- 淺談自動機械手在鍛壓行業的發展前景 249
- T900數傳在無人機自動機場上應用解析 888
- 自動機器人焊接為制造業轉型升級賦能! 368
- 在main函數中運行的自動機 511
- Spring狀態機存在的問題 402
- AOI全自動機器人代替人工收放料助推FPC智能工廠生產 1159
- 基于機器學習的跟蹤算法的自動機器人提高手術精度 1257