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 и результат используется в качестве 
хеш-функции.


 

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

15683. УДОСКОНАЛЕННЯ СИСТЕМ РОЗПОДІЛУ ТА ЗРОСТАННЯ ДОХОДІВ НАСЕЛЕННЯ В УКРАЇНІ 339.5 KB
  Розподіл доходів - це стадія відтворення, яка займає проміжне місце між виробництвом і споживанням. Реалізована на ринку про-дукція перетворюється на грошову виручку. Після вилучення з неї вартості спожитих засобів виробництва залишається грошовий...
15684. Методы политического влияния и манипулирования 203 KB
  Методы политического влияния и манипулирования Методы политического влияния Усиление роли политического влияния в жизни общества являясь симптомом перехода от тоталитарных форм правления к демократическим предопределяет интерес к механизмам осуществления влиян
15685. Психология воздействия 41.5 KB
  В современную эпоху главным орудием воздействия на массы стало телевидение. Как заявил в 1972 году директор французского ведомства по радио и телевидению ...в умелых руках телевидение превращается в невиданное ранее оружие. Тот кто владеет им может направлять общественн
15686. Воздействие политической пропаганды 127 KB
  Воздействие политической пропаганды И зучение воздействия на аудиторию массмедийных сообщений или символов политических по своей природе или имеющих политические последствия представляет собой одно из направлений широкой области исследований воздействия пол
15687. МАНИПУЛИРОВАНИЕ ЛИЧНОСТЬЮ: Организация, способы и технологии информационно-психологического воздействия 1.19 MB
  Георгий Грачев Игорь Мельник МАНИПУЛИРОВАНИЕ ЛИЧНОСТЬЮ:Организация способы и технологии информационнопсихологического воздействия Комплексно рассматривается проблема манипулирования людьми с использованием различных средств способов и технологий информаци
15688. СОЦИАЛЬНО-КУЛЬТУРНОЕ ВОЗДЕЙСТВИЕ МАССОВОЙ КОММУНИКАЦИИ: ПОЛИТИЧЕСКИЕ АСПЕКТЫ 926 KB
  СОЦИАЛЬНОКУЛЬТУРНОЕ ВОЗДЕЙСТВИЕ МАССОВОЙ КОММУНИКАЦИИ: ПОЛИТИЧЕСКИЕ АСПЕКТЫ ИССЛЕДОВАНИЕ ОПЫТА ЗАПАДА АННОТАЦИЯ Книга представляет собой электронную версию книги В.П. Терина МАССОВАЯ КОММУНИКАЦИЯ. ИССЛЕДОВАНИЕ ОПЫТА ЗАПАДА М. 2000. Духовная жизнь стран Зап...
15689. Основы воздействия СМИ 3.74 MB
  Основы воздействия СМИ Книга посвящена воздействию которое оказывают средства массовой информации на зрителей и слушателей. Авторы дают краткий исторический обзор темы анализируют феномен воздействия СМИ на массовую аудиторию и научные исследования данного явлени
15690. СМИ в структуре общения 82.5 KB
  Средства массовых коммуникаций как специфический фактор общения. В структуре общения как информационном процессе массовые коммуникации и их специфические средства занимают важное место. Как отмечает Б.Парыгин известные современному обществу средства массовых ко...
15691. МЕСТО ТЕЛЕВИДЕНИЯ В СИСТЕМЕ СРЕДСТВ МАССОВОЙ КОММУНИКАЦИИ 341 KB
  МЕСТО ТЕЛЕВИДЕНИЯ В СИСТЕМЕ СРЕДСТВ МАССОВОЙ КОММУНИКАЦИИ Кинематограф прямой предшественник телевидения Он начинался с того что снимал саму жизнь: происходящее на улице на дороге на вокзале то что сегодня мы назвали бы документальным фильмом. Художественный ф...