|
Коллизии хэша | ☑ | ||
---|---|---|---|---|
0
vi0
14.06.18
✎
17:29
|
Кто сталкивался с коллизиями хэша на практике?
Интересно, к примеру, хэшировать такие значения УИД1 + УИД2 + УИД3 |
|||
1
PR
14.06.18
✎
17:31
|
Да
|
|||
2
vi0
14.06.18
✎
17:33
|
Интересно, какие именно значения приводили к колизиии. На какого вида хэш-функциях.
|
|||
3
drumandbass
14.06.18
✎
17:35
|
че за алгоритм хеширования то ?
|
|||
4
vi0
14.06.18
✎
17:37
|
(3) то что предлагает 1с8 - объект ХешированиеДанных
|
|||
5
Aleksey
14.06.18
✎
17:43
|
||||
6
Вафель
14.06.18
✎
17:44
|
меньше чем в 16х3 байт не запихнешь.
48 байт - это строка длинной 24 |
|||
7
vi0
14.06.18
✎
17:46
|
(6) и какой вывод относительно коллизий?
|
|||
8
Aleksey
14.06.18
✎
17:49
|
(2) а какие проблемы с коллизиями? Или вы хэш используете как индекс для поиска?
|
|||
9
Aleksey
14.06.18
✎
17:50
|
(7) значит что коллизии будут всегда
|
|||
10
vi0
14.06.18
✎
17:51
|
(8) есть желание использоваться как уникальный индекс
вопрос - насколько велика вероятность коллизии при примере, который я привел в (0), случалось ли такое на практике |
|||
11
Fragster
гуру
14.06.18
✎
17:53
|
(10) пример из (0) решен в типовых справочником ключей аналитики
|
|||
12
vi0
14.06.18
✎
17:57
|
(11) это как пример для вопроса
на практике будет немного иначе |
|||
13
Fragster
гуру
14.06.18
✎
18:00
|
(12) тогда давай другой пример
|
|||
14
Fragster
гуру
14.06.18
✎
18:00
|
который нельзя решить похожим справочником :)
|
|||
15
Fragster
гуру
14.06.18
✎
18:01
|
в любом случае в качестве хэше можно использовать сумму двух (трех и т.д.) хэшей, что радикально снизит вероятность коллизии
|
|||
16
vi0
14.06.18
✎
18:03
|
(15) сумму хэшей от чего?
|
|||
17
Fragster
гуру
14.06.18
✎
18:05
|
(16) а от чего сумма хэшей в (0)?
|
|||
18
vi0
14.06.18
✎
18:06
|
в (0) нет суммы хэшей
есть значение и от него вычилен хэш |
|||
19
Fragster
гуру
14.06.18
✎
18:07
|
(18) ну так вот, вычисляешь три хэша по разным алгоритмам и складываешь
|
|||
20
vi0
14.06.18
✎
18:30
|
по прежнему актуален вопрос в (0), (2)
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |