DictionaryForumContacts

 Tassia

link 29.11.2010 9:16 
Subject: hash function (помогите перевести предложение) IT
Мы имеем:

A fundamental property of all hash functions is that if two hashes (according to the same function) are different, then the two inputs are different in some way. On the other hand, matching hash values strongly suggests the equality of the two inputs.

Фундаментальное свойство всех хеш-функций состоит в том, что если два [hashes-?] (в соответствии с одной и той же функцией) различны, то и два [inputs-?] будут в некотором роде отличаться. С другой стороны, соответствие хеш-значений явно указывает на равенство двух [inputs-?].

Помогите разобраться, pls! Перевожу кусок мануала.

 silly.wizard

link 29.11.2010 9:39 
two hashes = два хеш-кода
inputs = входные/исходные данные/массивы

http://ru.wikipedia.org/wiki/Хеширование

 Tassia

link 29.11.2010 10:23 
Thanks a lot!

 gvs

link 29.11.2010 12:49 
Хеш-функция возвращает значение, которое вычисляется по заданному аргументу.
Поэтому можно говорить:
Фундаментальное свойство всех хеш-функций состоит в том, что если два значения одной и той же хеш-функции различны, то и соответствующие им аргументы будут в некотором роде отличаться.

С другой стороны, соответствие хеш-значений явно указывает на равенство двух аргументов.

Это утверждение некорректно.
Хеш-функции тем и отличаются от обычных математических функций, что при разных аргументах могут выдавать одинаковое значение.

 alk moderator

link 29.11.2010 13:15 
gvs - почему же неверно. Именно в этом и есть страшная сила хеширования.
Конечно, судя по статье в Википедии, существует опасность коллизий, но в целом в переводимом отрезке формулируется именно фундаментальный принцип:
если одинаковые значения на выходе, значит и одинаковые значения на входе.

 

You need to be logged in to post in the forum