Re: Хэш функция, но не простая.
От: Аноним  
Дата: 01.07.05 11:36
Оценка:
Здравствуйте, barmaleische, Вы писали:

B>Есть такая задачка — например есть две строки


B>1) красный, оранжевый, зелёный, голубой.

B>2) красный, оранжевый, зелёный, фиолетовый.

B>Если смотреть по значениям, то отличие двух строк равно 25%.


B>Есть ли возможность получить два хэш значения при сравнении которых, пусть по некоему алгоритму, будет найдено отличие, также 25%, или приблизительно.


B>Одно уточнение — сам список возможных значений заранее определить невозможно, так что вариант с присвоением каждому значению уникального номера не подойдёт.


B>Спасибо.


хэшируй значения отдельно(можно даже какой-нить туфтой типа CRC16 ), потом склеивай результаты
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.