Сравните текстовые строки, чтобы увидеть, совпадают ли они (допускаются небольшие различия)

Question

Я пытаюсь сравнить данные из двух источников.

ORIG Kick-Ass: Music From The Motion Picture
ALT Kick-A*s (Music from the Motion Picture)
ALT Kick-Ass: (Music from the Motion Picture)[Explicit]
ALT Kick-Ass: A dedication

ALT 1 ALT 2 и ORIG совпадают.ALT 3 - фиктивный результат.

Мне нужно убедиться, что они совпадают, есть ли какие-либо методы, доступные мне в библиотеке PHP.Я думал о подсчете каждого отдельного символа с помощью count_chars, а затем сравнил значения строки ORIG с использованием процентного совпадения.Однако, если это короткое название, оно не будет работать слишком хорошо.

У вас есть какие-либо идеи, как я могу проверить, что они совпадают,

Приветствия,

J

Answer 1

Ну, всегда есть расстояние Левенштейна , но я не уверен, насколько это в конечном итоге будет полезно для вас.

Может быть стоит выстрел , хотя.

Answer 2

вы можете рассмотреть возможность использования расстояния редактирования

http://en.wikipedia.org/wiki/Levenshtein_distance

вызов php:

http://ca2.php.net/levenshtein

возвращает количество изменений, которые вам нужно будет сделать (вставки и удаления) для преобразования одной строки в другую

НТН

Answer 3

Вы можете попробовать что-то вроде: Расстояние Хэмминга