хеширование, хеш функция

  • Автор темы Alina
  • Дата начала
Статус
Закрыто для дальнейших ответов.
A

Alina

#1
помогите пожалуста кто-нибудь. Есть первичный ключ таблицы, этот ключ состоит из чисел от 1 и по порядку--2, 3 и т.д. Как придумать минимальный идеальный хеш для этого ключа?
 
?

????

#2
<!--QuoteBegin-Alina+26:05:2006, 12:24 -->
<span class="vbquote">(Alina @ 26:05:2006, 12:24 )</span><!--QuoteEBegin-->минимальный идеальный хеш
[snapback]36733" rel="nofollow" target="_blank[/snapback]​
[/quote]
имхо слова минимальный и идеальный противоречат друг-другу, т.к. в идеальном вероятность повторения различных чисел с одним хешем = 0, а при уменьшении длины хеша данная вероятность возрастает; в идельном хеше сложность восстановления данных = бесконечность, а при при уменьшении длины хеша данная вероятность уменьшается.
Вот небольшой список алгоритмов хеширования с wikipedia
* SHA-1
* SHA-2 (SHA-256, SHA-384, SHA-512)
* HAVAL
* MD2
* MD4
* MD5
* N-Hash
* RIPEMD-160
* Snefru
* Tiger
* Whirlpool
* ГОСТ 3411
* TTH

Ну и встречный вопрос - зачем?
 
B

Barmutik

#4
Хммм.. если есть первичный ключ... значит уникальность обеспечена...то его и использовать в качестве хэша :)
 
Статус
Закрыто для дальнейших ответов.