How do Spell Checkers work? Levenshtein Edit Distance

Video Description

Support What's a Creel? on Patreon: https://www.patreon.com/whatsacreel Office merch store: https://whats-a-creel-3.creator-spring.com FaceBook: https://www.facebook.com/whatsacreel/ This video is all about an interesting algorithm commonly used in spell-checkers. It is called the Levenshtein Edit Distance algorithm and it determines the distance between two strings of symbols in terms of how many edits would be required to transform one string into another. The source code and accompanying e-book are available on Patreon. Wikipedia Levenshtein: https://en.wikipedia.org/wiki/Levenshtein_distance RosettaCode (featuring Martin Ettl's C++ single row version): https://rosettacode.org/wiki/Levenshtein_distance Source for the dictionary used in this video: http://www.gwicks.net/dictionaries.htm Software used to make this vid: Visual Studio 2019 Community: https://www.visualstudio.com/downloads/ Audacity: https://www.audacityteam.org/ OBS: https://obsproject.com/ Davinci Resolve 16: https://www.blackmagicdesign.com/products/davinciresolve/ OpenOffice: https://www.openoffice.org/ Gimp: https://www.gimp.org/