字符串模式匹配

作品数:15被引量:30H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王烁靳志伟赵宝华蒋文沛李思达更多>>
相关机构:中国科学技术大学北京邮电大学华为技术有限公司东莞理工学院更多>>
相关期刊:《科技资讯》《科技信息》《嘉应学院学报》《电脑知识与技术》更多>>
相关基金:国家自然科学基金重庆市自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
保护搜索内容的字符串模式匹配算法研究
《网络与信息安全学报》2024年第4期159-174,共16页王健旭 李睿 李银 
国家重点研发计划(2021YFB3101303);国家自然科学基金(61972089,62372107)。
高效的在线字符串模式匹配算法对云数据库检索至关重要,然而搜索内容的泄露会威胁用户隐私。现有的字符串模式匹配算法没有考虑用户搜索内容的保护,可搜索加密方案虽然可以保护用户的搜索内容,但存在索引构建代价大、检索效率低等问题...
关键词:模式匹配 指纹函数 私有信息检索 分布式点函数 
浅论字符串模式匹配中的BF算法与KMP算法
《缔客世界》2020年第3期42-42,共1页夏恩 杨伊凡 
本篇文章主要对字符串模式匹配中的BF算法与KMP算法内容进行了阐述,并且通过具体的例子可以清楚地看到KMP算法在BF算法基础上实现的改进。
关键词:字符串模式匹配 BF算法 KMP算法 
字符串模式匹配的安全多方计算被引量:1
《密码学报》2017年第3期241-252,共12页亢佳 李顺东 杨晓艺 
国家自然科学基金项目(61272435)
安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方...
关键词:密码学 安全多方计算 字符串相等 字符串模式匹配 
一种基于知识组织的关键词自动标引方法被引量:8
《情报科学》2016年第11期107-110,139,共5页李千驹 李思达 刘建毅 
北京高等学校青年英才计划项目(YETP0448)
针对人工标引中存在的问题,提出了关键词自动标引应在增量、组合、排序三个方面对人工标引的结果加以优化。以"核反应堆工程"领域的期刊论文为语料开展实证研究,通过引入知识组织工具,利用字符串模式匹配法自动抽取候选词,按照比例归一...
关键词:自动标引 知识组织 字符串模式匹配 
配网停电计划优化决策系统设计与实现被引量:5
《电脑知识与技术》2015年第7X期178-179,183,共3页钱宇 沙少波 
配网停电计划管理直接关系到电力企业的设备安全、电网风险与经济收益。目前停电计划在编制时主要采取专职人员手工编排,工作量大,容易出现差错的概率较高。配网停电计划优化决策系统是一个针对解决配电网停电计划专项管理人员实现配网...
关键词:管理信息系统 配电网自动化 停电计划管理 字符串模式匹配 字符串模糊匹配 
浅谈字符串模式匹配的常用算法被引量:1
《信息通信》2014年第5期99-99,共1页刘建荣 喻涛 
简要叙述了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法以及改进以后的模式匹配的KMP算法。
关键词:字符串模式匹配 BF算法 KMP算法 
字符串模糊匹配算法的探讨被引量:3
《现代计算机》2012年第1期12-15,共4页王婷婷 
字符串模糊匹配问题在计算机中有着广泛的应用,尝试探讨一种无论从算法时间复杂度上讲还是编程复杂度上都比较优秀的一种模糊匹配算法。
关键词:最短编辑距离 字符串模式匹配 字符串模糊匹配 
对字符串模式匹配KMP算法的教学方法设计
《科技资讯》2009年第29期198-198,共1页周李涌 高鹭 
KMP算法是字符串模式匹配算法中效率较高且比较难懂的算法;本文从分析算法思想入手,设计相关例题以期掌握手工算法,进而全面掌握算法本身。
关键词:字符串模式匹配 KMP算法 教学设计 
基于双核构架的ABNF字符串模式匹配处理器
《中国科学技术大学学报》2009年第5期520-525,共6页王烁 屈玉贵 
国家自然科学基金(60872009,60602016);中国高技术研究发展(863)计划(2007AA01Z428,2009AA01Z148);安徽省高校省级自然科学研究计划重大项目(ZD2008005-2,ZD200904,JK2009A013,JK2009A025)资助
在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高...
关键词:双核构架 字符串模式匹配 扩展巴克斯范式 可编程逻辑器件 
基于字符频率及分治法的字符串模式匹配算法被引量:3
《计算机科学》2008年第6期168-170,共3页邓一贵 
重庆市自然科学基金项目(CSTC2007BB2178和CSTC2005BB2190)支持
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词:字符串模式匹配 字符使用频率 分治 
检索报告 对象比较 聚类工具 使用帮助 返回顶部