Хэш функции |
Здравствуйте, гость ( Вход | Регистрация )
Хэш функции |
16 Jun 2013, 22:07
Сообщение
#1
|
|
Immortal Сообщений: 3 301 Спасибо сказали: 2643 раза |
Вот разбираюсь с Хэш функциями, нужно написать свою для примера. (естественно с как можно меньшим числом коллизий)
Не очень сложную, я не гуру)) (на строках) У нас есть наверное самый простой пример: сумма всех кодов символов строки. Или квадрат кодов. А вот что то отличное от этого не получается придумать. Подскажите? Нагуглить толком не получилось. -------------------- Удалено Администрацией. Браузеры жаловались на вредоносное ПО.
Ссылка на оригинальное изображение: http://herоeslibrary.nеt/Site_images/admin.jpg Ссылка на сайт по нажатию баннера: http://herоeslibrary.nеt (ссылки содержат кириллические символы вместо оригинальных) Видишь бяку, - упрости! (с) кто-то из выдающихся математиков) Учи матан & Сходи с ума (с) архидедус |
|
|
16 Jun 2013, 22:13
(Сообщение отредактировал tolich - 16 Jun 2013, 22:15)
Сообщение
#2
|
|
😸🧡✊✌️ Сообщений: 16 027 Спасибо сказали: 2672 раза |
У нас есть наверное самый простой пример: сумма всех кодов символов строки. Или квадрат кодов. Не катит, потому что не зависит от порядка символов.Посмотри Adler32. -------------------- |
|
|
16 Jun 2013, 22:36
Сообщение
#3
|
|
laughed as one fey Сообщений: 12 166 Спасибо сказали: 20585 раз |
А чо б готовую не спереть?
|
|
|
16 Jun 2013, 22:47
Сообщение
#4
|
|
Immortal Сообщений: 3 301 Спасибо сказали: 2643 раза |
Цитата Не катит, потому что не зависит от порядка символов. Катит, но количество коллизий OVER 9000. Очень плохая хеш функция, но тем не менее это она Цитата А чо б готовую не спереть? За ними и пришел) Нагуглить толкового не смог Адлер понял, ок. Только это не сильная модификация исходного) в плане идеи -------------------- Удалено Администрацией. Браузеры жаловались на вредоносное ПО.
Ссылка на оригинальное изображение: http://herоeslibrary.nеt/Site_images/admin.jpg Ссылка на сайт по нажатию баннера: http://herоeslibrary.nеt (ссылки содержат кириллические символы вместо оригинальных) Видишь бяку, - упрости! (с) кто-то из выдающихся математиков) Учи матан & Сходи с ума (с) архидедус |
|
|
16 Jun 2013, 22:51
Сообщение
#5
|
|
Silent One Сообщений: 91 Спасибо сказали: 56 раз |
А чем MD5-то не угодил? Вроде как и пишется даже самостоятельно хорошо, и с коллизиями дело довольно неплохо.
-------------------- All this moments will be lost in time...
|
|
|
16 Jun 2013, 23:36
Сообщение
#6
|
|
пират с чёрной меткой Сообщений: 23 646 Спасибо сказали: 12922 раза |
Сделай MD5 кодирование строки. Не нравится MD5 - сделай UUE.
-------------------- Давший быка на убой не выпросил и печень на жаркое.
|
|
|
20 Jun 2013, 22:55
Сообщение
#7
|
|
Immortal Сообщений: 3 301 Спасибо сказали: 2643 раза |
Является ли " код максимального символа из подстроки" хэш функцией?
-------------------- Удалено Администрацией. Браузеры жаловались на вредоносное ПО.
Ссылка на оригинальное изображение: http://herоeslibrary.nеt/Site_images/admin.jpg Ссылка на сайт по нажатию баннера: http://herоeslibrary.nеt (ссылки содержат кириллические символы вместо оригинальных) Видишь бяку, - упрости! (с) кто-то из выдающихся математиков) Учи матан & Сходи с ума (с) архидедус |
|
|
20 Jun 2013, 22:59
Сообщение
#8
|
|
пират с чёрной меткой Сообщений: 23 646 Спасибо сказали: 12922 раза |
Нет. Это строковые функции. Хоть и нестандартная, но её суть - ограничить ANSI диапазон.
-------------------- Давший быка на убой не выпросил и печень на жаркое.
|
|
|
20 Jun 2013, 23:50
Сообщение
#9
|
|
laughed as one fey Сообщений: 12 166 Спасибо сказали: 20585 раз |
Цитата Является ли " код максимального символа из подстроки" хэш функцией? Упорото как-то. Лучше xor всех четырехбайтовых блоков символов, и то лучше.
|
|
|
21 Jun 2013, 00:13
Сообщение
#10
|
|
Immortal Сообщений: 3 301 Спасибо сказали: 2643 раза |
И я офигел от такой упоротости) ляпнул что да, но будет очень много коллизий. Единственное за что снизили) 90\100 )
-------------------- Удалено Администрацией. Браузеры жаловались на вредоносное ПО.
Ссылка на оригинальное изображение: http://herоeslibrary.nеt/Site_images/admin.jpg Ссылка на сайт по нажатию баннера: http://herоeslibrary.nеt (ссылки содержат кириллические символы вместо оригинальных) Видишь бяку, - упрости! (с) кто-то из выдающихся математиков) Учи матан & Сходи с ума (с) архидедус |
|
|
21 Jun 2013, 00:19
Сообщение
#11
|
|
пират с чёрной меткой Сообщений: 23 646 Спасибо сказали: 12922 раза |
Не, пакка, честно. В одну строку напишу такую на делфях. Но, понимаю, тебе в php надо?
-------------------- Давший быка на убой не выпросил и печень на жаркое.
|
|
|
21 Jun 2013, 00:27
Сообщение
#12
|
|
Immortal Сообщений: 3 301 Спасибо сказали: 2643 раза |
Всмысле? Вопрос уже закрыт)
Просто мне нужно было на экзамен пару примеров нестандартных вот и все) Кстати попался именно этот билет)) Мне определенно повезло) Кстати, прост интересно, откуда php взял? У меня вообще лиспообразный ужасный scheme) -------------------- Удалено Администрацией. Браузеры жаловались на вредоносное ПО.
Ссылка на оригинальное изображение: http://herоeslibrary.nеt/Site_images/admin.jpg Ссылка на сайт по нажатию баннера: http://herоeslibrary.nеt (ссылки содержат кириллические символы вместо оригинальных) Видишь бяку, - упрости! (с) кто-то из выдающихся математиков) Учи матан & Сходи с ума (с) архидедус |
|
|
Текстовая версия | Сейчас: 24 April 2024 - 23:31 |
Copyright by Алексей Крючков
Programming by Degtyarev Dmitry |