论文部分内容阅读
论文从实用的角度，着重研究了有限自动机算法在文本的不精确匹配中的应用，提出了一种用于中文精确匹配的自动机的构建思想，两种用于中文同音字匹配的自动机的构建思想，以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实现了上述三种自动机算法并对其作了测试，给出了三种算法各自的性能测试数据。
自动机算法在文本不精确匹配中的应用
【摘 要】
：
论文从实用的角度，着重研究了有限自动机算法在文本的不精确匹配中的应用，提出了一种用于中文精确匹配的自动机的构建思想，两种用于中文同音字匹配的自动机的构建思想，以及利用自
【机 构】
：
哈尔滨工业大学国家计算机信息内容安全重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2004年6期
【基金项目】
：
国家863高科技研究发展计划资助项目(编号:863-104-02-01)
其他文献
在对发动机故障诊断研究的基础上,提出基于模糊诊断方法的发动机可视化故障诊断研究。该方法能够根据专家经验以及统计资料综合评定的权系数矩阵计算出故障征兆群对故障成因
城市轨道交通信号系统一般采用ATC（列车自动控制）系统,为了保证其能高效、连续、有序地运营,还需要进一步研究在ATC系统故障及特殊情况下的后备运行方案,以最大限度地保证运营
且的观察化浊解毒中药联合穴位贴敷治疗浊毒内蕴型慢性胃炎的临床效果。方法将我院收治的120例浊毒内蕴型慢性胃炎患者随机分成丽组。对照组66例，予化浊解毒中药口服治疗；观察
文章从运用微课创设教学情境,调动学生学习兴趣;运用微课资源呈现课文内容,强化学生课文阅读理解能力;运用微课丰富拓展教学资源,弥补教材资源缺陷;运用微课展开碎片化学习,
学校体育伤害事故时有发生,这严重影响了学校体育教学和体育活动的正常进行和社会稳定,高昂的赔偿费给每一所发生伤害事故的学校、教师带来了巨大的压力。为了确保学校、教师
肿瘤局部消融已经成为国内外指南推荐的不可切除早期肝癌的标准治疗方式尤其是对于肿瘤直径〈3cm或〈5cm的早期肝癌，可以达到与外科手术一样的根治性效果。经肝动脉化疗栓塞（tr
目的探讨2型糖尿病合并高血压患者颈动脉内中膜厚度(IMT)与臂踝脉搏波传导速度(ba PWV)的相关性。方法 60例2型糖尿病合并高血压患者,根据有无颈动脉内中膜增厚分为颈动脉内
半个多世纪以来 ,由于中国思想文化进程中政治规则对艺术规则和学术规则的强劲影响 ,文学学基础理论研究一直遥遥领先于艺术学基础理论研究。迄今为止 ,《文学原理》、《文学
“权利冲突”是法律理论和实践中的一个焦点问题。最高人民法院2012年颁布的“自由裁量权指导意见”第七条做出了可贵的探索。从整体着眼，权利冲突的解决有市场和法律两种机制
只有当演员了解并且感觉到,他的内部和外部生活是循着人的天性的全部规律,在舞台上在周围条件之下自然而然地正常进行着的时候,下意识地深藏在隐秘角落才会谨慎地显露出来,从