Существует ли шаблон проектирования или признанная методика сравнения объектов? - PullRequest
1 голос
/ 16 августа 2010

У меня есть класс видео, с которым может быть связано много тегов.Некоторое время назад я прочитал статью о шаблоне проектирования (или, возможно, это был просто стандартный способ сделать это), в котором подробно описан наиболее эффективный и точный способ выяснить, насколько похожи два класса видео, посмотрев, сколькоте же записи тегов, которые они связали с ними.

Возможно, это не очень хороший пример, так как я мог бы просто упорядочить / сгруппировать количество тегов для каждого видео, но я наверняка вспомнил, что читал о таких методах.Извините за неопределенность вопроса.

1 Ответ

1 голос
/ 16 августа 2010

Не совсем уверен, что это то, что вы имеете в виду, но я сразу подумал о расстоянии Левенштейна . Короче говоря, это количество правок, необходимых для перехода от одного к другому. (Таким образом, чем меньше расстояние Левенштейна, тем больше объекты похожи)

...