Хэш-функция?

Тема в разделе "WASM.BEGINNERS", создана пользователем Relic, 19 янв 2009.

  1. Rel

    Rel Well-Known Member

    Публикаций:
    2
    Регистрация:
    11 дек 2008
    Сообщения:
    5.317
    так упаковка значений блин... важно понять, нужно ли потом как-то восстанавливать первоначальные значения, или наоборот упаковать так, чтобы потом невозможно было бы эти 4 дворда восстановить?

    чего?
     
  2. Relic

    Relic Member

    Публикаций:
    0
    Регистрация:
    10 сен 2003
    Сообщения:
    79
    Rel
    восстанавливать первоначальные значения НЕ НУЖНО!
     
  3. Rel

    Rel Well-Known Member

    Публикаций:
    2
    Регистрация:
    11 дек 2008
    Сообщения:
    5.317
    тогда можно как угодно делать в принципе...
    a = 01001100 01000000 01001101 01011100
    b = 10100011 01001100 11100110 11101011
    c = 11100110 11100110 11100110 11100110
    d = 11111101 11111111 01010100 11010101

    q = 01001100 01001100 11100110 11010101 01001101 11101011 11100110 11111111
    тут выбираются по 16 байт из каждого числа...
     
  4. SadKo

    SadKo Владимир Садовников

    Публикаций:
    8
    Регистрация:
    4 июн 2007
    Сообщения:
    1.610
    Адрес:
    г. Санкт-Петербург
    Количество комбинаций = (max{a}-min{a}+1)*(max{b}-min{b}+1)*(max{c}-min{c}+1)*(max{d}-min{d}+1) при условии, что a,b,c,d независимы.
     
  5. GoldFinch

    GoldFinch New Member

    Публикаций:
    0
    Регистрация:
    29 мар 2008
    Сообщения:
    1.775
    это примерно log2(24*4*8388608*8388608)=52.6 бита
     
  6. Relic

    Relic Member

    Публикаций:
    0
    Регистрация:
    10 сен 2003
    Сообщения:
    79
    Спасибо всем!
     
  7. AndreyMust19

    AndreyMust19 New Member

    Публикаций:
    0
    Регистрация:
    20 окт 2008
    Сообщения:
    714
    Relic
    Это на x86 слово состоит из 2-х байт, а двойное -> из 4-х байт. Вообще слово - это "минимальная рабочая единица процессора" (Конечно, это не так - есть команды, работающие с одним байтом). Размер слова выбирают производители процессора. Так случилось, что sizeof(word)==2 sizeof(dword)==4, хотя могло быть и другим.
    Есть предположение что размер слова зависит от разрядности процессора. Если есть комментарии - дайте их.
     
  8. GoldFinch

    GoldFinch New Member

    Публикаций:
    0
    Регистрация:
    29 мар 2008
    Сообщения:
    1.775
    AndreyMust19
    а не максимальная?
    http://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%BD%D0%BE%D0%B5_%D1%81%D0%BB%D0%BE%D0%B2%D0%BE
     
  9. Aspire

    Aspire New Member

    Публикаций:
    0
    Регистрация:
    19 май 2007
    Сообщения:
    1.028
    GoldFinch
    Странный вывод. Судя по приведенной тобой же ссылке: