Python 模块 (C 扩展和纯 Python) 实现 Aho-Corasick 算法
|build-ghactions| |docs|
pyahocorasick 是一个快速且内存高效的库,用于精确或近似匹配。
多模式字符串搜索,意味着您可以找到多个关键字符串
在某些输入文本中同时出现。 可以提前构建"index"字符串
将时间和数据(以 pickle 格式保存到磁盘)以便以后重新加载和重复使用。 该库
提供了一个 ahocorasick Python 模块,您可以将其用作普通字典。
创建 Trie 或将 Trie 转换为自动机,以实现高效的 Aho-Corasick 搜索。
pyahocorasick 使用 C 语言实现,并在 Python 3.9 及更高版本上进行了测试。它可在 64 位 Linux、macOS 和 Windows 上运行。许可证为 BSD-3 条款。一些实用程序,如测试和纯 Python 自动机,专用于公共领域。
您可以从以下位置获取 pyahocorasick:
import ahocorasick automaton = ahocorasick.Automaton() 您可以将 Automaton 类用作树状结构。添加一些字符串键及其相关的值,然后使用这些键和值来查找和设置数据。 给这个 Trie 添加值。这里我们将一个元组与
暂无开放 Issues,或尚未同步最近议题。