由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。
上传时间: 2015-03-21
上传用户:lizhen9880
神经网络法实现数字识别。《VC模式识别》源码。
上传时间: 2015-03-22
上传用户:stampede
模式识别——数字图像的纹理分析应用实例。《VC模式识别》源码。
上传时间: 2013-12-29
上传用户:jiahao131
模式识别——印章识别算法。《VC模式识别》源码。
上传时间: 2015-03-22
上传用户:c12228
高级网络通信编程实串口通信编程实例网络流量监控网站下载网络五子棋系统语音聊天远程监控赠送实例类似网络蚂蚁的断点续传程序网络多播程序界面美观的文字聊天程序语音电话
上传时间: 2015-03-22
上传用户:叶山豪
6位LED电子钟,非常实用实做过实验正在使用QQ403553171
上传时间: 2015-03-22
上传用户:LIKE
把网卡设为混杂模式的sniffer 的小例子, vc6.0 , win2000下运行通过, 不用设备驱动程序 只能接受ip包,无法接收与ip包同级的其它网络包,如arp等 listview显示
上传时间: 2013-12-24
上传用户:极客
用单片机实现在LED点阵上显示汉字,用C语言编写,用kile编译,再烧录在89S52上
上传时间: 2015-03-23
上传用户:lps11188
关于sim卡密码pin和手机密码知识利用Photoshop制作壁纸西门子3118手机工程模式全攻略
上传时间: 2013-12-12
上传用户:懒龙1988
这是一个有关于模式识别中的isodata算法的matlab源码。 大家可以看看。有详细注释
上传时间: 2013-12-22
上传用户:han_zh