The original code links to:

http://stackoverflow.com/questions/653157/a-better-similarit...

where there is more discussion, and links out to different string similarity metrics

I struggled to make LD work well, then someone smarter than me suggested the two character method. :)