【摘 要】
：
传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开
【基金项目】
：
国家社会科学基金资助项目（12XSH019）, 四川网络文化研究中心课题资助项目（WLWH13-01）
论文部分内容阅读
传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开销较大,限制了编辑距离算法在长字符串中地应用。针对传统方法存在的问题,经深入研究编辑距离的求解过程,发现在某个关键区域内存在一条最优路径,通过确定最优路径所在关键区域可以快速地求解两字符串之间的编辑距离值。实验表明,方法在计算两字符串之间的编辑距离与传统方法相比可以降低问题的求解规模,提高算法的时间效率和空间效率。所描述的方法同样适用于图论中使用动
其他文献
随着我国社会经济的发展,我国的农业发展结构伴随着我国市场经济的变化需求不断优化升级。相比较传统的农业种植,我国的农业种植更加的重视具有高经济利益的果树种植,促使我
目的探讨护理关怀与健康教育技能对提高整体护理质量的重要性。方法将128名护士随机分为培训组68例（护理关怀与健康教育技能培训），对照组60例。观察两组护士关怀技巧、健康教育
安装电涌保护器对负载的电压能够起到抑制性作用，但不一定都能起到有效性保护。通过模拟试验，利用电力系统仿真分析软件PSCAD／EMTDC进行仿真计算，得出当负载阻抗小于线路波阻抗时
社会、经济发展的全球化与信息化,使得市场条件瞬息万变、难以捉摸.企业怎样才能及时、有效地应对这种局面,使自己永远立于不败之地?在一些发达国家,现在流行一个非常时髦的
日前,由国家知识产权局主办的第八届科博会"创新中国与知识产权保护"国际论坛在首都大酒店隆重举行.来自国内外政府机关、企业、高校、科研院所、中介机构、新闻媒体等的代表
肉鸭沙门氏菌本身属于一种大肠杆科疾病,普遍是由单个、多个细菌导致,一般为禽伤寒、禽副伤寒。沙门氏菌传播方式为垂直、水平传播。本文从肉鸭感染沙门氏菌基本现状入手,同
请愿权是现代法治国家的人们对于国家政治设施或其本身权益,向民意机关或行政机关陈述其愿望或者意见,请求国家机关作为或不作为之权利.请愿制度是当今很多国家施行的权利保
科学技术对经济发展、社会进步的贡献,日益受到世界各国的高度重视.大力推进科技创新,已经成为各国增强实力、进,竞争的焦点.
创业投资项目的选择由于在风险企业的不同发展阶段,其特性、目标、与所面对的风险均不相同,项目选择评价的重点还随风险企业的成长阶段而有不同的侧重点.因此,研究分析种子期