https://github.com/junaidsalim/word_predicter

Program developed in C++ that will recommend new word to user based on frequency of his previously entered words.
https://github.com/junaidsalim/word_predicter

cpp dsa word-prediction

Last synced: about 2 months ago
JSON representation

Program developed in C++ that will recommend new word to user based on frequency of his previously entered words.

• Host: GitHub
• URL: https://github.com/junaidsalim/word_predicter
• Owner: JunaidSalim
• Created: 2024-01-10T07:16:11.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-01-17T16:55:38.000Z (over 1 year ago)
• Last Synced: 2025-02-11T13:52:23.600Z (3 months ago)
• Topics: cpp, dsa, word-prediction
• Language: C++
• Homepage:
• Size: 14.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Word_Predicter_Cpp

 Program developed in C++ that will recommend new word to user based onfrequency of his previously entered words.

 

**Approach:**

This C++ program implements a real-time text input recommendation system based on the frequency of previously entered words. It provides word suggestions as the user types, allowing for efficient and personalized text input.

**Data Structure Usage:**

1. **Map (std::map):**

   - A map is employed to store the frequency of each entered word. The word serves as the key, and the associated value represents its occurrence count.

   - This allows for quick retrieval of word frequencies and efficient tracking of user input history.

2. **Vector (std::vector):**

   - A vector is utilized to store the entered words, maintaining the order in which they were typed.

   - Suggestions are generated based on the frequency of words in the map and displayed to the user.

**Intuition:**

1. **Input Handling:**

   - The program captures words entered by the user, stored in a vector (`vect`).

   - As each word is entered, the corresponding map (`map`) is updated to track its frequency.

2. **Suggestion Generation:**

   - Suggestions are dynamically generated based on the frequency of previously entered words.

   - The `Suggestions` function sorts words by frequency and provides the top suggestions, excluding repeated entries.

3. **User Interaction:**

   - The program continuously displays the entered words and offers suggestions.

   - Users can select suggestions using Ctrl + (A, B, C, D) or choose to skip a suggestion with Enter/Spacebar.

   - Pressing Esc exits the program.

**Usage:**

1. **Typing:**

   - Start typing words, pressing Enter instead of Spacebar when completing a word.

   - Suggestions will be displayed based on the frequency of previously entered words.

2. **Selection:**

   - Use Ctrl + (A, B, C, D) to select a suggestion.

   - Press Enter/Spacebar to skip a suggestion.

3. **Exit:**

   - Press Esc to exit the program.

**Example:**

   - The provided example showcases the program's functionality, providing real-time word suggestions based on the user's input history.

**Note:**

   - Ensure proper terminal support for special key inputs (Ctrl + A, B, C, D, Esc). The program uses the `conio.h` library for getch().

**Execution:**

   - Compile and run the program, then follow the on-screen instructions. Press Esc to exit when done.