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 details)
Built Distribution
File details
Details for the file suffix-trees-0.3.0.tar.gz
.
File metadata
- Download URL: suffix-trees-0.3.0.tar.gz
- Upload date:
- Size: 5.0 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.1.3 requests-toolbelt/0.9.1 tqdm/4.45.0 CPython/3.7.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 |
7a80200d085d537860c032e6a5b845ae6112df6fe118162ccd9554c63a9843e9
|
|
MD5 |
baa1fbe9b4af27de2a9c0de0f5f42dc4
|
|
BLAKE2b-256 |
c7ab2505b47661e03a29485009c495f2ba2cc7920557a9eea3b8a38c0932cce1
|
File details
Details for the file suffix_trees-0.3.0-py3-none-any.whl
.
File metadata
- Download URL: suffix_trees-0.3.0-py3-none-any.whl
- Upload date:
- Size: 5.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.1.3 requests-toolbelt/0.9.1 tqdm/4.45.0 CPython/3.7.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 |
c87d6af38366531e111401e6cdb0196e31e81760f236d315b9cc20e0e1cf2a29
|
|
MD5 |
61086903a31a674a731e559181e885e4
|
|
BLAKE2b-256 |
1418f252d1af9ff13a5bc94a4691450794603d4b6dfe99b257e1fb672082afe7
|