How do I do a levenstein similarity algorithm in MYSQL?

Sure, I can write a function for it in Python or something...but how can I do it 开发者_StackOverflow中文版in MYSQL?

WHERE title = "heart of darkness" more or less 3 characters...

A similar issue was discussed in this SO question, and here's a link from the accepted answer that presents a computation of Levenshtein distance in MYSQL.

Personally, however, I would avoid the stored-procedure approach and just implement it in the driving language (be it Python, PHP or whatever you use to interface the DB).