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

Тема в разделе "SQL", создана пользователем Alina, 26 май 2006.

Статус темы:
Закрыта.
  1. Alina

    Alina Гость

    помогите пожалуста кто-нибудь. Есть первичный ключ таблицы, этот ключ состоит из чисел от 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

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

    Gisma Гость

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

    Barmutik Гость

    Хммм.. если есть первичный ключ... значит уникальность обеспечена...то его и использовать в качестве хэша :)
     
Загрузка...
Похожие Темы - хеширование хеш функция
  1. Dmitriy1708
    Ответов:
    0
    Просмотров:
    1.229
  2. paravos09
    Ответов:
    0
    Просмотров:
    1.096
  3. paravos09
    Ответов:
    0
    Просмотров:
    1.387
  4. lionk
    Ответов:
    15
    Просмотров:
    5.127
Статус темы:
Закрыта.

Поделиться этой страницей