Skip to content

This project repository provides a Python-based Suffix Tree Visualizer. It constructs suffix trees using Ukkonen's algorithm and visualizes them with matplotlib. Basic implementation for exploring string matching, text compression, and bioinformatics. Interactive, easy-to-use, and educational! 🌟

Notifications You must be signed in to change notification settings

usk2003/Suffix-Tree-Visualizer

Repository files navigation

Suffix Tree Visualizer

This project provides a Python implementation to construct and visualize a suffix tree for a given string. Suffix trees are useful in various applications, such as string matching, data compression, and bioinformatics. The visualizer uses matplotlib to render the tree structure.

πŸš€ Features

  • Suffix Tree Construction: Implements Ukkonen's algorithm to build a suffix tree.
  • Visualization: Generates a graphical representation of the suffix tree using matplotlib.
  • Interactive Input: Enter a word to visualize its suffix tree.

πŸ› οΈ Prerequisites

  • Python 3.11 🐍
  • Required libraries:
    • matplotlib

πŸ“– How to Use

  1. Clone the repository and navigate to the project folder.

  2. Run the Python script:

    python suffix_tree_visualizer.py
  3. Enter a word or string when prompted. ex - banana.

  4. The suffix tree for the input will be visualized using matplotlib.

🀝 Contributing

Contributions, issues, and feature requests are welcome! Feel free to fork the repository and submit a pull request.

πŸ“¬ Contact

For any questions, feel free to reach out via email: [urlanasureshkumar@gmail.com] βœ‰οΈ

About

This project repository provides a Python-based Suffix Tree Visualizer. It constructs suffix trees using Ukkonen's algorithm and visualizes them with matplotlib. Basic implementation for exploring string matching, text compression, and bioinformatics. Interactive, easy-to-use, and educational! 🌟

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages