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


 

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

80914. Социальные барьеры людей с ограниченными возможностями 29.35 KB
  Мысль о том что инвалидам должны предоставляться равные возможности со здоровыми что они не должны подвергаться сегрегации и дискриминации еще не овладела ни нашим обществом в целом ни даже теми его членами которые непосредственно причастны к судьбам инвалидов. По данным отечественных и зарубежных экспертов трудовая деятельность доступна приблизительно 2 3 всех инвалидов работает же не более 11 из них. Третьим барьером в жизни инвалидов выступает малообеспеченностъ которая является следствием социальнотрудовых ограничений: эти люди...
80915. Виды и формы социальной поддержки инвалидов 34.31 KB
  Эффективным механизмом реализации государственной политики в решении проблем инвалидов в Российской Федерации стали целевые федеральные и региональные программы объединяющие усилия различных ведомств. начато финансирование программы Разработка и производство технических средств реабилитации для обеспечения инвалидов. Создана также федеральная программа Социальная поддержка инвалидов.
80916. Основные принципы работы с инвалидами 22.26 KB
  Ответственность органов государственной власти, органов местного самоуправления и учреждений, а также должностных лиц за обеспечение прав граждан пожилого возраста и инвалидов в сфере социального обслуживания.
80917. Социальная и профессиональная адаптация инвалидов 26.52 KB
  Для более эффективной организации социального обслуживания социальному работнику важно знать причину инвалидности которая может быть обусловлена общим заболеванием 848 связана с пребыванием на фронте инвалиды войны либо являются инвалидами с детства. Роль социального работника состоит в том чтобы опираясь на осведомленность в этом вопросе способствовать реализации льгот в соответствии с существующим законодательством. При подходе к организации работы с семьей имеющей инвалида для социального работника важно...
80918. Методология формирования цен в России 47.36 KB
  Для расчета прибыли используется выручка от реализации за минусом НДС и акцизов. Кроме налогов включаемых в себестоимость продукции в цену включаются так называемые косвенные налоги: таможенные пошлины; акцизы; НДС. НДС представляет собой форму изъятия в бюджет части добавленной стоимости создаваемой на всех этапах производства и реализации товаров. Действуют следующие ставки НДС: 10 на детские товары и продовольственные товары по перечням установленным правительством РФ; 18 на промышленные товары на продовольственные подакцизные...
80919. Ценообразование в условиях инфляции 53.99 KB
  Ценовая тактика хозяйствующих субъектов в условиях инфляции. Инфляция означает обесценение бумажных денег по отношению к товарам рост товарных цен золоту повышение рыночной цены золота иностранным валютам падение курса национальной валюты по отношению к иностранным денежным единицам. Поскольку цены являются денежной формой стоимости товаров и услуг то инфляция может возникать как результат превышения количества бумажных денежных единиц находящихся в обращении над суммой товарных цен и проявляться в росте цен и снижении покупательной...
80920. Технология расчета цены в развитой экономике 52.11 KB
  Методы определения базовой цены. Цены подвергаются изменениям на рынке под воздействием спроса и предложения. Эластичность показывает в какой степени изменение цены влияет на величину спроса...
80921. Ценовая политика и стратегия предприятия 48.88 KB
  Цели ценовой политики. Политика цен жизненного цикла товара. Стратегии ценообразования. Цели ценовой политики Цена в условиях рыночной экономики один из важнейших факторов определяющих прибыльность предприятия.
80922. Особенности ценообразования в различных отраслях и сферах деятельности 47.56 KB
  Наиболее емким рынком в РФ является рынок продовольственных товаров. Своими размерами, количеством населения, широкими связями со странами СНГ и регионами мира РФ привлекательна для продавцов и производителей продовольственных товаров.