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


 

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

32327. Органы государства: понятие, признаки и виды органов государства 37 KB
  Органы государства: понятие признаки и виды органов государства Анализ государства с позиций его механизма позволяет выявить место и роль каждого элемента в системе государственного властвования определить его оптимальную структуру иерархические связи с иными элементами и т. Признаки органа государства: 1 представляет собой самостоятельный элемент механизма государства выступая неотъемлемой частью единого государственного организма; 2 действует от имени государства и по его поручению; 3 образован и функционирует на основе...
32328. Основные положения теории разделения властей и ее значение в современных условиях 47.5 KB
  Основные положения теории разделения властей и ее значение в современных условиях. В современном мире разделение властей характерная черта признанный атрибут правового демократического государства. Сама же теория разделения властей итог многовекового развития государственности поиска наиболее действенных механизмов предохраняющих общество от деспотизма. Теория разделения властей была создана несколькими исследователями политики: идея высказывалась Аристотелем теоретически была развита и обоснована Джоном Локком 16321704 гг.
32329. Форма правления государства. Понятие, виды, характеристика отдельных видов форм правления 39.5 KB
  Форма правления государства. Понятие виды характеристика отдельных видов форм правления. Форма государства это способ организации политической власти охватывающий форму правления форму государственного устройства и политический режим. Форма государственного правления это элемент формы государства характеризующий организацию верховной государственной власти порядок образования ее органов и их взаимоотношения с населением.
32330. Форма государственного устройства как элемент формы государства. Понятие, виды, характеристика отдельных видов 33.5 KB
  Форма государственного устройства как элемент формы государства. Форма государственного устройства это элемент формы государства характеризующий внутреннюю структуру государства способ его политического и территориального деления обусловливающий определенные взаимоотношения органов всего государства с органами его составных частей. Взимание местных налогов как правило допускается с санкции государства. Территории в отличие от государства не вправе по своему усмотрению устанавливать и взимать налоги.
32331. Политический режим как элемент формы государства. Понятие режима. Виды режимов. Демократия как режим государства. Ее значение и виды. Антидемократические режимы и их виды 62 KB
  Политический государственный режим это система методов способов и средств осуществления политической власти. По мнению других авторов понятие политический режим более широкое чем понятие государственный режим поскольку включает в себя методы и приемы осуществления политической власти не только со стороны государства но и со стороны политических партий и движений общественных объединений организаций и т. Если первая показывает весь комплекс институтов участвующих в политической жизни общества и в осуществлении политической...
32332. Политическая система общества. Ее понятие, структура, типы. Характеристика отдельных типов политических систем 46.5 KB
  Выделяют следующие компоненты политической системы: 1 политическая организация общества включающая в себя государство политические партии и движения общественные организации и объединения трудовые коллективы и т.; 2 политическое сознание характеризующее психологические и идеологические стороны политической власти и политической системы; 3 социальнополитические и правовые нормы регулирующие политическую жизнь общества и процесс осуществления политической власти; 4 политические отношения складывающиеся между элементами системы...
32333. Место и роль государства и права в политической системе общества 33.5 KB
  Место и роль государства и права в политической системе общества Понятия государство и политическая система общества соотносятся как часть и целое. Государство концентрирует в себе все многообразие политических интересов регулируя явления политической жизни через призму общеобязательности. Именно в этом качестве государство играет особую роль в политической системе придавая ей своего рода целостность и устойчивость. Государство занимает центральное ведущее положение в политической системе общества так как оно: 1 выступает в качестве...
32334. Понятие и роль социальных норм. Деление их на обычаи, нравственные, правовые, корпоративные. Взаимосвязь правовых и иных социальных норм. Другие основания классификации социальных норм 55 KB
  Важнейшим средством организации общественных отношений являются социальные нормы: нормы права нормы морали нормы общественных организаций нормы традиций обычаев и ритуалов. Эти нормы обеспечивают наиболее целесообразное и гармоничное функционирование общества в соответствии с потребностями его развития. Социальные нормы это правила регулирующие поведение людей и деятельность организаций в их взаимоотношениях. Социальные нормы характеризуются рядом признаков: 1.
32335. Сущность права, признаки права и определение его понятия на основе нормативного подхода. Иные подходы к определению понятия права 43.5 KB
  Сущность права признаки права и определение его понятия на основе нормативного подхода. Иные подходы к определению понятия права. Специфика права проявляется в его признаках которые содержатся в приведенном выше определении. Эти признаки заключаются в следующем: 1 право носило волевой характер ибо оно есть проявление воли и сознания людей но не любой воли а прежде всего государственно выраженной воли классов социальных групп элит большинства членов общества; 2 общеобязательность в чем воплощается суверенитет государства...