A search engine which can handle wildcard queries, incorrect spelling and documents ranking on the basis of IDF scores of vector space model. One can simply run the code Trie.cpp which imports the dictionary and IDF scores from the file files.txt. The code asks the user to enter the number of queries and then the user may have the wildcard query which may be the prefix query or the suffix query. This code uses the concept of Levenstien distance to calculate the distance between the input words and the words in the dictionary one could use the BK tree for the faster spelling correction method. This code uses the concept of Ternary Trie which is memory efficient and have the performance capability comparable to the Hash Table. One could use DAFSA instead of Ternary trie to implement this code which would have more efficiency than Ternary Trie
forked from prvjain007/Query-Handler-Search-Engine
-
Notifications
You must be signed in to change notification settings - Fork 0
A search engine which can handle wildcard queries, incorrect spelling and documents ranking on the basis of vector space model.
License
antmd/Query-Handler-Search-Engine
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
A search engine which can handle wildcard queries, incorrect spelling and documents ranking on the basis of vector space model.
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- C++ 100.0%