Skip to main content

Générateur et rendu d'arbres de suffixes généralisés

Project description

suffix-tree-tool

Outil en ligne de commande et bibliothèque Python pour construire, annoter et rendre des arbres des suffixes généralisés. Le projet accepte jusqu'à cinq séquences, colore les arêtes par séquence et génère un rendu DOT/PDF prêt à être inclus dans des documents.

Installation

Depuis un répertoire cloné :

pip install .

Ou directement depuis Git (une fois le dépôt public) :

pip install git+https://github.com/EmericLaberge/suffix-tree-tool.git

Utilisation

generate-suffix-tree agacagg ggacaga --annotate-internal --unique-terminal

Options principales :

  • --include-terminal : conserve le suffixe constitué uniquement du terminateur.
  • --unique-terminal : attribue un terminateur distinct à chaque séquence.
  • --annotate-internal : ajoute les profondeurs et indices de séquences sur les nœuds internes.

Le rendu génère deux fichiers dans le répertoire courant :

  • suffix_tree.dot
  • suffix_tree.pdf (si Graphviz est disponible)

API Python

from suffix_tree_tool import process_sequences, build_suffix_tree, render_suffix_tree

Licence

Distribué sous licence MIT (voir LICENSE pour plus d’informations). Pour toute question ou contribution, écrivez à emeric.laberge@umontreal.ca.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

suffix_tree_tool-0.1.0.tar.gz (6.0 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

suffix_tree_tool-0.1.0-py3-none-any.whl (8.4 kB view details)

Uploaded Python 3

File details

Details for the file suffix_tree_tool-0.1.0.tar.gz.

File metadata

  • Download URL: suffix_tree_tool-0.1.0.tar.gz
  • Upload date:
  • Size: 6.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.13.7

File hashes

Hashes for suffix_tree_tool-0.1.0.tar.gz
Algorithm Hash digest
SHA256 74880bd87ec631eb0cce1f52e1e86799d1736c6fed96ac3c4a02bc9d06d3a0ae
MD5 0948e23e92c2142e48d233e87d7f64df
BLAKE2b-256 6cc0591bc60042082a15f0d19a1852e6ba4fd26d0f7238b3aa1f7ba9d558ef1a

See more details on using hashes here.

File details

Details for the file suffix_tree_tool-0.1.0-py3-none-any.whl.

File metadata

File hashes

Hashes for suffix_tree_tool-0.1.0-py3-none-any.whl
Algorithm Hash digest
SHA256 b6e1a7965b3b4009186e5887cc6b5a45c7969192a1ca0eacc84d84f65c62b694
MD5 6be02c8028ca6da72e857cb821209eae
BLAKE2b-256 b3e8801adf169a97c9388c67e061a2171bd2408fa0d8e535b8b27fd3bb06b6cb

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page