rulinux.net - Новости - Документация - Эффективность хэш-функций http://rulinux.net/ rulinux.net - Новости - Документация - Эффективность хэш-функций http://rulinux.net/ http://rulinux.net/rss_icon.png Re: [литература] Кватернионы https://rulinux.net/message.php?newsid=3390&page=1#21230 https://rulinux.net/message.php?newsid=3390&page=1#21230 Fri, 14 Aug 2009 17:23:31 +0400 Спасибо, теперь узнал что такое кватернионы.

]]> Re: Эффективность хэш-функций https://rulinux.net/message.php?newsid=3390&page=1#21229 https://rulinux.net/message.php?newsid=3390&page=1#21229 Fri, 14 Aug 2009 11:39:13 +0400 >Эффективность чего хеш-функций? Я что-то не понял, по каким критериям и для чего вообще он их сравнивал.

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

]]> [литература] Кватернионы https://rulinux.net/message.php?newsid=3390&page=1#21228 https://rulinux.net/message.php?newsid=3390&page=1#21228 Fri, 14 Aug 2009 09:31:00 +0400 День добрый, ЛОР-НГ. Надеясь, что здесь есть образованные люди в необходимой мне области, задаю тебе следующий вопрос.

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

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

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

]]> Re: Эффективность хэш-функций https://rulinux.net/message.php?newsid=3390&page=1#21227 https://rulinux.net/message.php?newsid=3390&page=1#21227 Fri, 14 Aug 2009 09:13:03 +0400 Эффективность чего хеш-функций? Я что-то не понял, по каким критериям и для чего вообще он их сравнивал.

]]> Эффективность хэш-функций https://rulinux.net/message.php?newsid=3390&page=1#21226 https://rulinux.net/message.php?newsid=3390&page=1#21226 Fri, 14 Aug 2009 09:08:56 +0400 В статье 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

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

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

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