【摘 要】
：
模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问
【机 构】
：
中国科学院计算技术研究所,中国科学院研究生院
论文部分内容阅读
模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击
其他文献
东风湖农场社会经济发展规划殷光立，谢广和为贯彻落实省农垦总公司党组提出的“三年再造一个安徽农垦”的决定，实现东风湖农场“三年翻一番”的目标，力争更大发展。根据农场经济
高级AC（advancedAC，AAC）是一种基于自动机的多模式串匹配算法，应用极为广泛．在大规模匹配时AAC自动机构建耗时较大．改进了经典精确单模式匹配算法——DFA算法自动机构建过程，并将其
美国南加州大学科学家的一项研究表明,截至2007年,人类的数据存储能力已超过2950亿GB.科学家们认为,2002年应被视为数字时代的起点,因为那一年数字技术的全球数据存储量首次
随着畜牧业生产的快速发展，以牛、羊为主的草食畜牧生产发展步伐加快。但随着精细化管理和蛋白饲料的不足及其价格的上涨，使养殖成本不断加大。根据牛、羊等反刍动物能够充分利
本文对镓（Ⅲ）与茜素红络合物在悬汞电极上的吸附伏安法作了研究，确定了电极过程。在ＨＡｃ－ＮＨ４Ａｃ（ｐＨ４．０６）缓冲溶液中茜素红存在下，用１．５阶微分吸附伏安法测定镓，其线性范围是１×１０＾－１０￣１×１０＾－７ｍｏｌ／Ｌ，其检测限为１×
资源型城市的共性是，对资源依赖度高，产业结构单一，生态破坏严重，环境污染大，经济发展缺乏后劲和活力。大力发展服务业，促进产业转型，是资源型城市实现可持续发展的必然选择。
今年上半年，全省投资增速在去年同期高基数的基础上正常回落，但仍保持了平稳较快增长，1-6月，全省全社会固定资产投资累计完成6469．5亿元，月均投资超过1000亿元。