Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
попробуем... 07.12.02 07:41 Число просмотров: 3680
Автор: RElf <M> Статус: Member
|
> За ссылку спасибо... Почитал и решил обойтись простыми > полиномами... > > Сгенерировать их в домашних условиях не получилось (долго > это, разве нет?),
Вовсе нет. Например, см. ниже по ссылке.
> а вот готовых нашелся список из 2000 шт!
Тоже вариант.
> Если интересно, зачем было нужно: Bloom фильтры нужно > сделать. На деле, я думаю функциями 6-8 обойдется. > Альтернативно, я видел, люди делали так: брали MD5 шириной > 128 бит, и резали на 4 куска (по 32, соответственно). > Однако, оптимальный случай для 4-х хэш функций дает >5% > false positive rate. Мне кажется с CRC32 выдет быстрее и > экономнее.
Что-то я все равно не понял, что дано и что нужно получить.
A fast algorithm for listing all degree n irreducible and primitive polynomials over GF(2)
|
|
|