Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на языке Pascal


Информационный Канал Subscribe.Ru


RusFAQ.ru: Программирование на языке Pascal

Выпуск № 022
от 03.07.2002, 16:50

Администратор:
Имя: Sensey
URL: Информационный ресурс
ICQ: 105679124
Украина, Харьков
О рассылке:
Задано вопросов: 39
Отправлено ответов: 98
Активность: 251.2 %
[Задать вопрос >>][Регистрация эксперта >>]
[Поиск в базе]


 Список экспертов, ответы которых опубликованы в данном выпуске

Sensey
Статус: Профессиональный
Общий рейтинг: 141.42
Телефон: +38 (0572) 41-76-04 дом.
[Подробней >>]


 Краткий перечень вопросов

Вопрос № 39. Доброе время суток, эксперты! Нужна помощь - предложите хеш-функцию, которая бы удовлетворяла ряду у... (ответов: 1)

Вопросов: 1, ответов: 1


 Вопрос № 39

Доброе время суток, эксперты!
Нужна помощь - предложите хеш-функцию, которая бы удовлетворяла ряду условий:
- значения в интервале [0..65535] или менее...
- достаточно большая интерференция хеш-значений для практически совпадающих данных (различия минимальны - буквально, 1 - 2 бита)
- возможность исключения из хеш-значения любого его составляющего (похоже на многочлен, т.е. любой эл-т можем убрать, если знаем х и коэфицент при нём)
- минимум затрат на вычисление...(это в идеале, но для 100000*1000*50 элементов не более 1мин)
P.S. только не многочлен(я его уже опробовал - пока работет - можно сходить пообедать),если очень хитрый способ, то давайте!!!



Вопрос отправлен: 23.06.2002, 21:56
Отправитель: Roman

[Следующий вопрос >>] [Список вопросов]

Отвечает Sensey

Доброе время суток, Roman!
Я, к сожалению, этим не занимался, но могу посоветовать почитать книгу Кнута, а именно 3-й том.


Ответ отправлен: 25.06.2002, 14:35
Отправитель: Sensey



Форма отправки вопроса

Внимание!
Форма может работать некорректно в почтовых программах "Microsoft Outlook" и "Microsoft Outlook Express". В программе The Bat! подобные формы не работают вообще!
После нажатия на кнопку "Отправить", будет открыто второе окно. Заметьте, что в некоторых браузерах могут стоять запреты на открытие других окон, а также "чрезмерное" кэширование данных, при этом факт отправки Вашего вопроса стоит под сомнением.
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.

© 2002 Команда RusFAQ.ru.

 Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке


 Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов:


 Выбор рассылки

Программисту
Assembler (48)
C / C++ (32)
Perl (9)
Delphi (16)
Pascal (26)
Basic / VBA (11)
Java / JavaScript (6)
PHP (6)
MySQL / MSSQL (8)
Пользователю
Windows 95/98/Me (46)
Windows NT/2000/XP (36)
"Железо" (41)
Поиск информации (21)
Администратору
Windows NT/2000/XP (19)
Linux / Unix (14)
Юристу
Гражданское право (7)
Семейное право (4)
Трудовое право (6)
КоАП (3)

Отправить вопрос всем экспертам выбранной рассылки.




be number one Яндекс цитирования

© 2002 Россия, Москва. Авторское право: RusFAQ.ru

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное