【摘 要】
:
为了解决现有正则表达式匹配算法在时间复杂度与空间复杂之间的平衡问题,提出一种通过参数动态设定的确定有限自动机(dynamic parameters DFA,DPDFA)的正则表达式匹配算法.首先
【机 构】
:
西南科技大学信息工程学院,西南科技大学特殊环境机器人技术四川省重点实验室,四川通信科研规划设计有限责仟公司
【基金项目】
:
国家自然科学基金资助项目(60932005), 特殊环境机器人技术四川省重点实验室基金资助项目(13ZXTK07)
论文部分内容阅读
为了解决现有正则表达式匹配算法在时间复杂度与空间复杂之间的平衡问题,提出一种通过参数动态设定的确定有限自动机(dynamic parameters DFA,DPDFA)的正则表达式匹配算法.首先对现有典型正则表达式匹配算法进行性能分析,指出它们在内存占用、规则匹配时间、可扩展性方面存在的不足.然后给出DPDFA算法的设计思想:先设定组合后状态数上限,分离组合表达式之间的互斥性,从而降低内存占用;再设定状态数增长率参数,将表达式进行切片,隔离状态数膨胀片段,降低它们之间的歧义匹配,从而节约匹配时间.试验结果
其他文献
康德以其"哥白尼革命"实现了对传统符合论哲学的翻转,王阳明则以"龙场悟道"为标志实现了对传统理学的翻转。两位哲人均旨在解决知识如何可能的问题,并且其思路都是先验唯心论的。
中国道德文化主张"整体主义",西方道德文化崇尚"个人主义"。这是一个在中国被反复强调的命题。很多学者在对比中西伦理思想观念时明确断言,整体主义为中国传统伦理思想所独有,而
将板简化为十字交叉梁,采用有限元的计算方法,可以计算各种非规则的平面图形的板。支座条件不受限制。便于编制电算程序。通过的电算程序同样可以用于规则的平面图形的板。
维特根斯坦认为,哲学即一种“语言批判”,而“语言”之所以需要“批判”,是因为它一再地诱导我们提出一些同样的,但却是错误的“哲学问题”——这样一种观点,从宗教的角度看,
2016年12月18日"第四届中国世界城市史论坛"在杭州召开。本次论坛由杭州师范大学历史学系与天津社会科学院历史研究所合作举办,论坛主题是"全球化视野下的中西城市史:城市发展与
大连市长兴岛临港工业区建立后,因其成为辽宁省经济发展新战略“五点一线”的重要之点,加之濒临渤海岸边,具有修建现代化港口的自然优势,因此,投资9.1亿美元的韩国STX集体的造船项
在当代社会,日常生活的审美化,既与在世生活的人相关,同时又涉及如何向存在本身的回归。海德格尔之所以对存在加以历史性追问,乃是因为人们所关注的往往都是存在者,而遗忘了
白色的羽绒服,白色的针织帽,白皙的皮肤,纤瘦的身材,她给人素雅安静的感觉;与她交谈之后,一个开朗健谈,风趣直爽、随和亲切、豁达乐观的北方女性形象深深地印在你的脑海里。她就是全
爱孩子是动物的本能,人就更不用说了。但仅有爱心是不够的,还要会爱,要爱得科学、合理而有意义。广义的教育是人的一切社会活动,包括家庭的、社会的、学校的一切活动。在整个大教
这里是几代地质工作者梦寐以求期盼实现找矿突破的地方。他们从上个世纪50年代就开始了在这里的追梦生活。虽然心中的理想一直没.有实现,但是他们始终没有放弃对希望的追求。