qinzx2004-优快云博客

原创字符串匹配之BM算法

BM算法和KMP算法一样，也是构造一个辅助的模式函数来加速匹配的速度。和KMP的模式函数相比BM的模式函数更加的简单：void make_next(const char p[], int next[]){ for(int i = 0; i next[p[i]] = i;}next[] 是一个和ASCII数目一样大的数组256个数据吧。当然如果出现重复的字符，那

2008-09-11 20:11:00 806

原创一种快速的字符串匹配算法

/* 快速字符串查找函数：目前比较流行的字符串有KMP与BM算法，实际上KMP算法在使用的时候比strchr快不了多少，而BM算法也大约只有KMP算法的3~5倍。这里介绍一个快速字符串查找函数。举一个例子："Hello, world"中查找"word"子串，可以先把两个字符串按照首字节对好：Hello, worldworld我们可以看出刚开始是不能匹配的，这样需要将子串往后移，至于每次

2008-09-11 20:07:00 2622 1

转载强分类器与弱分类器(ZZ)

动物，包括人类在内，通常是通过判断周边的情况后做出行动，这种反应速度的迅速性和灵活性令人吃惊。大多数生物如一次判断失误，下次便会纠正失误的判断基准。信息识别技术通过借鉴生物的这种灵活的信息处理特征，在信息技术处理方面获得了巨大进步。人类通常以来采取的方法是对需识别的对象做尽可能详细的调查，然后把调查得来的数据与预先获得的数据进行统计、分析，然后得出结论。另外，人们也可以根据持有的经验获得有效

2008-08-24 18:44:00 13821 9

转载觉和图像质量(ZZ)

我们可以轻松地阅读小小的文字。眼睛的解像度真的那么好吗？比集技术之大成的相机镜头还好吗？请做一个自我测验。在黑暗的屋子里，以数秒1次的频度进行闪光照明，阅读文字。眼睛应该留有残像，露光量较大时，按道理应该可以充分看清楚文字的。可是，即使看到了大致形状，也几乎看不清文字。首先是焦点不合。其次，是视野非常狭。即使焦点偶尔合上了，图像也是模糊的。可见，为了阅读文章，必须将焦点完全吻合的图像提供到宽

2008-08-24 18:40:00 839

原创旺旺机器人的实现

其实用机器取代人的工作在很早以前就有人研究过了，对于实现语言功能的自动回答，主要是对问答者的提问进行语法分析，然后给出相应的回答。在程序结构上，目前处理很简单，先将预先设置好的回答问题的知识库形成一条双向链表，然后程序定时扫描旺旺的窗口，提取窗口中的文字信息，然后对文字信息进行语法分析，根据分析结果再遍历链表，给出具体的回答。最主要的问题是文字语法分析与知识库的建立，需要中文分词与分析。目

2008-02-11 22:35:00 3396 2

原创故障定位的逻辑分析方法

专家们在故障定位时的思考过程是值得研究的，通过对系统的了解，在猜测、推理的基础上进行故障的精确定位。如果有一种合理的方法将专家们对系统的知识表达出来，那么基于特定逻辑思考的故障诊断的过程能够通过专家系统的方式去实现的；将定位问题的知识表达成逻辑结构形式的知识库，再运用计算机强大的逻辑处理能力，用计算机来辅助定位的设想是可以实现的。而问题的关键就是如何简洁的去表达复杂的知识。按照系统论的

2008-02-11 14:52:00 2046

原创人脸检测算法总结

寒假了，没有什么事情做。在网上闲逛，找到了这里，注册了帐号，开始学着写blog。:-)还没有学会怎么帖附件与图片，无所谓，写到哪里就算哪里吧！人脸检测是一个开放性的，比较活跃的研究课题。在人脸检测算法中，依照时间顺序的发展有模板匹配模型，肤色模型，ANN模型，SVM模型，Adaboost模型等。其中Adaboost模型在速度与精度的综合性能上表现最好。前段时间，把各个模型的算法都实现了一

2008-02-11 14:42:00 8287 31