【摘 要】
：
本文解决了中文字符串模糊匹配的两个主要问题 :空间问题和时间问题。目前字符串模糊匹配的两个主要方法是位向量方法和过滤方法。由于汉字众多 ,应用位向量方法时 ,需要大量
论文部分内容阅读
本文解决了中文字符串模糊匹配的两个主要问题 :空间问题和时间问题。目前字符串模糊匹配的两个主要方法是位向量方法和过滤方法。由于汉字众多 ,应用位向量方法时 ,需要大量空间。对于某些内存很少的小型计算机 ,比如嵌入式系统 ,这将会是一个问题。本文改进了位向量方法 ,使其在应用于中文字符串时 ,空间需求降低到约 5 %。本文还利用汉字非常多的特点 ,提出一种新的基于过滤方法的中文字符串模糊匹配算法 ,BPM BM ,其速度比世界上最快的算法至少提高 14 %;在大部分情况下 ,是其速度的 1 5～ 2倍。
其他文献
随着人们对环境问题认识的不断加深，对自然环境保护、生态系统平衡、经济社会发展和资源能源利用的关注，已经成为全世界所共同关心的重大问题。在这样的国际形势下，人们开始重视
随着海洋资源探测和水下目标识别的需求不断增长，水下成像技术有着广阔的应用前景，如鱼群观察、打捞或救援以及海底地貌探测。然而复杂的水下环境产生的吸收和散射效应导致所成
目的探讨醒脑静注射液在体外循环心脏手术中对患者脑功能的影响。方法选择心脏瓣膜手术患者30例,随机分为实验组和对照组,各15例。实验组在体外循环预充液中按0.33 m L/kg加
弦乐四重奏是艺术表现力极为丰富的音乐表演形式之一,本文通过对弦乐四重奏演奏的基础性和复杂性的强调,阐述了弦乐四重奏训练中整体感的重要性并对多声部音乐的演奏能力与合
随着人们生活水平提高,民众已经不再满足于对建筑物使用功能的要求,而更多地是对建筑物美观性的追求,因而在我国房建施工中出现了现浇梁板模板施工技术。本文通过对现浇梁板
在某航空复杂产品型号研制项目管理中,借鉴国外先进项目管理理论,结合中国航空工业管理实际,构建了基于不同用户组的三级管控的项目管理模式。基于B/S模式,利用WEB技术开发了
目的在患者初始参加美沙酮维持治疗时识别出能够影响治疗结果的因素,以便于门诊工作人员提前采取适当的干预措施,提高维持治疗工作的效果。方法使用中文版成瘾严重程度指数量
目的:探讨丹酚酸A对大鼠脑缺血/再灌注(cerebral ischemia/reperfusion,CI/R)损伤及抗氧化酶活性的影响。方法:采用大鼠脑中动脉闭塞(middle cerebral arteryocclusion,MCAO)
目的:筛选并分析重症支原体肺炎患儿的临床危险因素,为重症支原体肺炎的预防、诊断、治疗提供科学参考。方法:回顾性分析我院自2009年10月~2013年7月期间,确诊为支原体肺炎的