咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 2 篇 期刊文献
  • 1 篇 学位论文

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 3 篇 工学
    • 3 篇 计算机科学与技术...
    • 3 篇 软件工程
    • 1 篇 电气工程
    • 1 篇 信息与通信工程
    • 1 篇 控制科学与工程
    • 1 篇 网络空间安全
  • 1 篇 理学
    • 1 篇 数学

主题

  • 3 篇 中文字符串匹配
  • 3 篇 近似字符串匹配
  • 3 篇 位并行运算
  • 3 篇 过滤
  • 2 篇 编辑距离
  • 2 篇 多模式匹配
  • 1 篇 自动机
  • 1 篇 动态规划

机构

  • 2 篇 浙江大学
  • 1 篇 绍兴文理学院

作者

  • 3 篇 范立新
  • 1 篇 吴飞
  • 1 篇 谢晓能

语言

  • 3 篇 中文
检索条件"主题词=位并行运算"
共 3 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
基于过滤的中文多模式近似字符串匹配算法
收藏
分享
引用
计算机工程 2006年 第20期32卷 48-50,58页
作者： 范立新 谢晓能 吴飞 浙江大学计算机学院
当前近似字符串匹配算法主要针对英文等中小字符集,该文针对汉字等大字符集的有效算法很少,尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况,提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM,通过实验证明了该算... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
改进的中文近似字符串匹配算法
收藏
分享
引用
计算机工程与应用 2006年 第34期42卷 172-174,207页
作者： 范立新 绍兴文理学院计算机系 浙江绍兴312000
BPM-BM算法在针对汉字等大字符集的近似字符串匹配时取得了很好的实际效果,但该算法在最差情况下的总体时间复杂度为O(!+nm)。而提出的IBPM-BM算法由于具有记忆的能力,保证了过滤阶段的无回溯,可以在理论上保证最差情况下的总体时间复... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
用位并行法进行过滤的中文近似串匹配算法
用位并行法进行过滤的中文近似串匹配算法
收藏
分享
引用
作者： 范立新 浙江大学
学位级别：硕士
字符串的匹配问题被视为计算机科学的基本问题之一。早期的研究多集中于精确匹配领域,提出了许多单模式匹配算法和多模式匹配算法。 然而人们逐渐发现在实际应用中有时更需要进行近似字符串匹配。它在信号处理、文本检索、计算生物学、... 详细信息
来源： 同方学位论文库 同方学位论文库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件