Skip to content

This program is implemented in C++ and it detects spelling mistakes in some file based on words present in dictionary. The interesting thing is that the program detects spelling mistakes in 0(1) time complexity.

Notifications You must be signed in to change notification settings

saboorelahi/BloomFilter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BloomFilter

This program is implemented in C++ and it detects spelling mistakes in some file based on words present in dictionary. The interesting thing is that the program detects spelling mistakes in 0(1) time complexity.

How to run ?

  • Download the cpp file (was tested in visual studio)
  • Download the dict.txt file (This is dictionary which contains the correct spellings of words). Put it in same directory as above cpp file
  • Download check.txt or make a new file yourself in which you want to check the spelling mistakes.

About

This program is implemented in C++ and it detects spelling mistakes in some file based on words present in dictionary. The interesting thing is that the program detects spelling mistakes in 0(1) time complexity.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages