Лекція 1/10. Організація хеш-пошуку як узагальнення вибірки за прямою адресою, вибір хеш-функцій та розв’язання колізій
Содержание
- 2. Передумови виникнення методів пошуку за хеш-функціями гранично висока швидкість пошуку за прямою адресою; необхідність надмірно великого
- 3. Вибірка за прямою адресою // функція вибірки за прямою адресою на мові С/C++ struct recrd* selNmb(struct
- 4. Використання хеш-функції як узагаль-нення пошуку за прямою адресою давати детерміновані результати для кожного значення аргументу; обмеження
- 5. Методи розрахунку хеш-функцій метод залишку, за яким h(Аi) = Аi mod N, де N – велике
- 6. Вставки на мові Асемблера для розрахунку хеш-функцій // hash-функція за формулою як вставка на Асемблері unsigned
- 7. Структура елементів хеш-таблиць і хеш-індексів
- 8. Колізії та їх розв'язання Рехешування лінійним пошуком вільного місця біля обчисленої хеш-адреси, найбільш відоме і найменш
- 9. Алгоритм хеш-пошуку з розв'язанням колізій Початок Обчислення хеш-функції Перевірка аргументу Перевірка зайнятості Рехешування Результат успішний Формування
- 10. Приклад програми розв'язання колізій на мові С/C++ рехешування лінійним пошуком // розв'язання колізій unsigned hColRes (struct
- 11. Визначення якості hash-функцій Дослідження якості та ефективності hash-функцій спирається на визначенні критеріїв для: - Статистики рівномірності
- 12. БАГАТОСЕГМЕНТНІ ТАБЛИЦІ ТА ІНДЕКСИ Багатосегментні таблиці є найбільш загальним варіантом побудови таблиць і індексів, які повинні
- 13. ВИМОГИ УНІКАЛЬНОСТІ КЛЮЧІВ В БАГАТОСЕГМЕНТНИХ ТАБЛИЦЯХ Здебільшого таблиці в системних прог-рамах працюють за вимоги унікальності ключів
- 15. Скачать презентацию