Хеш-функции и их применение



Темы на лекции

  1. Контрольные суммы и хеш-функции.
  2. Применение хеш-функций в быту системного администратора.
  3. Циклический избыточный код CRC.
  4. Хеш-функции для строк.
  5. Поиск подстроки в строке. Алгоритм Рабина-Карпа.