Fuzzy Search with Global Alignment
If you don't know what "fuzzy" search means, it allows you to match words that are close enough. I used the global alignment (Needleman-Wunsch) algorithm to calculate the similarity between words. Please see the "Sources" section for the page that I referenced for the general concepts and mechanism of this algorithm.
To use this demo, you can select a phrase from famous literature and enter a word in the textbox. When the "Go" button is pressed, words in the selected phrase that have been calculated as being similar to your search word according to the algorithm will be highlighted in red.
Sources
- Autenrieth, Felix et al. "Sequence Alignment Algorithms", Bioinformatics, Sequence and Structural Alignment. University of Illinois at Urbana-Champaign, 2003. Web. https://www.ks.uiuc.edu/Training/SumSchool/materials/sources/tutorials/07-bioinformatics/seqlab-html/node6.html
- The Bible. King James Version. Bible Gateway. Web. https://www.biblegateway.com/passage/?search=Genesis+1&version=KJV
- Orwell, George. Animal Farm. Penguin Books, 1989. Print
- Plato. The Apology and Related Dialogues. Broadview Press, 2016. Print
- Russell, Bertrand. The Problems of Philosophy. The Gutenberg Project. Web. http://www.gutenberg.org/ebooks/5827