1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

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

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

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

    Alina Гость

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

    ???? Гость

    Репутация:
    0
    <!--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 Гость

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

    Barmutik Гость

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

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