WHAT'S NEW? - Binary search for faster list sorting - Q-grams based engine for auto-correction, prediction, and AI - It takes in a string and returns a ranked list of matches to the strings in the _Dictionary list as well as the match scores [0-1] - There is also an option to return the top match for less list sorting computation NOTES - I made this on a whim and don't know if it will be useful later on. We used a similar system for the AI last year, but I improved the scoring algorithm, the ranking system, and included beginning and end tokens this time RESOURCES - https://web.archive.org/web/20100618000958/http://pages.stern.nyu.edu/~panos/publications/deb-dec2001.pdf - https://www.comp.nus.edu.sg/~atung/publication/qgram_edit.pdf - https://en.wikipedia.org/wiki/Jaccard_index CREDITS @rdml #greenos #oswars #green #qgrams
