Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Hash - what is it?

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки

Открыть новую тему     Написать ответ в эту тему

apatit



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Добрый всем день!
 
Очень часто слышу это слово (хэш), хочется понять, что под этим понимается?
 
Спасибо.

----------
http://www.murman.ws/ - Нет очередям в налоговой и на почте! Сэкономим бумагу.

Всего записей: 1169 | Зарегистр. 09-10-2001 | Отправлено: 11:52 04-01-2003
f_serg



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

Всего записей: 1706 | Зарегистр. 11-09-2002 | Отправлено: 16:18 04-01-2003
DethSpirit



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Нда, я смотрю мощная функция - надо изучить

Всего записей: 1245 | Зарегистр. 27-10-2002 | Отправлено: 00:21 06-01-2003
Maximus_BRZ



Silver Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Это алгоритм(ы) шифрования.

Всего записей: 2219 | Зарегистр. 11-01-2003 | Отправлено: 11:17 12-01-2003
Fishbone



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Вы все не угадали  
во-первых, HASH - на жаргоне это веселая трава,
во-вторых, в области программирования HASH - это взаимнооднозначное соответсвие одного элемента другому, например в php ассоциативные массивы - это и есть HASH, т.е.
 
$aa['Вася']='Пупкин'
$aa['Майор']='Козлов' и т.п.
 
Соответственно Hash-функция - это функция, дающая (желательно однозначное на всем диапазоне входных значений) на входное значение особый результат. В шифровании еще имеет важность необратимость этой функции.
Кстати пока не найдено НИ ОДНОЙ необратимой функции, т.е. не доказана их необратимость, однако "обернуть" MD5 тоже не смогли, поэтому он особенно популярен для составленния контрольных сумм, подписей и хранения "штампов" паролей в *nix-системах.
 
А выглядит это примерно так
 
MD5('Привет, ромашки...')=485686595dafh4353hay78907

Всего записей: 179 | Зарегистр. 10-11-2002 | Отправлено: 13:50 12-01-2003
Pinocchio

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

----------
Meaning this is something additional.

Всего записей: 683 | Зарегистр. 18-11-2002 | Отправлено: 13:07 14-01-2003
VolxV

Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору

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

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

Всего записей: 898 | Зарегистр. 01-06-2001 | Отправлено: 15:53 14-01-2003
DW



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
кто знает, где можно почитать про методы динамического хзширования (именно для быстрого дрступа к данным) ??  
заранее благодарю!

Всего записей: 220 | Зарегистр. 03-05-2002 | Отправлено: 13:58 10-06-2003
MrZeRo



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DW
Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы. Построение и анализ.-Москва, МЦНМО, 2001

Всего записей: 831 | Зарегистр. 30-01-2002 | Отправлено: 16:34 11-06-2003
DW



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
MrZeRo
это конечно хорошо, но мне на самом деле только бы с алгоритмом разобраться и экзамен сдать, а книжки буду читать когда понадобится. мне бы сайт какой-то с этими хэшами...

Всего записей: 220 | Зарегистр. 03-05-2002 | Отправлено: 03:36 12-06-2003
cendant



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

Всего записей: 448 | Зарегистр. 12-06-2003 | Отправлено: 13:50 16-06-2003
woffer

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

Всего записей: 935 | Зарегистр. 11-10-2002 | Отправлено: 22:28 18-06-2003
DW



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
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 ...

Всего записей: 220 | Зарегистр. 03-05-2002 | Отправлено: 08:21 01-07-2003
woffer

Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DW ясно, но лично я строит распределении посредством тестов. Берешь формулу и оцениваешь, короче, опытым путем

Всего записей: 935 | Зарегистр. 11-10-2002 | Отправлено: 10:39 01-07-2003
Открыть новую тему     Написать ответ в эту тему

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Hash - what is it?


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru