近似字符串匹配

作品数：8被引量：20H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：范立新郭庆王斌杨晓春李中博更多>>
相关机构：东北师范大学东北大学浙江大学西安电子科技大学更多>>
相关期刊：《软件导刊》《计算机工程与应用》《集成技术》《青岛科技大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金教育部“新世纪优秀人才支持计划”教育部重点实验室开放基金江苏省社会发展科技计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于近似字符串匹配的姿势识别算法被引量：1
《软件导刊》2018年第9期101-105,109,共6页王绍雷 杨鹤标 
江苏省社会发展项目(BE2017700)
近似字符串匹配算法string-k是一种高效的基于模板类的人体姿势识别算法,其实时性能能保障在低端设备(如智能手机、平板等)上完美运行。由于该算法的识别率偏低,难以满足用户体验。为此,提出一种优化的姿势识别算法。算法基本思想是:剔...
关键词：姿势识别 骨骼节点 string-k MSRC-12 Levenshtein距离 
基于BPM-BM过滤优化的近似字符串匹配算法被引量：1
《青岛科技大学学报（自然科学版）》2016年第1期108-112,共5页石永革 张毫 
国家自然科学基金项目(61163005)
BPM-BM算法结合位并行和过滤技术,是当前近似字符串匹配算法中效率最高的算法之一。算法中过滤机制容易导致位并行计算连续性中断,使位并行计算回溯导致性能大幅降低。针对此问题提出了基于过滤优化的BPM-BM算法。实验结果表明:优化算...
关键词：近似字符串匹配 BPM-BM算法 位并行 过滤 
基于分层存储理论模型的近似字符串匹配并行算法研究
《集成技术》2016年第1期33-43,共11页满都呼 宋展 
CUDA(Compute Unified Device Architecture)是一种重要的并行处理架构,但其具有相对复杂的线程管理机制和多重存储模块,从而使得基于CUDA的算法时间复杂度很难量化。针对这一问题,提出了一种分层存储理论模型—HMM(Hierarchical Memory...
关键词：近似字符串匹配 分层存储理论模型 并行算法 CUDA 
支持块编辑距离的索引结构被引量：3
《计算机研究与发展》2010年第1期191-199,共9页王斌 郭庆 李中博 杨晓春 
国家自然科学基金项目(60828004;60973018);教育部新世纪优秀人才支持计划基金项目(NCET-06-0290);中国人民大学数据与知识工程教育部重点实验室开放课题(2008002)
在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性.如何有效地支持块编辑距离,进行近似字符串查询处理具有重要的意义.计算两个字符串的块编辑距离是一...
关键词：近似字符串匹配 块编辑距离 压缩 索引 NP完全问题 
基于内容的音频检索算法被引量：2
《河南科技学院学报》2009年第3期69-72,共4页尚永强 张琳梅 徐大伟 
介绍了基于内容的音频检索系统的基本结构,并在研究国内外相关文献的基础上,分析了音频检索算法的主要特点,划分为以下几种类型:近似字符串匹配算法、基于树结构的音频检索算法、基于动态时间规整的音频检索算法、基于隐马尔克夫模型的...
关键词：音频检索 近似字符串匹配 动态时间规整 隐马尔可夫模型 
基于过滤的中文多模式近似字符串匹配算法被引量：5
《计算机工程》2006年第20期48-50,58,共4页范立新 谢晓能 吴飞 
当前近似字符串匹配算法主要针对英文等中小字符集,该文针对汉字等大字符集的有效算法很少,尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况,提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM,通过实验证明了该算...
关键词：近似字符串匹配 中文字符串匹配 多模式匹配 位并行运算 过滤 
改进的中文近似字符串匹配算法被引量：8
《计算机工程与应用》2006年第34期172-174,207,共4页范立新 
BPM-BM算法在针对汉字等大字符集的近似字符串匹配时取得了很好的实际效果,但该算法在最差情况下的总体时间复杂度为O(!+nm)。而提出的IBPM-BM算法由于具有记忆的能力,保证了过滤阶段的无回溯,可以在理论上保证最差情况下的总体时间复...
关键词：近似字符串匹配 位并行运算 过滤 编辑距离 中文字符串匹配 
基于网络内容的无阻塞近似流分类的并行建模
《计算机研究与发展》2005年第6期938-944,共7页李旭东 徐扬 李竞 刘斌 
国家自然科学基金项目(60173009;60373007);国家"八六三"高技术研究发展计划基金项目(8633000199)
针对大字符集语言的特点,提出一种并行硬件模型实现基于网络内容的近似流分类.由于采用并行设计和流水线设计,该模型在大规则库下仍有较好的性能,并可适用于高速网络.该并行模型有如下特点:①通过采用不同的规则组合器可完成插入、删除...
关键词：基于内容的流分类 近似字符串匹配 并行建模 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部