文件名称：lexpy:词典的Python包; Trie和DAWG的实施
文件大小：14.61MB
文件格式：ZIP
更新时间：2024-06-14 07:51:40
graph trie lexicon dawg suffix-tree
莱克斯 词典是一种存储一组单词的数据结构。 词典和词典之间的区别在于，词典中没有与单词相关联的值。 词典类似于单词列表或集合，但是内部表示形式有所不同，并且为快速搜索单词，前缀和通配符模式进行了优化。 给定一个单词，精确的搜索时间为O（W），其中W是单词的长度。 2个重要的词典数据结构是： 特里 有向无环字图（DAWG）。 Trie和DAWG都是有限状态自动机（FSA） 安装 pip install lexpy 支持的操作系统 Linux 视窗 支持的Python平台 CPython 3.6、3.7、3.8、3.9 PyPy3 界面 接口说明 尝试方法 DAWG方法 添加一个单词 add('apple', count=2) add('apple', count=2) 添加多个单词 add_all(['advantage', 'courage']) add_all([
【文件预览】：
lexpy-master
----images()
--------lexpylogo.png(6KB)
----requirements.txt(0B)
----lexpy_trie_dawg_nodes.png(111KB)
----.travis.yml(1KB)
----lexpy()
--------exceptions.py(268B)
--------trie.py(2KB)
--------utils.py(343B)
--------__init__.py(27B)
--------_constants.py(0B)
--------_base()
--------dawg.py(3KB)
--------tests()
--------_utils.py(2KB)
----LICENSE(34KB)
----setup.py(2KB)
----README.md(11KB)
----lexpy_trie_dawg_time.png(99KB)
----appveyor.yml(2KB)
----.gitignore(187B)
----.coveragerc(142B)