29364

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

Доклад

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

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

Английский

2013-08-21

51.5 KB

0 чел.

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

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

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


 

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

9476. Преступления против общественной безопасности 103 KB
  Тема № 14: Преступления против общественной безопасности. 1 вопрос. Глава 24 подверглась существенным изменениям. Содержит 28 составов преступлений. Из них все тяжкие и особо тяжкие. Видовой объект: общественная безопасность согласно ФЗ о без...
9477. Незаконный оборот оружия 28.5 KB
  Тема № 15: Незаконный оборот оружия. 1. ФЗ Об оружии 1996 г. 2. ПП ВС РФ от 12.03.2002 О судебной практике по делам о хищении, вымогательстве и незаконном обороте оружия, боеприпасов, взрывчатых веществ и взрывных устройств с измен. От 6.0...
9478. Преступления против здоровья населения и общественной нравственности. 70.5 KB
  Преступления против здоровья населения и общественной нравственности. Тема № 16: преступления, связанные с незаконным оборотом наркотиков. Нормативная база: Закон РФ от 8 января 1998 о наркотических средствах и психотропных веществах с измен...
9479. Экологические преступления 55 KB
  Экологические преступления. ПП ВС РФ Объект видовой: экологическая безопасность, т.е. состояние защищенности природной среды от негативного воздействия на нее человека. Непосредственный объект: стабильность окружающей среды природно-ресу...
9480. Преступления против безопасности движения и эксплуатации транспорта (транспортные преступления) 42.5 KB
  Тема №18. Преступления против безопасности движения и эксплуатации транспорта (транспортные преступления). ФЗ от 10.12.1995г. О безопасности дорожного движения» Воздушный Кодекс РФ Водный Кодекс РФ ФЗ от 10.01.2003г. О ж/д ...
9481. Преступления против основ конституционного строя и безопасности государства 58 KB
  Тема №19. Преступления против основ конституционного строя и безопасности государства. Объект: основы КС и безопасность государства. Ст.275: государственная измена. Объект: внешняя безопасность РФ, т.е. состояние защищенности государства от внешних...
9482. Преступления против государственной власти, интересов государственной службы и службы в ОМС 57.5 KB
  Тема: преступления против государственной власти, интересов государственной службы и службы в ОМС. уголовно-правовая характеристика преступлений понятие и признаки должностного лица юридический анализ отдельных составов преступлени...
9483. Снотворные средства. Анальгетики 27.93 KB
  Снотворные средства (продолжение) Бромизовал (Бромурал) Седативное действие Легкое снотворное Детям - при хорее, коклюше Входит в состав Паглюферала Т.к. в составе бром, может оказывать раздражающее действие на слизистые ...
9484. Наркотические анальгетики 28.96 KB
  Наркотические анальгетики Продолжение Обзор препаратов в сравнении с Морфином. Кодеин (Метилморфин) Внутрь: БД 50% (биодоступность) - хорошая, у морфина всего 24%. Анальгезирующее действие, по сравнении. С морфином, меньше в 6-10 раз. А противо...