【摘 要】
：
现有的概率字符串匹配算法通过计算字符串之间的最小失配字符数（编辑距离），可求出字符串之间的相似度。这些算法平等地看待模式串和文本串，虽然可求出二者之间完整的编辑距离，但并
【基金项目】
：
国家自然科学基金(No.60673075);国家高技术研究发展计划(863)(No.2006AA01Z428)资助
论文部分内容阅读
现有的概率字符串匹配算法通过计算字符串之间的最小失配字符数（编辑距离），可求出字符串之间的相似度。这些算法平等地看待模式串和文本串，虽然可求出二者之间完整的编辑距离，但并不能解决以下问题：即判断是否模式串中至少有1／p的字符顺序地出现在文本串中。基于动态规划字符串匹配算法，提出了一个改进算法。该算法通过将字符串分段，在段内执行改进的概率匹配算法可求出段内的编辑距离，再结合回溯策略可以很好地解决上述问题。该算法的复杂性要低于基本动态规划匹配算法，且在某些情况下效率更高。就问题的一般性而言，该算法可广泛地应用
其他文献
<正>章晓明中国油画学会理事中国美术学院油画系博导生于杭州长于杭州的章晓明,骨子里透着老杭州的气质,外表沉稳平和,内心细腻丰富。他1984年毕业于中国美术学院油画系并留
<正>美国海军陆战队最近广受关注,其原因就在于在当前经费更加紧张,尤其是在远征战车(EFV)计划遭取消的情况下,海军陆战队如何应对现在和未来执行全谱两栖行动的挑战。为此,
目的探讨脑梗死颈动脉粥样硬化(AS)斑块的形成及其稳定性与基质金属蛋白酶-9(MMP-9)的相关性及阿托伐他汀干预后MMP-9的变化。方法急性脑梗死患者148例,根据入院后颈动脉彩超
<正> 发动机过热是冷却系中最常见的故障,在夏季,尤其是在城市工况下,频繁启动和怠速运转,更容易造成发动机过热。由于发动机过热会引起缸垫被“冲”、拉缸和活塞环卡死等严
<正> 科学素养是指对在日常生活、社会事务以及个人决策中所需要的科学概念和科学方法的认识和理解,并在此基础上所形成的稳定的心理品质。具有这一科学素养的人,会对科学产
采用分子印迹技术,以谷胱甘肽为模板分子,以丙烯酰胺、甲基丙烯酸为功能单体制备分子印迹聚合物;通过静态吸附试验,探讨了合成分子印迹聚合物时模板分子与功能单体的物质的量
本文结合东深供水工程,开展了水力过渡过程的计算和原型测试研究,提出了工程调度运行的最佳模式;初步明确监测点设置的位置、数量等技术条件;并对重大主辅机及沿途闸、阀门提
以增强现实环境下引导产品装配为目标,建立了面向增强装配过程的统一信息模型,管理文字、几何和产品装配特征等可视化引导信息。采用基于标志物的视觉跟踪技术实现虚拟零件和
惩罚性赔偿在我国一些法律制度中已有所体现。惩罚性赔偿的正当性,是惩罚性赔偿制度架构的基石。从古代法及宗教教义中发掘惩罚的正当性思想,大陆法系理应蕴含惩罚性赔偿制度
在铸工车间生产中,按工艺守则及工艺卡片进行操作,是提高质量、全面完成生产任务的重要关键,是文明生产中最主要的特征.工艺守则具体规定了每一工段或工种所应共同遵守的操作