Universal MCS Search Algorithm Development
Budget: $10 – $30 USD
I'm seeking a talented developer or algorithm expert to help me create and optimize a search algorithm. The primary task will be designing a "universal MCS" (Matching Configuration System) to search for words of specific sizes with a set matching threshold. This will also involve comparing the performance of the MCS with a naïve algorithm.
Key Tasks:
- Universal MCS Creation: Develop a "universal MCS" to search for words of size 22-28 with at least 60% matches. This will include testing 4-5 different match configurations.
- Random Text Generation: Generate a random text of size 10M, built from an X-letter alphabet. The selection of X should be such that the query from Task 1 finds at least 0.1 words on average.
- Search Performance: Use the MCS to search the first 10,000 words (with sizes randomly between 22-28). Results (time and found words) should be compared with a naïve algorithm, as well as with theoretically predicted time.
The ideal candidate for this project should be proficient in C++, with a solid understanding of search algorithms and experience in algorithm development. The ability to balance between speed and accuracy is crucial for the success of this project.
Key Tasks:
- Universal MCS Creation: Develop a "universal MCS" to search for words of size 22-28 with at least 60% matches. This will include testing 4-5 different match configurations.
- Random Text Generation: Generate a random text of size 10M, built from an X-letter alphabet. The selection of X should be such that the query from Task 1 finds at least 0.1 words on average.
- Search Performance: Use the MCS to search the first 10,000 words (with sizes randomly between 22-28). Results (time and found words) should be compared with a naïve algorithm, as well as with theoretically predicted time.
The ideal candidate for this project should be proficient in C++, with a solid understanding of search algorithms and experience in algorithm development. The ability to balance between speed and accuracy is crucial for the success of this project.