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"
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.
| Filename, size | File type | Python version | Upload date | Hashes |
|---|---|---|---|---|
| Filename, size suffix_trees-0.3.0-py3-none-any.whl (5.4 kB) | File type Wheel | Python version py3 | Upload date | Hashes View |
| Filename, size suffix-trees-0.3.0.tar.gz (5.0 kB) | File type Source | Python version None | Upload date | Hashes View |
Close
Hashes for suffix_trees-0.3.0-py3-none-any.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | c87d6af38366531e111401e6cdb0196e31e81760f236d315b9cc20e0e1cf2a29 |
|
| MD5 | 61086903a31a674a731e559181e885e4 |
|
| BLAKE2-256 | 1418f252d1af9ff13a5bc94a4691450794603d4b6dfe99b257e1fb672082afe7 |
