Расстояние Левенштейна - показать похожести 2-х строк, а не всех строк. Т.е. эталонная строка и сравниваемая. Оно всегда высчитывается относительно одной строки, при неограниченном количестве сравниваемых.
Эталонная строка есть? Опишите задачу более подробно.