|
阅读：3494回复：14
关于内容过滤的算法问题（400分）！
反正绝对不可能使用strcmp这个东西来做，如果是的话，估计大量的CPU都被他占用了，有谁能介绍一个算法吗？ :P
|
|
最新喜欢： David_...
|
|
沙发#
发布于：2003-11-11 14:42
这里如何，大量模式匹配算法都有。
http://www-igm.univ-mlv.fr/~lecroq/string/node1.html [编辑 - 11/11/03 by wuhuaqiang] |
|
|
|
板凳#
发布于：2003-11-17 18:22
谢谢，前阵子有点忙，一直没来看！
兄弟，再等等别人看说说点什么吧！ |
|
|
|
地板#
发布于：2004-06-09 15:29
期待看到这个问题解决，所以顶一下
|
|
|
地下室#
发布于：2004-06-10 07:34
我也觉得模式匹配比较好。最好是找一些专门介绍算法的书来看看，要自己搞出一套好的算法来，恐怕不那么容易。
|
|
|
|
5楼#
发布于：2004-06-14 14:52
感觉没有特别好的算法来实现
分词、语意识别、一词多意、语境分析，反正问题多了。 传说中才有的完美算法。 |
|
|
|
6楼#
发布于：2004-06-19 13:23
可以考虑先归类 再去匹配 :D
|
|
|
7楼#
发布于：2004-07-29 09:28
主要取决于你要过滤的内容,在一大堆内容中查找一小块内容模式匹配确是不错的算法,如果是比较两个串一类的过滤也可以使用hash算法嘛,算出两个串的hash值再比较两个数,有很多时候这就可以达到目的了.
|
|
|
|
8楼#
发布于：2004-08-04 20:39
有没有例子？
|
|
|
9楼#
发布于：2004-08-04 20:40
主要取决于你要过滤的内容,在一大堆内容中查找一小块内容模式匹配确是不错的算法,如果是比较两个串一类的过滤也可以使用hash算法嘛,算出两个串的hash值再比较两个数,有很多时候这就可以达到目的了. 有没有例子？ :) |
|
|
10楼#
发布于：2004-08-14 12:16
能不能个例子 看看啊，虽然看了有穷状态自动机什么的模式匹配理论，可是自己不知道怎么写啊。 给个例子吧。分数我也有 ，可以给的。 |
|
|
11楼#
发布于：2004-09-17 16:46
各位帮着看看到底用什么搜索算法好： 我要对每一个明文的文本数据包做实时搜索，关键词假如是200个，知识不知道用什么搜索算法才合适？ 该不会是200次搜索吧？有穷状态自动机可以吗？可是还真不知道有穷状态自动机的算法怎么写 :( 请大家给参谋参谋。 |
|
|
12楼#
发布于：2004-09-26 16:32
谢谢，前阵子有点忙，一直没来看！ 真是皇上不急，太监急 :D |
|
|
|
13楼#
发布于：2005-01-31 03:12
用单模或多模自动机进行匹配不就可以了，这类的文章计算机学报上有一些，可以找到的。
|
|
|
14楼#
发布于：2005-02-07 15:17
单模或多模自动机 能否详细说说？ |
|
|