Word Existence Algorithm
Tejeswini Sundaram, Vyom Chabbra

TL;DR
The paper introduces a word existence algorithm utilizing a uniform hash function to efficiently determine if a word is in a database, addressing clustering and collision issues for faster lookup in applications like AI and dictionaries.
Contribution
It presents a novel hashing-based approach with a direct hashed model to improve word lookup speed and handle collisions effectively.
Findings
Faster search times observed in experiments
Effective collision management in hash table
Applicable to AI and dictionary applications
Abstract
The current scenario in the field of computing is largely affected by the speed at which data can be accessed and recalled. In this paper, we present the word existence algorithm which is used to check if the word given as an input is part of a particular database or not. We have taken the English language as an example here. This algorithm tries to solve the problem of lookup by using a uniformly distributed hash function. We have also addressed the problem of clustering and collision. A further contribution is that we follow a direct hashed model where each hash value is linked to another table if the continuity for the function holds true. The core of the algorithm lies in the data model being used during preordering. Our focus lies on the formation of a continuity series and validating the words that exists in the database. This algorithm can be used in applications where we there…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgorithms and Data Compression · Data Management and Algorithms · Complexity and Algorithms in Graphs
