This is indeed but just to let you know Levenshtein is not implemented yet in QlikView. Few months before I was wondering for a matrix which could be utilize to measure the period or distance between two things (Months, Days, Years or anything). I believe the most common way to calculate this is by dynamic approach, may be VB script, C# or Java program but this is not the feature of QlikView. I tried and played with variables but did not succeeded.
As of now there is no functions which fulfill levenshtein algorithm in QlikView till version SR6.
I marked this as a priority, as the need for such analysis is present in market.
I hope this is informative and hence request to mark this so other community users can get instant results of the post/questions.