Модераторы: LSD, AntonSaburov

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сравнение файлов 
:(
    Опции темы
Stolzen
Дата 15.12.2011, 11:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1041
Регистрация: 17.10.2005

Репутация: 23
Всего: 48



Цитата(LSD @  15.12.2011,  12:40 Найти цитируемый пост)
Вычисление хеша и так требует полного чтения файлов, можно сразу просто сравнить. 

Сравнивать все файлы со всеми целиком? Долго. Лучше в один проход вычислить хеши и потом уже их сравнивать.


--------------------
datatalks.ru - анализ данных, статистика, машинное обучение
PM MAIL WWW   Вверх
LSD
Дата 15.12.2011, 12:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Цитата(Stolzen @  15.12.2011,  12:52 Найти цитируемый пост)
Сравнивать все файлы со всеми целиком? Долго. Лучше в один проход вычислить хеши и потом уже их сравнивать. 

А как же первый пункт?
Цитата(_Y_ @  14.12.2011,  19:14 Найти цитируемый пост)
1. Сравниваем имена - 99.99......% сравнений дает "разные" - ответ получен. Об этих файлах больше не беспокоимся




--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
_Y_
Дата 15.12.2011, 12:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 5
Всего: 34



Цитата(LSD @ 15.12.2011,  11:40)
Цитата(_Y_ @  14.12.2011,  19:14 Найти цитируемый пост)
3. Сравниваем что-нибудь-еще. Хэш, конрольную сумму, цвет глаз владельца - отбрасываем еще  99.99......%

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

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


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


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
LSD
Дата 15.12.2011, 13:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Цитата(_Y_ @  15.12.2011,  13:41 Найти цитируемый пост)
Я, собственно, просто иллюстрировал основной принцип - более быстрый шаг делается до более медленного. Если предидущий шаг "перекрывает" результаты какого-то из последующих (например, побайтовое сравнение "перекрывает" все что угодно smile ), эти последующие шаги вообще не нужны. 

Вычисление 2-х хешей и их сравнение дольше, чем просто бинарное сравнение, вот о чем я писал. Хеши нужны если нужно найти дублирующиеся файлы.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0993 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.