Suffix trees, generalized suffix trees and string processing methods
Project description
Python implementation of Suffix Trees and Generalized Suffix Trees. Also provided methods with typcal applications 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"
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
suffix-trees-0.3.0.tar.gz
(5.0 kB
view hashes)
Built Distribution
Close
Hashes for suffix_trees-0.3.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c87d6af38366531e111401e6cdb0196e31e81760f236d315b9cc20e0e1cf2a29 |
|
MD5 | 61086903a31a674a731e559181e885e4 |
|
BLAKE2b-256 | 1418f252d1af9ff13a5bc94a4691450794603d4b6dfe99b257e1fb672082afe7 |