Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає hash collision?

Значення й приклади · Розробка програмного забезпечення

іменникПоширений термін

hash collision: колізія хешу

Випадок, коли різні вхідні дані дають однакове хеш-значення.

Де і як уживається

Колізія хешу означає, що хеш-значення саме по собі не розрізняє два різні входи.

Приклади речень

  1. The map handled the hash collision by comparing the original keys.

    Мапа обробила колізію хешу, порівнявши початкові ключі.

    Після збігу хешів виконалася додаткова перевірка рівності, тож інший запис не було помилково замінено.

  2. The test deliberately creates a hash collision to exercise the fallback lookup path.

    Тест навмисно створює колізію хешу, щоб перевірити резервний шлях пошуку.

    Тест перевіряє поведінку, коли самого хеш-значення недостатньо для розрізнення записів.

Поширені словосполучення

  • handle a hash collision
  • hash collision probability