хешування
ХЕШУВАННЯ, -я, с., спец. Метод організації даних за допомогою таблиць, занесення в які елементів даних і їх подальший пошук здійснюється за допомогою хеш-функції; хешування застосовується для порівняння даних: якщо у двох масивів хеш-коди різні, масиви гарантовано розрізняються; якщо однакові – масиви, швидше за все, однакові; у загальному випадку однозначної відповідності між вихідними даними і хеш-кодом немає, оскільки кількість значень хеш-функцій менша, ніж варіантів вхідного масиву; існує велика кількість масивів, що дають однакові хеш-коди – так звані колізії; імовірність виникнення колізій відіграє важливу роль в оцінці якості хеш-функцій.
ВІДМІНОК | ОДНИНА | МНОЖИНА |
---|---|---|
Називний | хешування | хешування |
Родовий | хешування | хешувань |
Давальний | хешуванню | хешуванням |
Знахідний | хешування | хешування |
Орудний | хешуванням | хешуваннями |
Місцевий | на/у хешуванні | на/у хешуваннях |
Кличний | хешування | хешування |