| 正则表达式在Web数据验证中的优化机制研究 |
| |
| 引用本文： | 许光,黄宏志,刘娜.正则表达式在Web数据验证中的优化机制研究[J].计算机与数字工程,2011,39(4):50-52,157. |
| |
| 作者姓名： | 许光 黄宏志 刘娜 |
| |
| 作者单位： | 渤海大学信息中心,锦州,121013 |
| |
| 摘 要： | 正则表达式是数据验证技术中功能最为强大的输入控制技术。传统的基于NFA的正则表达式引擎的匹配速度低。通过正则表达式与自动机等价的原理,研究了通过最小化的确定的有限自动机（DFA）来等价实现.NET中正则表达式的数据验证的机制,以期提高正则表达式的匹配速度。
|
| 关 键 词： | 正则表达式 Web 数据验证 DFA |
Research on Optimization Mechanism of Regular Expression in Web Data Validation |
| |
| Xu Guang,Huang Hongzhi,Liu Na.Research on Optimization Mechanism of Regular Expression in Web Data Validation[J].Computer and Digital Engineering,2011,39(4):50-52,157. |
| |
| Authors: | Xu Guang Huang Hongzhi Liu Na |
| |
| Affiliation: | Xu Guang Huang Hongzhi Liu Na(Information Center,Bohai University,Jinzhou 121013) |
| |
| Abstract: | Regular expression is one of the most powerful input control technologies.However,the speed of traditional NFA＇s regular expression engine to match is low.This paper studies the mechanisms by translating NFA to DFA and minimizing to achieve optimal data validation in.NET,to improve the regular expression＇s matching speed. |
| |
| Keywords: | regular expression Web data validation DFA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
