Показать сообщение отдельно

  #12  
Старый 06.06.2010, 21:34
noxjoker
Познающий
Регистрация: 07.08.2009
Сообщений: 85
С нами: 8821178

Репутация: 53
По умолчанию

Цитата:
а, понял. в смысле, если 1/4 различна, то не нужно продолжать проверку. тогда вопрос в том, сколько частей оптимально? ведь проверить 1/8 быстрее, чем 1/4, и проверка может быть завершена уже после первой зоны. но в худшем случае придётся провести 8 проверок. так же можно уменьшить зону до пикселя, что усугубит ситуацийю для worst case, но сильно улучшит для best case.
scrat очень помог.

Решение для меня такое:

Это сравнение части картинки с другой частью картинки не пиксели, а md5.
В итоге мы получаем. Если md5 1 части 1 картинки != md5 1 части 2 картинки тогда эта часть разная.

Таким образом, можно выйти из ситуации.


Моя задача была сравнение скриншотов.
Так же решение задачи это ставить фиксированный размер на скрины и сравнивать байты но, увы, я не знаю, как это сделать.

Последний раз редактировалось noxjoker; 06.06.2010 в 21:38..
 
Ответить с цитированием