daqi8830329

jtidy用java语言写的tidy

用java语言实现的tidy，可以对html文档进行规范化处理，得到符合标准的xhtml文档。

ACAuto自动机多模式匹配多字符串匹配

AC自动机算法的实现。AC自动机：Aho-Corasickautomation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式

双数组DoubleArrayTrie树的数组实现双数组字典

Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这种状态包括＂词前缀＂，＂已成词＂等。双数组Trie（Double-Arra

利用中文标点实现正文提取

利用中文标点来实现正文提取，并且对部分网页建立简单规则的方法，效果较为理想。

双数组DoubleArrayTrie树的数组实现双数组字典

Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这种状态包括＂词前缀＂，＂已成词＂等。双数组Trie（Double-Arra

B_树实现的中文词典

B-树作为查找作为查找存储结构，中文单词进行哈希，本中文词典规模在十万级别以上，最长逆向匹配算法实现中文分词。