Грязные трюки-2: использование хеша

Домашнее задание

  1. {i} Прочитать про хеширование на Википедии

  2. Придумать свою хеш-функцию для:
    • длинных строк
    • косинусов произвольных углов
  3. Написать программу, поиска строк с одинаковым значением hash()

    • Убедиться, что метод «в лоб» не находит таких строк
    • <!> С другой стороны, хеш длинной строки явно короче самой строки, следовательно хеши длинных строк могут совпадать. Как бы их найти?

      • А вот и нет! Чем строка длиннее, тем длиннее hash(), так что они, похоже, однозначные! -- FrBrGeorge

  4. Решить предыдущее Д/З

Условные обозначения


CategoryClass CategoryVmsh