女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

您好,歡迎來電子發燒友網! ,新用戶?[免費注冊]

您的位置:電子發燒友網>源碼下載>數值算法/人工智能>

基于多維有限自動機的DFA改進算法

大小:1.35 MB 人氣: 2018-03-14 需要積分:2

  多個正則表達式規則編譯成一個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個數量級。

基于多維有限自動機的DFA改進算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

      用戶評論
      評價:好評中評差評

      發表評論,獲取積分! 請遵守相關規定!

      ?