【摘 要】
：
针对有限状态自动机DFA构造过程中出现状态爆炸导致存储空间大、匹配效率低等问题，提出一种基于规则分组及状态边压缩相结合的正则表达式引擎优化算法GCFA，通过将规则基于关联
论文部分内容阅读
针对有限状态自动机DFA构造过程中出现状态爆炸导致存储空间大、匹配效率低等问题，提出一种基于规则分组及状态边压缩相结合的正则表达式引擎优化算法GCFA，通过将规则基于关联性进行分组，对各个分组所构造的联合DFA采用存储连续字符的范围代替单一字符以达到减少存储空间的目的。实验结果证明，与标准DFA构造算法相比较，GCFA算法对状态转移边的压缩率达到98％，与经典改进算法相比较，降低2个数量级的存储空间。
其他文献
宁波港自1984年7月开展国际集装箱运输业务以来，集装箱进出口箱量增加幅度较大，至1992年进出口箱量平均递增77．4%。1990年进出口箱量为2．21万TEU，1991年为3．56万TEU,1992年为5．33万T
文章阐述了职业教育中劳动教育的意义和不受重视的现状,并从几个方面分析了具体原因。
非洲东部,肯尼亚和坦桑尼亚之间的赛伦盖蒂草原有一片马萨伊人的牧场,各自为阵星罗棋布。一对猎手夫妻,沙尼和玛亚,已在矮山之间的泥沼池旁等了几天了。他们知道,只要大象回
柬埔寨,在四五十年前,曾经是亚洲的一颗"明珠".后因长期战乱,严重影响了国家经济发展.近几年来,柬国内政局稳定,经济开始复苏,市场越来越繁荣.柬埔寨实行自由经济政策,所有行
本刊讯前一段时期,索尼、东芝、飞利浦、三星等产品的市场零售价全线下调,最高降幅达4700余元.
健康彩电、健康空调、健康冰箱……这样的"健康"广告确实吸引了消费者,但是--近一个时期,只要我们翻开报纸、打开电视机,都会看到这样的信息,那就是健康彩电、健康空调、健康
据<羊城晚报>载,广州有一位哲学博士在众多外国手表店占据市场、国内名表颇不景气的情况下,大胆地搞起了特色手表开发营销,其表业公司在推出受欢迎的军表、警表之后,不久前又
有研究显示,现在的人们比以往任何时候都恐慌,特别是对孩子们,父母的恐惧和压力会过早地传给孩子。
随着信用卡业务的快速发展,信用卡侵权行为呈逐年增多态势。为切实维护基层信用卡消费者的权益,人民银行藁城支行对辖内金融消费者权益保护情况进行了调查。结果显示:信用卡
对挤奶机进行正确的维护，并及时排除故障，不但可以延长挤奶机的使用寿命还可以避免不必要的经济损失，养殖户应予以重视。日常维护 奶杯的清洗：把不锈钢奶杯、奶杯胶套和脉动短管