This is the domain of full-text search with fuzzy logic, a capability that could be made possible as a formula if Airtable would finally allow us to create custom formulas from script blocks. Lacking this, it is possible to build a fuzzy search feature on top of Airtable bases.
how do you expect to use it?
I have a small script doing something close (it checks 2 addresses from different sources) and put Y / N based on some ‘likeness’ into third field, not so precise as “Levenstein distance”, just words match, even without case align, but if you want to use it on the whole field, it would be even easier, than receive user input and generate text output.
I just tried to add UI part, learning deconstruction syntax, and I like it.