Мне сообщили, что расстояние Левенштейна симметрично. Когда я использовал инструмент Google diffMatchPatch, который, среди прочего, вычисляет расстояние Левенштейна, результаты не подразумевают, что расстояние Левенштейна симметрично. т. е. Левенштейн(x1,x2) не равен Левенштейну(x2,x1). Является ли Левенштейн несимметричным или есть проблема с этой конкретной реализацией? Спасибо.