rulinux.net - Все о GNU/Linux и не только - Новости - Документация

Скрыть

Эффективность хэш-функций

В статье Arash Partow "General Purpose Hash Function Algorithms" приведены восемь вариантов 32-битных хэш-функций:

rs — простая хэш-функция из книги Роберта Седжвика 'Фундаментальные алгоритмы на C'
js — побитовая хэш-функция от Justin Sobel
pjw — алгоритм, основанный на работе Peter J. Weinberger
bkdr — хэш-функция из книги Брайана Кернигана и Денниса Ритчи 'Язык программирования C'
sdbm — специальный алгоритм, используемый в проекте SDBM
djb — алгоритм, разработанный профессором Daniel J. Bernstein
dek — алгоритм, предложенный Дональдом Кнутом в книге 'Искусство программирования'
ap — алгоритм, разработанный Arash Partow

Еще пять вариантов:

faq6 — номер 6 из FAQ Боба Дженкинса
lookup3 — автор Боб Дженкинс
ly — предложен Леонидом Юрьевым (конгруэнтный генератор)
rot13 — простой алгоритм с циклическим сдвигом, от Сергея Вакуленко
crc32 — стандартная контрольная сумма с полиномом x³²+x²⁶+x²³+x²²+x¹⁶+x¹²+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1

Тексты на языке Си можно посмотреть здесь

>>> Подробнее

vilfred(*) (2009-08-14 13:08:56)

Подтверждено: vilfred(*) (2009-08-14 13:10:04)

[Ответить на это сообщение]

Ответ на: Эффективность хэш-функций от vilfred 2009-08-14 13:08:56

Скрыть

Re: Эффективность хэш-функций

Эффективность чего хеш-функций? Я что-то не понял, по каким критериям и для чего вообще он их сравнивал.

anonymous(*)(2009-08-14 13:13:03)

[Ответить на это сообщение]

Ответ на: Эффективность хэш-функций от vilfred 2009-08-14 13:08:56

Скрыть

[литература] Кватернионы

День добрый, ЛОР-НГ. Надеясь, что здесь есть образованные люди в необходимой мне области, задаю тебе следующий вопрос.

Где почитать про грамотное применение кватернионов в физике? Точнее в формулировке законов физики, да и вообще в связанных с этим делом расчетах. К примеру, известен факт, что Максвелл их использовал для формулировки законов электричества. Еще их используют иногда для ковыряния метрики Минковского и смежных тем.

Соответственно, неплохо бы найти книженцию или брошюрку(желательно в электронном виде естественно), где собраны основные часто используемые законы физике сформулированные в терминах кватернионов(главным образом интересуют механика и электричество).

Заранее спасибо!

anonymous(*)(2009-08-14 13:31:00)

Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.0.8) Gecko/2009033100 Ubuntu/9.04 (jaunty) Firefox/3.0.8

[Ответить на это сообщение]

Ответ на: Re: Эффективность хэш-функций от anonymous 2009-08-14 13:13:03

Скрыть

Re: Эффективность хэш-функций

>Эффективность чего хеш-функций? Я что-то не понял, по каким критериям и для чего вообще он их сравнивал.

Он сравнивал только по количеству коллизий.

SystemV(*)(2009-08-14 15:39:13)

Mozilla/5.0 (X11; U; Linux; ru-RU) AppleWebKit/527+ (KHTML, like Gecko, Safari/419.3) rekonq

[Ответить на это сообщение]

Ответ на: [литература] Кватернионы от anonymous 2009-08-14 13:31:00

Скрыть

Re: [литература] Кватернионы

Спасибо, теперь узнал что такое кватернионы.

Id(*)(2009-08-14 21:23:31)

Mozilla/5.0 (X11; U; Linux x86_64; ru; rv:1.9.0.12) Gecko/2009072220 Iceweasel/3.0.6 (Debian-3.0.6-1) GTB5

[Ответить на это сообщение]

anonymous@RULINUX.NET~#	Last login: 2024-11-22 13:08:44
Регистрация Вход	Новости \| Разметка \| Пользователи \| Галерея \| Форум \| Статьи \| Неподтвержденное \| Трекер \| Правила форума \| F.A.Q. \| Ссылки \| Поиск

Этот тред читают 1 пользователь:
Анонимных: 1 Зарегистрированных: 0