首页> 中文期刊> 《软件学报》 >串匹配算法中模式串与文本之间关系的研究

串匹配算法中模式串与文本之间关系的研究

         

摘要

经典的串匹配算法设计和分析中假设"字符互相独立并且等概率出现",这与实际应用环境差异很大,导致出现很多问题.考虑了字符的概率分布和上下文的关联,同时兼顾应用的方便,提出了命中密度的概念.在给出基本定义和扩展定义后,通过对4种类型的代表性算法的理论和实验分析,给出了命中密度与算法性能之间的关系.同时,在对命中密度的分析中得出一些极具价值的结论.对命中密度概念的多角度理解以及对它与算法性能关系的深入剖析都说明,命中密度作为一个特征量,可以从一个侧面刻画模式串和文本之间的相关性,它对算法的设计和分析以及串匹配领域研究工作的扩展都具有指导意义.

著录项

  • 来源
    《软件学报》 |2010年第7期|1503-1514|共12页
  • 作者单位

    中国科学院;

    计算技术研究所;

    北京;

    100190;

    信息内容安全技术国家工程实验室;

    北京;

    100190;

    中国科学院;

    计算技术研究所;

    北京;

    100190;

    中国科学院;

    研究生院;

    北京;

    100049;

    信息内容安全技术国家工程实验室;

    北京;

    100190;

    中国科学院;

    计算技术研究所;

    北京;

    100190;

    信息内容安全技术国家工程实验室;

    北京;

    100190;

    中国科学院;

    计算技术研究所;

    北京;

    100190;

    信息内容安全技术国家工程实验室;

    北京;

    100190;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 理论、方法;
  • 关键词

    串匹配; 字符概率分布; 字符串相关性;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号