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