通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2010年
1期
118-120
,共3页
夏军波%车建国%杨建文%石磊
夏軍波%車建國%楊建文%石磊
하군파%차건국%양건문%석뢰
正则表达式%DFA多核处理器
正則錶達式%DFA多覈處理器
정칙표체식%DFA다핵처리기
网络应用中基于正则表达式特殊模式识别技术是比较新颖的一门学科.基于NFA的方法速率较慢,而基于DFA的执行算法会耗费大量的存储空间.文中提出一种分组模式处理方法,将序列庞大的正则表达式编译为少量的DEA,然后利用多核处理器来并行地处理分组模式,在不明显增加内存耗费的情形之下增加了正则表达式的匹配速率.
網絡應用中基于正則錶達式特殊模式識彆技術是比較新穎的一門學科.基于NFA的方法速率較慢,而基于DFA的執行算法會耗費大量的存儲空間.文中提齣一種分組模式處理方法,將序列龐大的正則錶達式編譯為少量的DEA,然後利用多覈處理器來併行地處理分組模式,在不明顯增加內存耗費的情形之下增加瞭正則錶達式的匹配速率.
망락응용중기우정칙표체식특수모식식별기술시비교신영적일문학과.기우NFA적방법속솔교만,이기우DFA적집행산법회모비대량적존저공간.문중제출일충분조모식처리방법,장서렬방대적정칙표체식편역위소량적DEA,연후이용다핵처리기래병행지처리분조모식,재불명현증가내존모비적정형지하증가료정칙표체식적필배속솔.