suffix_trees
Python implementation of Suffix Trees and Generalized Suffix Trees. Provided also methods with typcal aplications of STrees and GSTrees.
Installation
pip install suffix-trees
Usage
from suffix_trees import STree
# Suffix-Tree example.
st = STree.STree("abcdefghab")
print(st.find("abc")) # 0
print(st.find_all("ab")) # [0, 8]
# Generalized Suffix-Tree example.
a = ["xxxabcxxx", "adsaabc", "ytysabcrew", "qqqabcqw", "aaabc"]
st = STree.STree(a)
print(st.lcs()) # "abc"1 maintainer
Metadata
1 maintainer
Release files for suffix-trees 0.2.4.2
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| suffix-trees-0.2.4.2.tar.gz | 5.8 kB | Details |
Release files / suffix-trees-0.2.4.2.tar.gz
| Download URL | suffix-trees-0.2.4.2.tar.gz |
|---|---|
| Size | 5.8 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
a7869532b6d94e22cff798951a7f0c754caad8bd8859bd950e6a2845eaa190e7
|
|
BLAKE2b-256 checksum How to use checksums |
5da4c987e57e389eb4bce17c2caab0002d2141f099c439f5736c4ec2ee1591e2
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
