nark-fsa-intro

【文件属性】：
文件名称：nark-fsa-intro
文件大小：2.8MB
文件格式：ZIP
更新时间：2021-07-09 00:35:18
nark-fsa-介绍 这个项目是刚刚引进nark-fsa ， nark-fsa是私人github上，它有一个 。 nark-fsa是一个库，它实现了： nark-fsa还有许多惊人的功能： 待续... 具有分层键的高压缩字典 ### 特点 1. 快速 1. 小：比输入数据集小得多（通常小 3+ 倍，可能小 30+ 倍，取决于输入数据） 1. 前缀搜索：搜索关键字，它是输入文本的前缀 1 . 预测搜索：搜索前缀匹配输入文本的后缀 1. 值搜索：值搜索是一种预测搜索 DAWG（有向无环词图） 要做... DFA 正则表达式引擎 要做... Aho-Corasick 自动机 Aho-Corasick 自动机有两种实现方式：基于 Compact Dynamic DFA 和基于双数组 trie。 要做... Hocroft DFA 最小化算法 要做... 离线线性时间非循环 DFA

【文件预览】：
nark-fsa-intro-master
----LICENSE(1KB)
----nark-fsa-win-x86.tar.bz2(1.19MB)
----nark-fsa-win-x64.tar.bz2(1.6MB)
----samples()
--------idx2word.cpp(1KB)
--------match_key.cpp(2KB)
--------dawg_mmap_to_text.cpp(520B)
--------ac_scan.cpp(2KB)
--------dawg_map_build.cpp(1KB)
--------step_key.cpp(2KB)
--------match_pinyin.cpp(1KB)
--------regex_submatch.cpp(2KB)
--------dawg_mmap_build.cpp(875B)
--------match_dawg.cpp(2KB)
--------text_to_bin.cpp(245B)
--------dawg_map_to_text.cpp(389B)
--------for_each_suffix.cpp(842B)
--------regex_maxmatch.cpp(2KB)
--------word2idx.cpp(872B)
----.gitignore(242B)
----README.md(2KB)