Такая проблема:

нужно сравнить две строки названий товара из прайса:

Сетевой фильтр Sven Platinum, 1.8 метра
Сетевой фильтр <Sven Platinum Pro> 1.8 м

и чтобы в результате сравнений было true.

а если сравниваются строки:

Сетевой фильтр Sven Platinum, 1.8 метра
Сетевой фильтр Sven Optima Special 1.8 м

возвращал false....


У кого может быть есть идеи?

Вот прикрепил идею...

Присоединённый файл ( Кол-во скачиваний: 15 )
 CompareText_Demo.exe 54,81 Kb

Цитата(lazarevmax_mcx @ 2.10.2005, 09:28)

У кого может быть есть идеи?

А у меня такая:
1. Создаёш два буфера типа string;
2. Потом загоняшь в каждый буферы соответствующие строки;
3. Потом через цикл по кол-ву символов во втором буфере, удаляешь символы из него которые не подходят по определённым критериям (например: спецсимволы, скобки и т.п.)
4. Далее остатки буферов сравниваешь.

Это сообщение отредактировал(а) Zero - 2.10.2005, 11:42

lazarevmax_mcx, под твое условие подошло бы и:
Pos('Sven Platinum', 'Строка с фильтром') > 0

А у меня другая идея: навести порядок в прайс-листе.

Зачем парится над хитрыми решениями поиска и сравнения, когда можно внести ограничения в систему ввода наименований товара и обеспечить тем самым порядок!

cardinal Это-то само собой, но релизовать реальную сравнивалку строк тоже интересно...

cardinal а если у них уже всё введено, и lazarevmax_mcx парится над тем как это всё объеденить, то ты предлагаешь, не парится над прогой и сделать всё вручную, т.к. голова умнее программы???

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

Цитата(Zero @ 2.10.2005, 19:57)

то ты предлагаешь, не парится над прогой и сделать всё вручную, т.к. голова умнее программы???

А что если кто-то начал делать г...., извиняюсь, то надо продолжать это делать? Возможно это как раз тот момент, в который еще можно переработать все вручную, чтобы в будущем не париться.

+ это хорошо, что автор знает что Сетевой фильтр Sven Platinum и Сетевой фильтр Sven Platinum Pro это одно и то же. ибо я, например, так бы не сказал...

Интересно, значит предположим имеем три строки:

1. Сетевой фильтр Sven Platinum
2. Сетевой фильтр Sven Platinum Pro
3. Сетевой фильтр Sven Optima Special


При этом первые две это один товар, а третья это другой товар.
Интересно, но по моему, это задача даже не для искуственного интелекта, а для системы с самообучением, которая сама в состоянии производить поиск в инете, в бумажных справочниках производителей и пр.литературе.
Иначе, как она сможет определить что Platinum и Platinum Pro это одно и то же, однако сильно отличается от Optima Special?

Добавлено @ 17:39
Кстати, а как на счет Сетевой фильтр Sven Platinum Pro Plus?


Это сообщение отредактировал(а) Петрович - 4.10.2005, 17:38

Я предлагаю попробовать нечто типа процента несовпадения строк. Т. е. использовать схему распознавания букв, скажем в FineReader...

ды а толку с этого процента несовпадения? проблему предыдущих двух постов это не решит...

тут разве-что можно создать базу всех встречающихся наименований и вручную их сруппировать ( ну или id-шники одинаковые попрописывать ) и уже по этим id-шникам определять оно или не оно...

Цитата

2. Сетевой фильтр Sven Platinum Pro

Цитата

Кстати, а как на счет Сетевой фильтр Sven Platinum Pro Plus?

Петрович с плюсом это уже будет совсем другой элемент
А я предумал ещё один способ:
1. Рассмотреть в цикле каждое отдельное слово первой строки, и найти такоеже слово во второй строке;
2. потом:
-- если во второй строке, слов больше чем на одно то это разные товары,
-- если слова первой строки ненайдены во второй то тоже разные;
3. Если после сравнения каждое слово первой строки будет найдено во второй строке, и во второй строке останится максимум 1 слово, тогда ─ это один и тот же товар;....

При этом регистр должен быть одним (например все символы должны быть маленькими), при этом в обоих строках удалить все спецсимволы и т.п.

Это сообщение отредактировал(а) Zero - 5.10.2005, 11:48

пункт 2.2 -- не катит ( если сравнивать наоборот )
+ алгоритм не катит -- не факт что какой-нить "креатив платинум" и "креатив про" тоже одно и то же.