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/