Поиск дубликатов файлов.

[kholoshchak]

Всем добрый вечер. Нужна ваша помощь. Перерыл весь интернет, но ничего толкового не нашел. Как реализовать процедуру или функцию проверки дублированности файлов (имя+время+размер)? К примеру: у нас есть функция которая ищет файлы в директории и выводит их в ListView вместе с их атрибутами. А как реализовать проверку на идентичность и вывести идентичные файла в ListView? За ранее спасибо.

[Человек_Борща]

1. Создается слепок списка файлов на ПК, этот список дублируется.
2. Получается список А и список Б.
3. Ищем совпадения по нужным условиям из списка А в списке Б.
4. ????
5. PROFIT

[Serge_Bliznykov]

Сообщение от Человек_Борща

1. Создается слепок списка файлов на ПК, этот список дублируется.
2. Получается список А и список Б.
3. Ищем совпадения по нужным условиям из списка А в списке Б.

совершенно необязательно дублировать список!
цикл по списку А и в нём вложенный цикл проверки всех элементов, где ключевые значения совпадают с всеми элементами списка, кроме самого проверяемого элемента:

for i:=0 to A.Count-1 do
   for j:=0 to A.Count-1 do
     if i<>j then 
           if Сравнить( A.items[i] и A.items[j] ) then найден дубликат...

либо, можно в момент формирования списка, перед добавлении очередного файла, проверять, если уже ли дубликат в текущем списке. Если есть - принимать меры, нет - добавлять характеристики очередного файла в список...

Тут очень многое зависит от того, что Вы хотите с найденными дубликатами сделать!

p.s. для скорости я бы использовал какую-нибудь простую хэш функцию от ключевых полей и использовал сортировку по значению данного хэша.

[Slym]

потом добавится условие содержимое....
я делал через базу + MD5 (можно CRC): ищем дубликаты mp3...