29365

Методы вычисления хеш-функции

Доклад

Информатика, кибернетика и программирование

Хорошая хешфункция распределяет вычисляемые индексы элементов в таблице равномерно по всей таблице чтобы уменьшить количество возникающих коллизий. Лучший результат дает использование в качестве хешфункции кода последнего символа имени.В трансляторах хешфункция является более сложной и зависит как от кодов внутреннего представления символов имени так и от его длины.

Английский

2013-08-21

24 KB

3 чел.

33) Методы вычисления хеш-функции.

«Хорошая» хеш-функция распределяет вычисляемые индексы элементов в таблице равномерно по всей таблице, чтобы уменьшить количество возникающих коллизий. 
Код 1-го символа имени не дает хороших результатов т.к. все имена, начинающиеся на одну букву, ссылаются на 1 и тот же элемент таблицы. Лучший результат дает использование в качестве 
хеш-функции кода последнего символа имени.
В трансляторах 
хеш-функция является более сложной и зависит как от кодов внутреннего представления символов имени, так и от его длины.
Обобщенный алгоритм вычисления 
хеш-функции включает 2 шага:
Выполняется, если исходное имя s имеет длину более 1 машинного слова.
1 шаг: из исходного имени s формируется код s’ длиной в одно машинное слово. Этот код получается суммированием всех слов исходного имени сложением или сложением по модулю 2. (В случае сложения, вместо s’ выбираются младшие разряды результата).
2 шаг: s’ используется для вычисления хеш-функции. Возможны варианты:
- N=2^K Если размер таблицы определяется степенью двойки, то s’* s’ и к средних битов результата выбирается в качестве значений хеш-функции.
- N=2^K , s’ делится на группы разрядов длиной к, эти разряды «+» или складываются по модулю 2 и результат используется в качестве 
хеш-функции.


 

А также другие работы, которые могут Вас заинтересовать

74138. Структура административно-правовой нормы 23.28 KB
  Гипотеза содержит указание на фактические условия реализации нормы т. Гипотеза либо выражается в форме гипотетического суждения либо не формулируется вообще но может быть выведена из содержания нормы путем логического анализа последней. Санкция как элемент административноправовой нормы содержит указание на меры административного воздействия применяемые к правонарушителю.
74139. Административно-правовая норма 22.87 KB
  Помимо общественных отношений в сфере исполнительной деятельности государства нормы административного права регулируют отношения возникающие в связи с разрешением органами представительной власти суда прокуратуры и самоуправления муниципальными вопросов государственной и муниципальной службы а также внутриорганизационных вопросов управленческого характера. Административноправовые нормы регулируют также общественные отношения возникающие в связи с осуществлением общественными и иными негосударственными объединениями переданных в их...
74140. Источники (формы) административного права 16.24 KB
  Виды юридических источников административного права: нормативный правовой акт – вид юридического акта принятый компетентными субъектами правотворчества и содержащий нормы административного права; административно-правовой договор нормативного содержания – двустороннее или многостороннее соглашение между субъектами правотворчества содержащее нормы административного права; административный прецедент – решение по конкретному управленческому делу которое становится обязательным для всех аналогичных дел возникающих в будущем; правовой обычай...
74143. Административно-правовой акт 19.1 KB
  Юридическая природа административного акта состоит в том что он: является правовой формой управленческого решения; при помощи его орган исполнительной власти должностное лицо решает общие или конкретные вопросы которые возникают в процессе его деятельности по реализации задач и функций государственного управления; выражает юридически значимое волеизъявление субъекта исполнительной власти в виде предписания обязательного для адресата; издается в одностороннем порядке т. выражает волю только одной стороны субъекта исполнительной...
74144. Государственная служба: понятие, категории должностей и принципы 14.83 KB
  Государственная служба РФ – профессиональная служебная деятельность граждан Российской Федерации по обеспечению исполнения полномочий РФ; федеральных органов государственной власти иных федеральных государственных органов; субъектов РФ; органов государственной власти субъектов РФ иных государственных органов субъектов РФ; лиц замещающих должности устанавливаемые Конституцией федеральными законами для непосредственного исполнения полномочий федеральных государственных органов; лиц замещающих должности устанавливаемые конституциями...
74145. Государственный служащий: понятие, виды 14.14 KB
  В соответствии с принципом разделения властей существуют государственные служащие замещающие должности в органах государственной власти: представительной исполнительной судебной иных органах. В зависимости от групп должностей различают
74146. Понятие и виды административно-правовых отношений 18.61 KB
  Признаки административных правоотношений: являются публичными правоотношениями имеющими в своей основе общественный государственный интерес; носят властный характер так как в процессе возникновения изменения и прекращения данных правоотношений реализуется государственное управление; являются организационными поскольку государственное управление связано с организационными установками что и проявляется в организационном характере административных правоотношений; в случае нарушения административно-правовых отношений наступает...