Хеширование
Категория реферата: Рефераты по информатике, программированию
Теги реферата: борьба реферат, курсовые
Добавил(а) на сайт: Ермил.
1 2 3 4 5 6 | Следующая страница реферата
Министерство Образования РФ
Воронежский государственный университет
Факультет Компьютерных наук
Кафедра программирования и информационных технологий
Курсовая работа по курсу «Технологии программирования» по теме
«Хеширование»
Выполнил: студент 3его курса
Шадчнев Евгений
Проверил: доцент каф. ПиИТ
Хлебостроев Виктор Григорьевич
Воронеж 2003
Содержание
Введение 3
Хеш-функции 4
Метод деления 4
Метод умножения (мультипликативный) 5
Динамическое хеширование 5
Расширяемое хеширование (extendible hashing) 7
Функции, сохраняющие порядок ключей (Order preserving hash functions) 8
Минимальное идеальное хеширование 8
Разрешение коллизий 10
Метод цепочек 10
Открытая адресация 10
Линейная адресация 11
Квадратичная и произвольная адресация 11
Рекомендуем скачать другие рефераты по теме: изложение 8 класс по русскому, оформление доклада.
1 2 3 4 5 6 | Следующая страница реферата