Interesting show!

I thought I'd heard of Levenshtein distances before, as I was listening. Later I remembered that in the university I worked in (I retired 15 years ago), I added this feature to our OpenLDAP directory server. It allowed us to offer a "sounds like"  search capability, though it might have been specific to OpenLDAP (I don't think it's a standard capability).

The LDAP server was used by the university's web-based search tool, amongst a whole load of other services.