文件名称：TrieTreeFilter:通过trie树过滤垃圾邮件单词的javascript（node js）程序
文件大小：7KB
文件格式：ZIP
更新时间：2024-06-09 03:08:27
JavaScript
TrieTreeFilter 通过trie树过滤垃圾邮件单词的javascript程序。 可以作为节点js项目运行。 指数 运行项目 在节点下运行它，以查看基准 node ./test.js 基准 Test Regex res:操你 post length:33 interval:14(mili), average:0.014(mili) Test Trie res:操你 post length:33 interval:6(mili), average:0.006(mili) 为什么不使用正则表达式？ 通过正则表达式找到帖子中的过滤词很容易，但是，时间问题。 请参阅基准。 为什么不哈希？ 尽管哈希为“包含”操作提供了O（1），但我们需要将帖子拆分为单词，其时间消耗比比较要高得多。 关于特里树 通过激发灵感如果我们想用一些感性的词来过滤帖子，那么总的时间消耗应该是： O( N
【文件预览】：
TrieTreeFilter-master
----mytrie.js(2KB)
----index.html(770B)
----filter_dict.txt(4KB)
----test.js(10KB)
----README.md(3KB)
----filter.js(686B)