最大匹配算法研究

最大匹配算法是中文分词中最常用的方法,但其有着过分依赖于词典的弊端。对最大匹配算法进行了深入探讨与研究,使用n-gram技术更新词典解决其弊端,从而提高分词效果。最后通过双向匹配算法与n-gram相结合的实验验证了该方案的可行性,并对该方案进行了总结。     

串的最大匹配算法

本文给出了一个找出二串间最大匹配的算法,该算法可用于比较两个串的相似程度,它与串的模式匹配有别。     

试论网络安全技术在校园网建设中的应用

本文首先对网络安全的概念进行总结,对校园网络安全技术进行分析,逐步分析了防火墙技术、网络入侵检测技术、虚拟专用网技术等,然后分别从虚拟局域网的划分、部署防火墙以及部署入侵检测系统三个方面对网络安全技术在校园网络中的应用进行探讨。     

优化算法在匹配滤波器中的应用

匹配滤波器性能直接影响信号的发射、接收和处理的效果。该匹配滤波器设计采用数值方法、借计算机辅助,考虑实际制作中的诸多因素优化,由性能参数确定优化算法和优化的目标函数,直接调用优化程序,调整设计参量,即可得所需设计参数值。在设计中,由函数逼近问题带来的误差可以通过参数优化很好地解决,设计过程方便、简洁,省去了复杂的理论推导和计算。     

框架理论在匹配追踪算法中的应用

在匹配追踪算法中,库函数的选取非常重要.库函数的选取不当就有可能导致算法不能够收敛.由于空间任一元素都能够由框架展开,所以选取空间中的框架作为库函数,从而确保算法的收敛性.通过计算示例,表明算法的收敛性能够较快收敛,残差范数能够较快地衰减到零.     

灰度投影在块匹配算法中的应用

运动参数估计在图像配准,电子稳像以及图像拼接中起着很重要的作用,其中块匹配算法是经常使用的一种方法。当平移较大的时候,块匹配算法仍然存在不足,因此本文提出了一种新的算法。首先利用灰度投影法得到相邻两幅图像的平移量,在此基础上再利用块匹配算法进行分块处理。实验说明了此方法的有效性,能够满足一般要求。     

树匹配算法在网页分类中的应用

本文主要研究了树匹配算法在网页分类中的应用。在详细地介绍树匹配算法后。通过实验证明了该方法的有效性。     

模板匹配算法在车牌字符识别中的应用

车牌字符一般由汉子、字母和数字组成,本文采用模板匹配的方法对其进行识别,并与神经网络方法进行了对比,该方法实现简单,运算速度快,提高了字符的识别率,是一种有效地字符识别方法。     

改进的正向最大匹配分词算法

为了降低正向最大匹配分词算法的切分错误率,分析了产生这个错误率的原因,提出了一种改进的正向最大匹配分词算法,即增加一个交集型歧义字段处理模块.该方法对待切丈本进行预处理,在传统正向最大匹配的过程中,调用交集型歧义字段处理模块,该模块主要是在每一次正向匹配后进行回溯匹配,即通过检测当前处理词条的尾字和下一字的成词情况,分别计算该尾字和不含该字的当前处理词条的互信息与尾字和下一字的互信息,通过比较两者的互信息大小来决定切分,最后对分词碎片进行了处理.通过对随机抽取的语料进行测试,结果表明该方法是有效的.     

最大匹配问题的粘贴DNA算法

最大匹配问题(MMP)是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DNA并行算法的计算复杂度,最后给出了该算法的计算机模拟仿真结果和应用实例,得到了所给问题的最大匹配解,并对算法的可行性进行了验证和总结。     

中文分词中的正向增字最大匹配算法研究

针对正向最大匹配算法的长词丢失、匹配次数较多、歧义字段处理的准确率较低等问题,基于Trie树词典提出了3种正向增字最大匹配算法,分别使用逐词扫描、尾部折半扫描和尾部减一扫描这3种扫描方式采集歧义字段,并建立了一套歧义处理方法。实验结果表明,该3种算法在分词速度和准确率上均有显著提高,错误率降低到了原算法的三分之一以下。当文本规模大于200 MB时,3种正向增字最大匹配算法的分词速度均比原最大匹配算法提高30%以上。     

全二分最大匹配快速分词算法

分词对于中文信息处理的诸多领域都是一个非常重要的基本组成部分,对于诸如搜索引擎等海量信息处理的应用,分词的速度是至关重要的。该文在对中文编码体系和中文分词的算法进行研究的基础上,提出一种新的分词词典,基于这种分词设计了一种快速的分词算法,给出了算法的实现过程。     

中文分词算法之最大匹配算法的研究

对当前中文分词算法中的最大匹配算法进行研究,详细分析用该算法的长词优先原则进行分词切分,分析最大匹配算法的分类和用简单的例子阐明算法思想,并同时指出最大匹配算法所存在的缺点,提出优化设想。     

中文分词算法之最大匹配算法的研究

对当前中文分词算法中的最大匹配算法进行研究,详细分析用该算法的长词优先原则进行分词切分,分析最大匹配算法的分类和用简单的例子阐明算法思想,并同时指出最大匹配算法所存在的缺点,提出优化设想。     

自动机算法在文本不精确匹配中的应用

论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实现了上述三种自动机算法并对其作了测试,给出了三种算法各自的性能测试数据。     

改进匹配追踪算法及其在图像压缩中的应用

压缩传感,是近年来新出现的一种采样定理。它的特点是对信号进行采样所需要的条件远远小于Nyquist采样速率。这种采样定理要求信号是稀疏的或者是可压缩的,并能在采样时对信号数据进行压缩,然后通过非线性重建算法完美重建信号。它突破了Nyquist采样定理,因此具有广阔的发展前景。重建算法中有一类称为匹配追踪算法,文中围绕改进的匹配追踪算法在图像压缩中的应用展开了研究,对OMP算法、ROMP算法进行了实现,并对算法本身以及其重构效果做出了比较;针对按列处理速度较慢的缺点,使用了分块处理的方法,降低运算时测量矩阵的规模,实验表明,分块处理确实能够加快运算速度。由于自然信号进行稀疏变换后,稀疏度不确定,造成重构时迭代次数不够合理。针对这个现象,文中提出了如何确定合适的迭代次数的方法,提高重建的精确度。这个方法本身会消耗时间,可以在权衡了重构精确度要求和时间要求后确定是否使用。     

寻路算法在中文金融机构名匹配中的应用

在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是：将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取一系列原始匹配矩阵系数,再根据分支限界思想逐步修正匹配矩阵,最终得到...     

边缘颜色匹配算法在计算机拼图中的应用

对于计算机白动拼图中的颜色匹配问题,由于全局直方图不包含颜色的空间分布信息,不同的图像可能具有相同的颜色直方图.为弥补该缺点,提出了应用图像的边缘颜色信息进行匹配的方法.该算法先进行边缘提取,然后以每个边缘点为中心,选取一个适当区域,计算直方图,利用直方图相交法进行特征的匹配.实验结果表明,与传统的直方图相交方法相比,在进行图像匹配时合理利用图像的边缘特征可有效的提高匹配性能.     

深度挖掘匹配算法在毕业论文管理中的应用

为加快智能化管理系统在高校教学管理中的应用,必须依赖优良算法的支持。以典型的毕业论文管理为例,在分析如今许多高校的毕业论文管理系统的基础上,提出将深度挖掘匹配算法应用到毕业论文管理系统中。详细阐述该算法如何通过对课题属性和选题学生要求的设置,使得学生对课题的选择相对分散,从而大大提升课题与学生的匹配成功率。然后通过进一步挖掘剩余学生潜在的志愿信息,实现与剩余课题间的匹配。最后,通过实验将其与不基于该算法实现的结果进行对比,进一步验证该算法的优越性。     

防火墙在校园网中的应用

本文主要介绍防火墙的基本概念和工作原理，给出PIX防火墙在校园网络中的应用实例。