论文部分内容阅读
本文提出了一种有效的编辑距离和编辑路径求解技术，该技术不但适合于单字符字符串而且也适合于双字节汉字串的编辑距离和编辑路径的计算。它首先通过一有效的字符串相似匹配算法计算出串编辑距离，而后通过简单的二进制字位运算正确计算出串（最短）编辑路径。文章也给出了本技术的完整实现算法并分析了算法的复杂性。
汉字／字符串编辑距离和编辑路径的有效求解技术
【摘 要】
：
本文提出了一种有效的编辑距离和编辑路径求解技术，该技术不但适合于单字符字符串而且也适合于双字节汉字串的编辑距离和编辑路径的计算。它首先通过一有效的字符串相似匹配算
【机 构】
：
郑州大学计算机科学系
【出 处】
：
计算机研究与发展
【发表日期】
：
1996年8期
其他文献
企业的发展通常经历初创、成长、成熟、衰退期四个阶段.从财务管理角度出发,研究企业不同发展时期财务管理要点,总结出一般规律性特点的财务管理基本方法,可为企业经营管理提
防火墙技术是保护网络安全的一种重要手段，外围网屏蔽式防火墙的代理服务是防火墙技术的关键。文中叙述了Ｔｅｌｎｅｔ代理服务Ｔｅｌｎｅｔ－ｐｒｏｘｙ的实现技术。
社会经济飞速发展,人才的需求日新月异,特别是成功加入WTO后,世界上许多有名的加工制造业公司正在向我国迁移,我国正在成为世界制造工厂。这种历史性的机遇和责任加速了我国
本文结合高职院校教学实际,提出构建高职院校教学质量监控体系的指导思想、内涵、应遵循的主要原则、教学质量监控的对象和意义以及高职教育教学质量监控体系的构成。
介绍了一种基于AD9230的高速信号处理器，给出了系统实现的具体方案，并对各部分硬件电路的设计进行了阐述。该信号处理器可以在硬件平台不变的情况下，通过改变软件程序即实现不同
特征编辑已成为特征造型系统中提造型能力和造型效率的关键。为此文中提出重用ＣＳＧ和ＦＤＴ的特征线修改算法，且与模型构造的历史顺序无关。同时在特征编辑中满足面特征、体特征设计的前
念代数ＣＡ是Ｎｉｌｓｓｏｎ教授以格（ｌａｔｔｉｃｅ）理论为数学背景提出的一个新的代数系统。在ＣＡ中，关系范型、ＯＯ范型、逻辑程序设计和框架知识表示获得了统一的表示－概念项，项进一步组成句子。一个完整的知识库就由
主动式网络（ａｃｔｉｖｅ ｎｅｔｗｏｒｋ）是为解决当前网络基础设施适应性及灵活性差、服务更新困难提出的一种全新的网络概念。它是一种可编程的计算机网络。用户可以通过在网络节点运行自己的定制程序
在数据库中现发知识ＫＤＤ是当今国际人工智能和数据库研究的新兴序贯模式是其中的重要研究课之一。