kerson的专栏

Aho-Corasick算法学习1、概述Aho-Corasick自动机算法（简称AC自动机）1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。好了，我们先看下最原始的多模式匹配算法：主串T，n=strlen（T）。模式串Pi mi = strlen(pi) view plaincopy to clipboardprint?for（i=0；i是O（mn）的时间复杂

 Boyer-Moore算法学习1、概述在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的。常规的匹配算法移动模式串的时候是从左到右，而进行比较的时候也是是从左到右的，基本框架是： + expand sourceview plaincopy to clipboardprint?而BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的，基本框架是： +

例程 来自于仕琪的讲稿《使用OpenCV进行图像处理》中的例程 简要说明：本程序 尝试打开本电脑上的摄像头作为视频输入设备，或者将命令行的输入参数作为文件名来打开的视频文件。不管是哪一种方法，最后都是不断的循环处理一帧一帧地处理，涉及到的图像处理有 背景擦除，平滑滤波，二值化等。 /************************************************** * 背

声波通信原理及源代码 分类： 声波通信 声音传输 android 源代码2013-10-17 11:28 2965人阅读 评论(15) 收藏 举报 声波通信声音传输android源代码         目前声波通信已经在iphone和android中广泛的应用起来了，涉及到数据和文件传输，以及支付等众多领域。比如iphone中的chirp，android中的茄子快传，支付

分类： 杂项2013-06-19 14:53 1942人阅读 评论(0) 收藏 举报 目录(?)[+] 目录(?)[-] 车牌预处理字符分割归一化处理细化处理字符特征提取神经网络训练车牌图像识别结果测试 1.车牌预处理 车牌预处理过程的好坏直接影响到车牌图像进行后期处理过程，比如车牌字符分割等。车牌预处理也是尽可能的消除噪声，减少后期处