Skip to content

Latest commit

 

History

History
93 lines (72 loc) · 2.84 KB

README.md

File metadata and controls

93 lines (72 loc) · 2.84 KB
Raw

🎯 Aho-Corasick Visualization Project

Welcome to the Aho-Corasick Visualization Project! This project visualizes the Aho-Corasick string matching algorithm using wxWidgets for the graphical user interface. The algorithm efficiently searches for multiple patterns in a given text, providing visualization of its steps, memory consumption, and results.

📁 Project Structure

AhoCorasickProject/
├── AhoCorasickProject/
│   ├── AhoCorasickProject.vcxproj
│   ├── AhoCorasickProject.vcxproj.user
│   ├── Ahocorasick.cpp
│   ├── Ahocorasick.h
│   ├── Visualization.h
│   ├── main.cpp
│   ├── patterns.txt
│   └── visualization.cpp
├── .gitattributes
├── .gitignore
├── AhoCorasickProject.sln
├── LICENSE.txt
└── README.md

📝 Files Description

  • AhoCorasickProject.vcxproj: The Visual Studio project file.
  • AhoCorasickProject.vcxproj.user: User-specific project settings.
  • AhoCorasickProject.sln: The Visual Studio solution file.
  • Ahocorasick.cpp: Implementation of the Aho-Corasick algorithm.
  • Ahocorasick.h: Header file for the Aho-Corasick algorithm.
  • Visualization.h: Header file for the wxWidgets-based visualization.
  • main.cpp: Entry point of the application.
  • patterns.txt: Sample file containing patterns to search.
  • visualization.cpp: Implementation of the wxWidgets-based visualization.
  • .gitattributes: Git attributes file.
  • .gitignore: Git ignore file.
  • LICENSE.txt: License for the project.
  • README.md: This README file.

📦 Dependencies

  • wxWidgets
  • C++17 or higher
  • Visual Studio 2019 or later (for building the project)

⚙️ Building the Project

  1. Clone the repository:

    git clone https://github.com/EchoSingh/AhoCorasickProject.git
cd AhoCorasickProject

  2. Open the Solution in Visual Studio: Open AhoCorasickProject.sln with Visual Studio.

  3. Build the Project: Build the solution using Visual Studio.

🚀 Running the Project

  1. Load Patterns: Use the "Open Patterns..." menu option to load the patterns.txt file.

  2. Run the Algorithm: Use the "Run Algorithm..." menu option to input a text and search for the patterns.

  3. Visualization: The results of the search will be displayed in the GUI, showing where each pattern is found in the text.

📄 Example Patterns File

The patterns.txt file should contain one pattern per line. Example:

he
she
his
hers
her
hero
sh

Output_Image

main_frame

📜 License

This project is licensed under the MIT License - see the LICENSE.txt file for details.

👤 Author