Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 20

GATE

Какие из следующих утверждений верно?

  1. Хеш-функция принимает сообщение произвольной длины и генерирует код фиксированной длины.
  2. Хеш-функция принимает сообщение фиксированной длины и генерирует код переменной длины.
  3. Хеш-функция может давать одинаковое хеш-значение для отдельных сообщений.

(А) Я только
(B) только II и III
(C) только I и III
(D) II только

Ответ: (с)
Объяснение:

Хеш-функция определяется как любая функция, которую можно использовать для сопоставления данных произвольного размера с данными фиксированного размера. Значения, возвращаемые хеш-функцией, называются хеш-значениями, хеш-кодами, дайджестами или просто хешами: оператор 1 верный
Да, возможно, что хэш-функция отображает значение в одно и то же место в памяти, поэтому возникает коллизия, и у нас есть другой метод для решения этой проблемы: утверждение 3 является правильным.
Например: у нас есть хеш-функция, h (x) = x mod 3

Согласно утверждению 1, независимо от того, какое значение 'x' равно h (x), мы получаем фиксированное местоположение отображения.
Точность. Согласно утверждению 3, h (x) может привести к одному и тому же местоположению отображения для различного значения 'x', например, если x = 4 или x = 7, h (x) = 1 в обоих случаях, хотя и происходит столкновение.

Это решение предоставлено Мохит Гупта .
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE IT 2006 | Вопрос 20

0.00 (0%) 0 votes