Хэш для нескольких входных параметров

0

1

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

Ссылка

←	matplotlib неверные цвета для картинки Axes3D

Посоветуйте уроки по qt на c++(книги, гайды, уроки и т.д.). Желательно на русском

→

Ну посчитай хеш для каждой строки и сконкатенируй хеши(или части хешей) в один хеш. Проверяй потом перебором по строке хеша.

anonymous
(27.03.17 13:58:41 MSK)

Если не зная другие, то это уже хеш той одной строки. Что-то мне сдаётся, что тут намёк типо на соль?

Infra_HDC ★★★★★
(27.03.17 14:16:21 MSK)

Ответ на: комментарий от Infra_HDC 27.03.17 14:16:21 MSK

Скорее наоборот. Где соль ты должен знать все. А тут нет.

mittorn ★★★★★
(27.03.17 14:38:27 MSK) автор топика

Ссылка

Ответ на: комментарий от anonymous 27.03.17 13:58:41 MSK

Длинно выходит. И видно какой из них совпадает.

mittorn ★★★★★
(27.03.17 14:39:22 MSK) автор топика

Фильтр Блума, только у него есть ложноположительные срабатывания.

slovazap ★★★★★
(27.03.17 15:02:11 MSK)

Ответ на: комментарий от mittorn 27.03.17 14:39:22 MSK

Про «длинно» и «видно какой из них совпадает» в изначальном ТЗ ведь не было. Ты сформулируй в точности, что тебе нужно, и тебе наперебой объяснят почему это невозможно.

TeopeTuK ★★★★★
(27.03.17 15:38:08 MSK)

Ответ на: комментарий от slovazap 27.03.17 15:02:11 MSK

Похоже, то, что нужно

mittorn ★★★★★
(27.03.17 15:54:09 MSK) автор топика

Ссылка

Ответ на: комментарий от TeopeTuK 27.03.17 15:38:08 MSK

длинно

Размер хеша не зависит от размера входных данных. Это и школьник знает

anonymous
(27.03.17 17:47:29 MSK)

Ответ на: комментарий от anonymous 27.03.17 17:47:29 MSK

Размер конкатенированного зависит. По этому получается длинно + количество разное. А блум вполне подойдёт. К тому же в моём случае можно игнорировать часть данных

mittorn ★★★★★
(27.03.17 18:00:10 MSK) автор топика