模式匹配算法

作品数:335被引量:842H指数:14
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:巫喜红冯帅余翔湛叶麟史建焘更多>>
相关机构:合肥工业大学哈尔滨工业大学电子科技大学湖南大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划安徽省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于藏文音节特征的WM多模式匹配算法
《科技创新与应用》2025年第8期1-5,共5页杨媛婷 彭展 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
近年来,随着互联网特别是移动互联网在西藏的普及和发展,对涉藏网络舆情的治理也变得越发重要,其中最基本的方式便是敏感词检测。而多模式(字符串)匹配算法正是进行敏感词检测的核心技术手段。作为一种高效的多模式匹配算法,WM(Wu-Manb...
关键词:多模式匹配 WM算法 藏文处理 藏文音节 音节结构特性 
基于弱无回溯模式匹配算法的敏感大数据安全分级检测方法
《计算技术与自动化》2025年第1期171-176,共6页张海明 王艺霏 那琼澜 王森 温馨 姚艳丽 
随着信息技术的广泛应用,敏感大数据在传输和存储过程中存在隐私泄露、数据滥用、安全风险等问题。为了提高敏感大数据的安全性,提出了一种基于弱无回溯模式匹配算法的敏感大数据安全分级检测方法。建立协方差矩阵构建敏感大数据样本库...
关键词:弱无回溯模式匹配算法 协方差矩阵 相似度指数函数 敏感大数据 
基于AC自动机和双数组Trie树的藏文多模式匹配算法
《信息技术与信息化》2025年第1期111-115,共5页崔晨 彭展 
西藏自治区自然科学基金项目“藏文模式匹配与文本索引关键技术研究”(XZ202101ZR0089G)。
多模式匹配算法在网络舆情监管中发挥重要作用,这些算法可以有效地监测筛选出与特定事件相关的敏感词,进而可以快速地对事件做出响应,更好地应对网络舆情的动态变化。然而在处理涉藏网络舆情所涉及的海量藏文数据时,传统针对ASCII字符...
关键词:AC自动机 双数组Trie树 藏文处理 多模式匹配 
基于跳跃式匹配的藏文多模式匹配算法
《信息技术与信息化》2025年第1期15-18,共4页周磊超 彭展 
在计算机科学的研究领域中,字符串匹配算法是基础性问题的关键一环,依据查找过程中所涉及模式串的数量差异,可细分为单模式匹配算法与多模式匹配算法这两大类别。其中,AC算法作为多模式匹配算法范畴内极具代表性且应用极为广泛的经典算...
关键词:多模式匹配算法 AC算法 藏文结构 模式树 跳跃 
Trie+结构函数式建模、机械化验证及其应用被引量:1
《软件学报》2024年第9期4242-4264,共23页左正康 柯雨含 黄箐 王玥坤 曾志城 王昌晶 
国家自然科学基金(62262031);江西省自然科学基金(20232BAB202010);江西省教育厅科技重点项目(GJJ210307,GJJ2200302);江西省主要学科学术与技术带头人培养项目(20232BCJ22013)。
Trie结构是一种使用搜索关键字来组织信息的搜索树,可用于高效地存储和搜索字符串集合.Nipkow等人给出了实现Trie的Isabelle建模与验证,然而其Trie在存储和操作时存在大量的冗余,导致空间利用率不高,且仅考虑英文单模式下查找.为此,基...
关键词:Trie+ 函数式建模 机械化验证 多模式匹配算法 
基于藏文音节结构的单模式匹配算法被引量:2
《计算机仿真》2024年第8期374-378,共5页张学通 彭展 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
字符比较次数和失配后的跳转长度是影响模式(字符串)匹配算法效率的两个关键因素。BM算法是最经典的单模式字符串匹配算法之一。在长度为m的模式串中,其失配后的最大跳转长度为m,但是在应用于藏文环境时无意义字符比较次数较多、最大跳...
关键词:字符串匹配 单模式匹配算法 藏文 
OBE视域下《数据结构》思政教学案例探究——以“串的模式匹配算法”为例
《教育进展》2024年第3期128-134,共7页邱骏达 蔡秋茹 史培中 由从哲 
目前,大部分《数据结构》教材中选用的案例较为陈旧,与国家发展战略所涉及的技术领域需求存在脱节现象。针对这一现状,本文基于OBE教学理念,聚焦计算机网络舆情管理的应用热点,结合课程思政设计了一个“串的模式匹配算法”的教学案例。...
关键词:数据结构 OBE教学理念 网络舆情管理 课程思政 建模思想 
网络入侵检测系统中的多模式匹配算法设计
《信息与电脑》2024年第1期234-236,共3页刘佳诚 
为提高网络入侵检测系统多模式匹配算法性能,解决传统模式处理模式串数量较低的问题,文章将对多模式匹配算法进行优化设计,通过改进BMH的方式提高系统信息处理能力,对比改进BMH与传统BM算法进行验证。结果表明:改进算法对模式串的处理...
关键词:网络入侵检测系统 多模式匹配算法 改进BMH算法 
数据结构中串的模式匹配算法演示系统的研究
《软件工程与应用》2023年第3期578-585,共8页刘城霞 宋泽昊 
本文研究了数据结构中的朴素模式匹配算法(BF)和快速模式匹配算法(KMP),并将其算法程序、中间变量、结果展示结合到一起,使用JavaSwing等进行相关图形界面开发,使得在同一界面上,不仅能展示BF算法和KMP算法的代码,并且能够显示字符串模...
关键词:朴素模式匹配算法 快速模式匹配算法 JavaSwing 
基于Snort的BM模式匹配算法的改进被引量:1
《无线互联科技》2023年第4期118-120,共3页姚鑫洋 古春生 
近些年来,很多国家工控系统都遭受到了网络安全攻击,造成了巨大的经济损失。网络入侵检测系统(NIDS)是网络安全的重要组成部分之一,开源入侵检测软件通过活跃的社区和研究者们不断更新来应对这快速发展的网络环境。文章介绍了Boyer-Moor...
关键词:入侵检测 BM算法 SNORT 
检索报告 对象比较 聚类工具 使用帮助 返回顶部