anonymous@RULINUX.NET~# Last login: 2024-12-24 22:19:28
Регистрация Вход Новости | Разметка | Пользователи | Галерея | Форум | Статьи | Неподтвержденное | Трекер | Правила форума | F.A.Q. | Ссылки | Поиск
[#] [Добавить метку] [Редактировать]
Скрыть

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

В статье 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

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

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

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

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


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

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

[#] [Добавить метку] [Редактировать] Ответ на: Эффективность хэш-функций от vilfred 2009-08-14 13:08:56
avatar
Скрыть

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

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

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

[#] [Добавить метку] [Редактировать] Ответ на: Эффективность хэш-функций от vilfred 2009-08-14 13:08:56
avatar
Скрыть

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

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

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

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

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

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
avatar
Скрыть

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
avatar
Скрыть

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
Этот тред читают 1 пользователь:
Анонимных: 1
Зарегистрированных: 0




(c) 2010-2020 LOR-NG Developers Group
Powered by TimeMachine

Valid HTML 4.01 Transitional Правильный CSS!