» Hash - what is it?

Добрый всем день!

Очень часто слышу это слово (хэш), хочется понять, что под этим понимается?

Спасибо.

apatit
Почитай здесь. Это для криптографии. Еще хэш-функции используются для быстрого доступа к данным. Если интересно, то сюда.

Нда, я смотрю мощная функция - надо изучить

Это алгоритм(ы) шифрования.

Вы все не угадали
во-первых, HASH - на жаргоне это веселая трава,
во-вторых, в области программирования HASH - это взаимнооднозначное соответсвие одного элемента другому, например в php ассоциативные массивы - это и есть HASH, т.е.

$aa['Вася']='Пупкин'
$aa['Майор']='Козлов' и т.п.

Соответственно Hash-функция - это функция, дающая (желательно однозначное на всем диапазоне входных значений) на входное значение особый результат. В шифровании еще имеет важность необратимость этой функции.
Кстати пока не найдено НИ ОДНОЙ необратимой функции, т.е. не доказана их необратимость, однако "обернуть" MD5 тоже не смогли, поэтому он особенно популярен для составленния контрольных сумм, подписей и хранения "штампов" паролей в *nix-системах.

А выглядит это примерно так

MD5('Привет, ромашки...')=485686595dafh4353hay78907

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

Цитата:

в php ассоциативные массивы - это и есть HASH

Ассоциативные массивы - это массивы, имеющие текстовый индекс. А хэш - это хэш.
В форме php скорее изобразится так:
$aa['Вася']=array('Иванов','Петров','Нифигасебефамилия');
$aa['Майор']=array('Козлодоев','Свинолетов','Пингвинопасов');

$aa - и есть хэш.

кто знает, где можно почитать про методы динамического хзширования (именно для быстрого дрступа к данным) ??
заранее благодарю!

DW
Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы. Построение и анализ.-Москва, МЦНМО, 2001

MrZeRo
это конечно хорошо, но мне на самом деле только бы с алгоритмом разобраться и экзамен сдать, а книжки буду читать когда понадобится. мне бы сайт какой-то с этими хэшами...

В С# я использую хэш-таблицы для составления соответсвия имя-значение, например, чтобы хранить номер телефона, соответсвующего человеку.

Еще, горячая клавиша - действие, назначенное ей

DW, да все не сложно на самом деле
Допустим есть массив 1000 элементов
Есть хэш функция выдающая уникальный для каждого нового элемента номер в пределах от 0 до 9999. И весь быстрый доспут заключается в
print массив[хэшфунктция('Маша)'].phone ;
Вот и все вкрадце.

ps Сорри за каламбур, спешу

woffer
nu eto ponyatno, chto takoe hash i dlya chego on primenyaetsya ya ponimau
mne prosto nugnno uznat kak stroitsya dinamicheskij HASH, tam vvoditsya ponyatie block, prosixodit delenie i raspedelenie. v obschem u menya skoro examen po ADS i nugno sostavit Dinamicheskij HASH dlya m=4, to est dlinna bloka ravna 4....vot. ya xotel bi uznat kak eto delaetsya ...

DW ясно, но лично я строит распределении посредством тестов. Берешь формулу и оцениваешь, короче, опытым путем