检索结果-内蒙古大学图书馆

本发明实施例提供了一种模式串分配方法、装置和用于模式串分配的装置，用于将n个模式串分配到包含m个分组的位向量表中。其中的方法具体包括：确定将第i个模式串分配到第j个分组产生的误判字符串集合；其中，i的取值为1～n，j的取值为1～m；根据所述误判字符串集合中各误判字符串的词频，确定将所述第i个模式串分配到所述第j个分组产生的第一损失增益；将所述第i个模式串分配到对应的第一损失增益最小的分组，直到第n个模式串分配完成。本发明实施例可以自适应地确定模式串对应的分组，以减少模式串的碰撞概率，提高模式匹配的效率。

关键词：模式串分配分组误判字符串集合词频模式匹配碰撞概率位向量自适应字符串

来源：评论

学校读者我要写书评

暂无评论

一种按字长匹配的多模式串匹配方法

一种按字长匹配的多模式串匹配方法

引用

作者：顾乃杰汪永进郭利财任开新 230026 安徽省合肥市包河区宿松路南苑新村40栋507室

本发明公开了一种按字长匹配的多模式匹配方法，包括预编译过程和搜索过程，预编译过程构造3个表：跳转表即SHIFT表、哈希表即HASH表和前缀表即PREFIX表；特征是在搜索过程中按字长读取文本，每次从文本中装载一个整型值，每次读入和处... 详细信息

标准号: CN102609450B

本发明公开了一种按字长匹配的多模式匹配方法，包括预编译过程和搜索过程，预编译过程构造3个表：跳转表即SHIFT表、哈希表即HASH表和前缀表即PREFIX表；特征是在搜索过程中按字长读取文本，每次从文本中装载一个整型值，每次读入和处理的单位变为一个机器字，这样就平滑了在最短模式串长度过小时跳跃距离过小的劣势，同时整型值中包含的三个字符块的哈希值可以通过对该整型值的移位获得，不需要进行逐个取值和做或运算，从而加快了哈希值的计算速度；每次读取一个机器字也使访存次数有效减少，提高了访存效率。采用本发明方法可使多模式串的匹配达到比较高的效率。

关键词：编译过程搜索过程多模式哈希值匹配文本前缀计算速度匹配方法哈希表或运算模式串平滑移位跳转装载劣势

来源：评论

学校读者我要写书评

暂无评论

一种按字长匹配的多模式串匹配方法

一种按字长匹配的多模式串匹配方法

引用

作者：顾乃杰汪永进郭利财任开新 230026 安徽省合肥市包河区宿松路南苑新村40栋507室

标准号: CN102609450A

关键词：编译过程搜索过程多模式哈希值匹配文本前缀计算速度匹配方法哈希表或运算模式串平滑移位跳转装载劣势

来源：评论

学校读者我要写书评

暂无评论

模式串与文本串的匹配方法和装置

模式串与文本串的匹配方法和装置

引用

作者：李开科 100193 北京市海淀区东北旺西路8号院36号楼

本发明公开了一种模式串与文本串的匹配方法和装置，其中，该方法包括：将模式串与文本串进行匹配；在模式串与文本串失配的情况下，根据预先基于模式串构建的多个预处理数组得到的最大正位移值确定文本串的跳转方式。本发明通过在模式... 详细信息

标准号: CN103577598B

本发明公开了一种模式串与文本串的匹配方法和装置，其中，该方法包括：将模式串与文本串进行匹配；在模式串与文本串失配的情况下，根据预先基于模式串构建的多个预处理数组得到的最大正位移值确定文本串的跳转方式。本发明通过在模式串与文本串中的字符失配后，利用预先构建的多个预处理数组确定文本串的跳转方式，能够在保证模式串与文本串中的字符失配后模式串不回溯的情况下，保证模式串以最大正位移值进行跳转，提升了模式匹配速度与网络管理的安全性。

关键词：模式串文本串失配跳转预处理构建匹配方法和装置模式匹配数组确定网络管理数组回溯保证

来源：评论

学校读者我要写书评

暂无评论

模式串与文本串的匹配方法和装置

模式串与文本串的匹配方法和装置

引用

作者：李开科 100193 北京市海淀区东北旺西路8号院36号楼

标准号: CN103577598A

关键词：模式串文本跳转预处理位移值数组模式匹配匹配方法网络管理预先构建回溯匹配

来源：评论

学校读者我要写书评

暂无评论

一种空间高效的多模式串匹配方法和系统

一种空间高效的多模式串匹配方法和系统

引用

作者：张萍刘燕兵谭建龙郭莉 100093 北京市海淀区闵庄路甲89号

本发明涉及一种空间高效的多模式串匹配方法和系统。首先提出了一种新的存储模式串的数据结构HashTrie，利用位向量表将原模式串矩阵存储为一维表的形式，避开传统方法存储自动机的状态转移矩阵问题；利用递归的哈希函数方法求出这个特... 详细信息

标准号: CN104881439A

本发明涉及一种空间高效的多模式串匹配方法和系统。首先提出了一种新的存储模式串的数据结构HashTrie，利用位向量表将原模式串矩阵存储为一维表的形式，避开传统方法存储自动机的状态转移矩阵问题；利用递归的哈希函数方法求出这个特殊的位向量表，以达到节约存储空间的目的；在哈希函数计算过程中，利用位运算技巧，将其转化为简单高效的位与运算操作；另外在HashTrie构造和关键词查找过程中均使用Rank技术，提高了搜索的空间效率和时间效率。本发明极大地降低了内存开销和预处理时间，更能满足实时入侵检测系统对规则生效的时效性要求，更适合于模式串集合规模较大、模式串长度较短的多模式串实时匹配问题。

关键词：模式串哈希函数多模式向量表存储矩阵实时入侵检测状态转移矩阵预处理时间存储空间存储模式计算过程简单高效空间效率内存开销匹配方法时间效率实时匹配数据结构运算技巧时效性与运算自动机转化

来源：评论

学校读者我要写书评

暂无评论

一种基于模式串匹配的学术论文快速智能筛选方法

一种基于模式串匹配的学术论文快速智能筛选方法

引用

作者：赵晓何立风陈弘颖魏婧雪闫晨杨楠 710021 陕西省西安市未央大学园区

本发明公开了一种基于模式串匹配的学术论文快速智能筛选方法，首先转换用户输入的论文集合为统一的文件格式；建立基于用户输入的用于筛选条件的关键词分析的状态转换图；建立基于关键词的跳跃前移预测表；然后执行模式匹配算法，计算... 详细信息

标准号: CN109815196B

本发明公开了一种基于模式串匹配的学术论文快速智能筛选方法，首先转换用户输入的论文集合为统一的文件格式；建立基于用户输入的用于筛选条件的关键词分析的状态转换图；建立基于关键词的跳跃前移预测表；然后执行模式匹配算法，计算各论文与关键词的匹配度，根据统计的匹配度，返回筛选结果。最后通过筛选结果查看筛选后的论文，进而查看每一篇论文与关键词的详细匹配情况。本发明解决了现有技术中存在的对收集到的论文进行整理需要大量人力、精力的问题。

关键词：匹配度筛选匹配模式匹配算法关键词分析状态转换图结果查看筛选条件文件格式学术论文智能筛选模式串预测表前移集合跳跃返回转换统计统一

来源：评论

学校读者我要写书评

暂无评论

利用改进的Wu-Manber算法进行多模式串匹配的方法

利用改进的Wu-Manber算法进行多模式串匹配的方法

引用

作者：刘继明王东泉谢炜林恩峰 215021 江苏省苏州市工业园区机场路328号国际科技园1630-1单元

本发明提供一种利用改进的Wu-Manber算法进行多模式串匹配的方法，包括以下步骤：1)预处理模式串：依照某个方式对每个模式串进行HASH处理，计算每个HASH值对应的移动距离；对于HASH到同一个值的多个模式串，采用AVL树存储，以加快匹配... 详细信息

标准号: CN101251845B

本发明提供一种利用改进的Wu-Manber算法进行多模式串匹配的方法，包括以下步骤：1)预处理模式串：依照某个方式对每个模式串进行HASH处理，计算每个HASH值对应的移动距离；对于HASH到同一个值的多个模式串，采用AVL树存储，以加快匹配速度；2)搜索：每次读取一块字符，并计算其HASH值，取该HASH值对应的移动距离，如果距离大于0，则直接移动比较窗口继续搜索，否则在该HASH值对应的AVL树中搜索，在AVL树中搜索完成后移动比较窗口继续搜索。由此，本发明增大了移动距离，显著加快了匹配过程。

关键词：移动比较模式串预处理模式匹配过程匹配速度多模式算法匹配存储大于

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：