正则表达式在Web数据验证中的优化机制研究
许光
黄宏志
刘娜
1.渤海大学信息中心,锦州,1210132.渤海大学信息中心,锦州,1210133.渤海大学信息中心,锦州,121013
摘要：正则表达式是数据验证技术中功能最为强大的输入控制技术.传统的基于NFA的正则表达式引擎的匹配速度低.通过正则表达式与自动机等价的原理,研究了通过最小化的确定的有限自动机(DFA)来等价实现.NET中正则表达式的数据验证的机制,以期提高正则表达式的匹配速度.
关键词：正则表达式Web数据验证DFA
分类号：TP393(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 50-52,157 )
英文信息