29364

Хеш – адресация в информационных таблицах

Доклад

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

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

Английский

2013-08-21

51.5 KB

0 чел.

32) Хеш – адресация в информационных таблицах.

В основе организации таблиц с хеш-адресацией лежит процедура хешированияХеширование – преобразование символьного имени идентификатора в числовой индекс элемента таблицы с помощью простых арифметических и логических операций.
Конкретный способ хеширования задает 
хеш-функция., аргументом которой является символьная величина, т.е. имя идентификатора, а значение – числовой индекс элемента таблицы.
Простейший вариант 
таблицы с хеш-адресацией может служить использованием кода внутреннего представления 1-го символа имени. В этом случае: ABD-01000001ый соответствует предствавлению символа – «А»
Схематично такой способ адресации можно представить след-м образом:

С помощью 
хеш-функции каждое имя само указывает свое место в таблице. До тех пор, пока для двух различных имен результаты хеширования отличаются, время поиска элемента в таблице равно времени вычисления хеш-функции.
Хеш-функция задает отображение множества имен на множество индексов элементов таблицы и в идеале должна давать различные значения для двух любых отличающихся имен. Но это невозможно, т.к. любой язык допускает бесконечное количество имен, а объем таблицы ограничен. Т.о. всегда возможен конфликт при попытке записи двух отличающихся имен в одну ячейку таблицы. Такой конфликт называется коллизией и возникает, когда для отличающихся имен значения хеш-функциисовпадают. Коллизии можно разрешить 2 методами: 
- рехеширование и 
- методом цепочек.
Т.о. результат 
хеширования имени, записанного в таблицу, определяет начальный индекс, начиная с которого в таблице производится поиск этого имени.


 

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

84744. Проектирование тематического web-сайта «Интернет-магазин каминов» 2.57 MB
  Написанный мной веб-сайт может быть использован для ознакомления с представленной на нем продукцией и совершения посетителем веб-сайта, в случае заинтересованности, онлайн-заявки на проведение менеджером компании подробной консультации.
84745. Системы защиты среды обитания 402 KB
  В результате работы грохота на предприятии образуется крупнодисперсная пыль (кости), а так же выбросы с парами окислов железа. Для соблюдения экологических требований необходимо предложить аппараты очистки газоводушных потоков с высокой эффективностью для каждого вида пыли.
84746. Общие правила производства следственных действий 90 KB
  Проблематика исследования состоит в том, что большое количество международных преступников из стран ближнего зарубежья отправляются в Россию для того, чтобы осуществить определенные тяжкие преступления или же после того как уже совершили их у себя на родине, они едут в Россию, чтобы скрываться.
84747. Управление маркетинговой деятельности турфирмы и выявление путей повышения эффективности 7.13 MB
  Система маркетинга ставит производство товаров в функциональную зависимость от запросов и требует производить товары в ассортименте и количестве нужном потребителю. Теоретические основы управления маркетинговой деятельности на предприятии Понятие маркетинговой деятельности предприятия
84749. Аспекти стратегії розвитку підприємства 252.84 KB
  В даній курсовій роботі мною розглянуті теоретичні аспекти стратегії розвитку підприємства (фірми), а також представлена практична частина.У першій главі роботи, дано визначення такого поняття, як стратегічне планування. Знайдені відповіді на питання, як слід формулювати стратегію. Представлено зміст, структура та особливості стратегічного управління, а так же типи стратегій розвитку бізнесу
84750. Основные классы красителей для ткани 98.3 KB
  Во время обучения в школе Уильям увлекся химией. Особенно ему нравились опыты, когда на глазах у изумленных учеников преподаватель получал из одного вещества другое. Конечно, это увлечение не нравилось отцу, но сын был очень настойчив, и в 15-летнем возрасте, окончив школу...
84752. Разработка и эксплуатация нефтегазовых месторождений 695 KB
  В большей степени технологические показатели зависят от геолого-физической характеристики нефтяной залежи причем определяющим является размер форма нефтяной залежи ее неоднородность а также коллекторские и физико-химические свойства нефти.