Реферат: Поиск хеш-функции - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Поиск хеш-функции

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 35 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Поиск хеш-функции. ХЕШИРОВАНИЕ До сих пор мы рассматривал и методы поиска , основанные на сравнении данного аргумента K с имеющимися в таблице ключами или на использовании его цифр для упра вления процессом разветвления . Но есть и т ретий путь : не рыскать вокруг да около , а произвести над K некоторое арифметическое вычислени е и получить функцию f(K), указывающ ую адрес в таблице , где хранится K и ас социированная с ним информация. К сожалению , находить подобные функции f(K) довольно сл ожно . Функции , дающие неповторяющиеся значения , неожиданно редки даже в случае довольно б ольш ой таблицы . Например , знаменитый парад окс дней рождения утверждает , что , если в комнате присутствует не менее 23 человек , имеется хороший шанс на то , что у двух из них совпадет день рождения ! Иными словами , если мы выбираем случайную функцию , отображаю щую 23 к люча в 365-элементную таблицу , то с вероятнос тью 0.4927 (менее половины ) все ключи попадут в разные места . Разумеется , такой метод имеет существенны й недостаток , ибо содержимое таблицы должно быть известно заранее ; добавление хотя бы одного ключа може т все испортить , и нам придется начинать фактически на пуст ом месте. Можно получить гораздо более гибкий м етод , если отбросить идею однозначности , допус кая совпадения значений f(K) для различных аргум ентов , и использовать особый метод разрешения неопределе нности после вычисления f(K). Наши рассмотрения приводят к широко известному классу методов , обычно называемых хешированием или рассеянной памятью . Английский глагол "to hash" имеет смысл нарезать , раскрошить что-либо или сделать из этого месиво ; ид ея хеш ирования состоит в том , чтобы взять некоторые характеристики ключа и исп ользовать полученную частичную информацию в к ачестве основы поиска . Мы вычисляем хеш-функци ю h(K) и берем это значение в качестве ад реса начала поиска. Парадокс дней рождения служит дл я нас предостережением , что , вероятно , найдутся различные ключи K i K j , для которых h(K i )=h(K j ). Подобное соб ытие называется коллизией ; для разрешения коллизий были разработаны интересные подходы . Чтобы использовать рассеян н ую таблицу , программист должен принять два почти независимых решения : он должен выбрать хеш-функцию h(K) и метод разрешения коллизий . Эти два аспекта задачи поиска мы и рассмотрим по очереди. Хеш-функции . Для определенн ости будем полагать , что хеш-функци я h( K ) имеет не более M ра зличных значений и , что эти значения удовлетворяют условию 0 h(K) h ( K ) вычисляется следующи м образом rX
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Сказал, что занимается точечным массажем. Первым делом промассировал мне точку G.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по программированию "Поиск хеш-функции", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru