https://github.com/visvav/autocomplete-system-using-trie-data-structure

An efficient and customizable autocomplete system using a compressed trie data structure. The system provides predictive text suggestions, phonetic matching, and frequency-based predictions with a robust and interactive menu-driven interface.
https://github.com/visvav/autocomplete-system-using-trie-data-structure

Last synced: 10 months ago
JSON representation

An efficient and customizable autocomplete system using a compressed trie data structure. The system provides predictive text suggestions, phonetic matching, and frequency-based predictions with a robust and interactive menu-driven interface.

• Host: GitHub
• URL: https://github.com/visvav/autocomplete-system-using-trie-data-structure
• Owner: VisvaV
• License: mit
• Created: 2025-01-31T18:06:48.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2025-03-23T13:52:35.000Z (about 1 year ago)
• Last Synced: 2025-05-18T05:15:58.903Z (about 1 year ago)
• Language: C++
• Size: 2.06 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Autocomplete System Using Trie Data Structure  

## 📚 Project Overview  

This project implements a menu-driven Autocomplete System using a compressed trie data structure. The system offers features such as:  

- Predictive text suggestions  

- Phonetic matching for similar-sounding words  

- Frequency-based predictions  

- Customizable dictionary management

## ✨ Features  

- **3 Suggestions:** Displays up to 3 predictions in alphabetical order for each letter input.  

- **Phonetic Matching:** Provides similar-sounding alternatives using a phonetic word file.  

- **Frequency Analysis:** Improves suggestions based on the usage frequency of words.  

- **Customizable Dictionary:**  

  - Load a new dictionary  

  - View and edit dictionary words  

  - Delete or add words  

- **Abbreviation Expansion:** Converts abbreviations to full forms using `abbreviations.txt`.  

## 🔧 Project Structure  

- `main.cpp`: Core program logic  

- `dictionary.txt`: Initial dictionary for predictions  

- `phonetic.txt`: Phonetic matching file  

- `abbreviations.txt`: List of abbreviations and their expansions  

## 🧑‍💻 Usage Instructions  

1. Clone the repository:  

   ```bash

   git clone [](https://github.com/VisvaV/AutoComplete-System-using-Trie-Data-Structure.git)

   cd AutoComplete-System-using-Trie-Data-Structure