Имя: Пароль:
1C
 
Коллизии хэша
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)