Какова наилучшая хеширующая функция для генерации уникального ключа для каждого узла дерева? - PullRequest
Новая
       65

Какова наилучшая хеширующая функция для генерации уникального ключа для каждого узла дерева?

0 голосов
/ 04 октября 2019

У меня есть древовидная структура. Я хотел бы сгенерировать уникальный ключ для каждого узла ключа так, чтобы коллизия была минимальной. Например: 

root -
     |
    (a)--
    |    |
    |   (b)--
    |       |
    |      (a)--(v = 50)
    |
     ----(c)--
          |   |
          |   (b)--(v = "a string")
          |
          |
           ---(a)--(v = 2.45)

Мне нужно сгенерировать уникальный ключ для каждого узла в иерархии дерева. 

            Key strings                hash
-------------------------------------------------
a -                                    ?
a/b                                    ?
a/b/a                                  ?
a/b/a/v=50                             ?
a/c/                                   ?
a/c/b                                  ?
a/c/b/v="a string"                     ?
a/c/a                                  ?
a/c/a/v==2.45                          ?

Я планирую использовать md5 или sh4256 для генерации хэшей из ключастроки. Вопрос в том, есть ли лучший способ, чем этот? Я имею в виду алгоритм, который может сделать ключ из строки, который является уникальным? Или есть какая-нибудь функция лучше, чем md5 или sha256, учитывая, что приложение работает во встроенной системе с ограниченными вычислительными возможностями?

...