没有合适的资源?快使用搜索试试~ 我知道了~
triedict:作为 Trie 实现的压缩和可序列化的 Python 字典。 允许对字典进行查找、前缀预测搜索和 Aho-Co...
共5个文件
py:2个
license:1个
gitignore:1个
需积分: 12 0 下载量 162 浏览量
2021-06-02
08:33:46
上传
评论
收藏 13KB ZIP 举报
温馨提示
试过 作为 Trie 实现的压缩和可序列化的 Python 字典。 允许对字典进行查找、前缀/预测搜索和 Aho-Corasick 字符串匹配操作。 关于 一个可序列化的基于 Trie 的字典 ( TrieDict ),用于支持类似序列的对象(字符串、列表、元组等) 抬头, 前缀搜索 - 也称为预测搜索,以及 Aho-Corasick 字符串匹配。 鉴于序列的平均长度是常数m ,运行时复杂度为: 查找:O(m) 前缀搜索:O(m) 匹配:O(t); t = 文本的长度 Alpha 版 目前仅支持unicode或str键和int值。 对任意键序列和值的支持将随之而来。 目标 下面,字典中类似序列的键称为模式,序列的项称为符号。 实施的目标可以概括为: Triedict通过使用本机数据类型 (ctypes) 来存储 Trie 数据来Triedict内存。 Triedict允许
资源推荐
资源详情
资源评论
收起资源包目录
triedict-master.zip (5个子文件)
triedict-master
triedict.py 21KB
test_triedict.py 7KB
LICENSE 7KB
README.md 4KB
.gitignore 702B
共 5 条
- 1
资源评论
苏鲁定
- 粉丝: 26
- 资源: 4573
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功