论文部分内容阅读
当前对正则表达式匹配算法的研究大都集中与解决算法所占存储空间太大的问题。DFA算法XFA算法中普遍都存在反馈边过多的问题,对算法在存储方面的要求影响较大。该文提出了XFA算法的改进算法CXFA算法,解决了XFA算法中的反馈边问题,存储效率达到了XFA算法的18倍,D2FA算法的40倍。
正则表达式优化算法研究
【摘 要】
：
当前对正则表达式匹配算法的研究大都集中与解决算法所占存储空间太大的问题。DFA算法XFA算法中普遍都存在反馈边过多的问题,对算法在存储方面的要求影响较大。该文提出了XFA算法的改进算法CXFA算法,解决了XFA算法中的反馈边问题,存储效率达到了XFA算法的18倍,D2FA算法的40倍。
【出 处】
：
电脑知识与技术
【发表日期】
：
2012年05期
其他文献
摘要：利用ASP和SQL Server 2000研究开发的电脑知识赛在线考试系统，它操作简单、使用方便、效率高，实现了在线考试系统的一般功能，包括维护试题，管理考生，随机出题，考试计划维护，考试结果分析，留言板，公告栏等。其特点是实现了考生的断线续考功能，批量上传试题功能，及手工出题等。 关键词：ASP；SQL Server 2000；随机出题；手工出题；断线续考；批量上传试题 中图分类号：T
2002年4月,自治区认定委员会发出了开展"跨越"行动计划通知.资源综合利用的立窑水泥企业闻风而动,不少企业通过技术改造实现了能耗达标或接近达标.但有更多的企业收效甚微,茫
本文阐述了电力需求侧管理及其和传统的节约用电的异同,指出了电力需求侧管理应用的技术与产品应具备的要求和近期重点推广的技术与产品,并通过应用实例证实了电力需求侧管理
（2011年11月26日江苏省第十一届人民代表大会常务委员会第二十五次会议通过）江苏省第十一届人民代表大会常务委员会公告第92号《江苏省行业协会条例》已由江苏省第十一届人民代
中国建材联合会组织召开中国建材企业＂走出去＂座谈会,其主旨一是要进一步统一思想,即明确中国建材企业＂走出去＂,尤其将＂以产品＇走出去＇为主转向以资本＇走出去＇为主＂作为转折点,真正充分
1.致力攻关两个“第二代”技术装备研发达标并验收,以此为牵引,推动建材各产业效仿,分别提出创新提升实现世界领先的目标,全面推进建材工业全方位向高端目标前进。
以新鲜芒果和水牛乳为主要原料，采用正交试验对芒果发酵酸凝乳的生产工艺进行研究。结果表明：芒果发酵酸凝乳的最佳工艺配方为芒果果浆8％，双歧因子水苏糖8％，复合稳定剂（A＋B）0．12％，由此得