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