Хеш строки

Тема в разделе "WASM.CRYPTO", создана пользователем Quark, 31 авг 2007.

  1. Quark

    Quark New Member

    Публикаций:
    0
    Регистрация:
    7 авг 2007
    Сообщения:
    211
    Нужно найти хеш строки без учёта регистра символов. я думаю, приводить всю строку к одному регистру, а потом искать хеш посимвольным сложением с циклическим сдвигом - не лучший вариант. может есть какие-то другие соображения по этому поводу?
     
  2. twgt

    twgt New Member

    Публикаций:
    0
    Регистрация:
    15 янв 2007
    Сообщения:
    1.494
    А по-другому никак вроде.
     
  3. rain

    rain New Member

    Публикаций:
    0
    Регистрация:
    22 апр 2006
    Сообщения:
    976
    в бегиннерс нада было)
    не учитывать просто соответствующий бит и всё, например если считываешь побайтово то делать & c 0xDF если двордом читаешь то с 0xDFDFDFDF
     
  4. Quark

    Quark New Member

    Публикаций:
    0
    Регистрация:
    7 авг 2007
    Сообщения:
    211
    Ну да.. вариант.. пасиб.
     
  5. maxdiver

    maxdiver Max

    Публикаций:
    0
    Регистрация:
    18 июл 2006
    Сообщения:
    308
    Адрес:
    Саратов
    hash = СУММА ( (s - 'a') * d^i ) mod q,
    где d и q - некоторые параметры.
    q выбирается как можно большим "неровным" числом, но чтобы d*q не вызвало переполнения.
    d - небольшое число, большее количества символов в алфавите.
    например, d = 31, q = 33554393.