改进的K步长多模式匹配算法

来源 :电子世界 | 被引量 : 0次 | 上传用户:bigtim1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K步长状态机存在失效函数,一部分存储空间被用来存储失效状态。为了提高K步长状态机的空间性能,该文通过K步长状态机的转移函数δ和失效函数缃建了新的转移函数δ',消除了K步长状态机的“失效链”。对改进算法进行性能分析表明,模式串数量和长度越大,改进后算法的空间优化效果越明显。
其他文献
随着高职教育的深入发展和办学规模的迅速扩大,大量青年教师的职业能力培养问题关系着高职教育的质量和高职院校的未来发展。本文在对高职院校青年教师职业能力构成的分析基础
从第一代模拟移动通信系统开始,美、欧之间的标准之争就从未停止过.并一直持续到目前的3G.
2003年8月15日,在多普达新款515智能手机的发布会上,中国移动宣布推出国内第一个开放式智能无线互联服务平台"E动互联"网站,与以往的低调不同,中国移动将该平台与多普达这样
本文阐述了全固态模拟电视发射机在运行维护中应注意的问题及故障检修体会,重点介绍了同方吉兆生产的电视发射机激励器的故障原因分析和解决方法,简要分析了模拟电视发射机的
前年与去年的这个时候,本栏分别以"联通CDMA艰难启航"、"联通CDMA艰难前行"为题,分析和提出了中国联通在建设、运营CDMA网络时可能会遇到的种种困难与经营对策.作为"联通CDMA
新闻回放:2003年5月,诺基亚、德州仪器和意法半导体宣布向CDMA芯片进军,8月底诺基亚在中国推出采用自己芯片的首款代号2280的CDMA手机,同日诺基亚宣布全球首次CDMA2000 1x EV
基于Gorbunov等人的电路结构下的基于属性的加密(ABE)方案,提出“反复重编码技术”。结合该方案与技术,利用Gentry等提出的同态转化机制,设计了一个基于LWE的密钥策略全同态ABE(KP
期刊
一行长长的足印,刻写在雪地上,刻写在四个季节的记忆里。于是我们又走完了365里的路程,我们又走向了春天的驿站。面对鸡年新春,我们总是带几分激动,几分亢奋,几分期冀而狂欢不已。
倘若有人问我:一年之中你最喜爱哪个月?我一定会说五月。五月是一缕和煦的风,没有三月的料峭春寒,没有七月的炎热似火,她温柔舒缓,飘扬大江南北,绿尽山山水水;她清甜如泉,大自然的所有好味道、好感觉,都随着她飘进人们渴望温情的心房。  五月是一首抒情的诗歌。姹紫嫣红是她诗行间的音符,明朗清媚是她吟诗时的旋律,一行行,一节节,缀满五月的盈润与柔情。五月是一首歌!五月是岁月奉献给劳动者的赞歌。劳动创造了人类