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


 

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

34287. Онтогене́з 31 KB
  Постэмбриональное развитие Постэмбриональное развитие бывает прямым и непрямым. Прямое развитие развитие при котором появившийся организм идентичен по строению взрослому организму но имеет меньшие размеры и не обладает половой зрелостью. Дальнейшее развитие связано с увеличением размеров и приобретением половой зрелости.
34289. Старение 16.82 KB
  Опыты показывали что вытяжка из семенников молодого организма повышала тонус у старого. источник – толстая кишечник – в нём гнилостные процессы азотистый обмен самого организма. биологические часы 1вилочковая железа прекращает работу при переходе организма в зрелый возраст 2нервная система гипоталамус симпатическая нервная система Долгожители – старше 90 лет; долгожительство характеризует определенные этнические группы проживающие в основном в сельской местности. Биологический смысл старения заключается в том что оно делает...
34290. Регенерация 16.32 KB
  Виды: физиологическая – восстановление органов тканей клеток после разрушения их в процессе жизнедеятельности организма непрерывное восстановление структур на клеточном тканевом и внутриклеточном уровнях; благодаря физиологической регенерации поддерживается структурный гомеостаз и обеспечивается возможность постоянного выполнения органами их функций; самообновление пролиферативная регенерация вид физиологической; восполнение численности клеток за счет их деления – обновление производных эпидермиса – волосы ногти. ...
34291. Гомеостаз 15.84 KB
  Иммунитет – невосприимчивость организма к инфекциям и инвазиям чужеродных организмов. Иммунитет: специфический носит индивидуальный характер и формируется на протяжении всей жизни человека в результате контакта его иммунной системы с различными микробами и антигенами; специфич. сохраняет память о перенесенной инфекции и препятствует ее повторному возникновению; неспецифический носит видоспецифический характер обеспечивает борьбу с инфекцией на ранних этапах ее развития когда специфический иммунитет еще не сформировался. Также...
34292. Аномалия 16.16 KB
  Пороки развития – аномалии развития совокупность отклонений от нормального строения организма возникающих в процессе внутриутробного или реже послеродового развития. По этиологическому признаку пороки делят на: наследственные пороки возникшие в результате мутаций гамет реже зиготы; в зависимости от того на каком уровне произошла мутация делятся на генные и хромосомные; экзогенные пороки обусловленные повреждением тератогенными факторами эмбриона или плода – лекарственные препараты вирусы промышленные яды алкоголь табачный...
34293. Оплодотворение 27 KB
  Начало оплодотворения момент слияния мембран сперматозоида и яйцеклетки окончание оплодотворения момент объединения материала мужского и женского пронуклеусов. III стадия проникновение самый активный сперматозоид проникает головкой в яйцеклетку сразу после этого в цитоплазме яйцеклетки образуется оболочка оплодотворения которая препятствует полиспермии. Условия необходимые для оплодотворения: концентрация сперматозоидов в эякуляте не менее 60 млн в 1 мл; проходимость женских половых путей;...
34294. Особенности человека как объекта генетических исследований 778.5 KB
  Вопервых у человека не может быть произведено искусственного направленного скрещивания в интересах исследователя. Наконец изучение генетики человека затрудняется наличием в его геноме большого числа групп сцепления генов 23 у женщин и 24 у мужчин а также высокой степенью фенотипического полиморфизма связанного с влиянием среды. Все перечисленные особенности человека делают невозможным применение для изучения его наследственности и изменчивости классического гибридологического метода генетического анализа с помощью которого были открыты...
34295. Охрана природных экосистем. Формы природоохранной деятельности. Правовые основы охраны природы. Значение охраны природы для здоровья человека 14.43 KB
  Правовые основы охраны природы. Значение охраны природы для здоровья человека. Охрана природных экосистем – совокупность мероприятий направленных на поддержание природы планеты в состоянии соответствующем эволюционному уровню биосферы её живого вещества а также человека. Национальный парк Памятник природы Красная книга Правовые основы охраны природы.