В данной статье речь пойдет об алгоритме HEngine и реализации решения проблемы подсчета расстояния Хэмминга на больших объемах данных.
Читать полностью »
Метка «перцептуальный хеш»
Подсчет расстояния Хэмминга на большом наборе данных
2014-02-03 в 16:58, admin, рубрики: c++, Алгоритмы, двоичный поиск, обработка изображений, перцептуальный хеш, метки: двоичный поиск, перцептуальный хешНестандартное применение IT в быту: парсинг, перцептивный хеш, сравнение изображений = оптимизация расходов
2014-01-26 в 23:06, admin, рубрики: image processing, imagemagick, phash, php, занимательные задачи, обработка изображений, перцептуальный хеш, Программирование, сравнение изображений, метки: image processing, imagemagick, phash, PHP, занимательные задачи, перцептуальный хеш, сравнение изображений В этой статье хочу поделиться интересной историей, о необычном решении одной интересной задачи, которая попалась мне год назад. Всё описанное в статье делалось, прежде всего, «just for fun» и из чистого академического интереса…
Дело было год назад, как раз было свободное время и желание сделать что-нибудь полезное. Явно был некоторый интеллектуальный голод и острая нехватка чего-нибудь нового, какой-нибудь интересной задачи… Отсюда и попытки прилепить велосипед даже туда, куда он вообще не требовался… Собственно, таковым велосипедом и является всё нижеописанное…
1. Задача
На одном торгово-закупочном предприятии, достаточно остро стоял вопрос оптимизации закупок. У предприятия было несколько десятков основных поставщиков, но при этом у многих поставщиков пересечение товаров достигало 20-30%, а цены у всех разные. К сожалению, большинство товаров закупалось «по старой памяти», например привыкли, что товары группы A поставляет поставщик X, а товары группы Б поставщик Y, хотя если отбирать товары не группами, а штучно, то можно не слабо экономить. Для наглядности, покажу на примере:
Читать полностью »