Вход | Регистрация

1С:Предприятие ::

Метки: 

Коллизии хэша

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


Список тем форума
Рекламное место пустует   Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует