How do Spell Checkers work? Levenshtein Edit Distance

Support What's a Creel? on Patreon:   / whatsacreel   Office merch store: https://whats-a-creel-3.creator-sprin... FaceBook:   / 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/Levensh... RosettaCode (featuring Martin Ettl's C++ single row version): https://rosettacode.org/wiki/Levensht... 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/prod... OpenOffice: https://www.openoffice.org/ Gimp: https://www.gimp.org/