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

[Alina]

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

 

[????]

<!--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

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

 

[Gisma]

короче, конкретизируя вопрос нафига?!

 

[Barmutik]

Хммм.. если есть первичный ключ... значит уникальность обеспечена...то его и использовать в качестве хэша