Хэш функция, но не простая.
От: barmaleische  
Дата: 30.06.05 16:20
Оценка:
Есть такая задачка — например есть две строки

1) красный, оранжевый, зелёный, голубой.
2) красный, оранжевый, зелёный, фиолетовый.

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

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

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

Спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.