Если линейный конгруэнтный - то берите старшие биты 32-битного. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Если линейный конгруэнтный - то берите старшие биты 32-битного.

Отправлено Oldring 15 апреля 2008 г. 12:05
В ответ на: подскажите алгоритм простого гсч для 8 и 16 бит. хорошее случайное начальное число есть :) отправлено AF 15 апреля 2008 г. 11:57

У него младшие биты периодичны с малыми периодами. "Хорошесть" зависит от задачи. Для большинства применений, не связанных с криптографией, вполне нормально себя ведут LFSR.

Составить ответ | Вернуться на конференцию

Ответы

не устравает как раз 32битный из-за больших чисел, "хорошесть" как раз не так важна, важно что бы быстро на 8битнике считал — AF (15.04.2008 12:08:51 88.204.245.61, пустое)
- Все равно LFSR нужно будет 8 или 16 раз в цикле вращать чтобы получить случайное целое число. Готовы? — Oldring (15.04.2008 12:16:17 91.77.101.106, пустое)
  - это понятно, написал выше, поэтому и не хочу лфср, хочу правильные коэффициенты для лин.конгруэнтного при м=16 и при м=8 — AF (15.04.2008 12:22:19 88.204.245.61, пустое)
    - Вы не поняли, еще раз повторю. — Oldring (15.04.2008 12:27:17 91.77.101.106, 436 байт)
      - мне периодичность младших бит не особо критична: задача - разрулить коллизии в мультимастер на радиоканале, при кол-ве узлов сети не более 255 — AF   (15.04.2008 12:41:14 88.204.245.61, пустое)
        
        Тогда - да, 16-разрядный линейный конгруэнтный - похоже, самое оно, если есть команда хотя-бы 8-битного умножения. — Oldring   (15.04.2008 12:56:29 91.77.101.106, пустое)
        
        есть, (пик18) — AF   (15.04.2008 13:04:31 88.204.245.61, пустое)
        
        У него только 8-битное умножение? — Oldring   (15.04.2008 13:40:51 91.77.101.106, 560 байт)
        
        спасибо, учту, особо если по времени не буду успевать — AF   (15.04.2008 14:14:52 88.204.245.61, пустое)
        
        И не забудьте, что при использовании 16-разрядного внутреннего состояния генератора примерно каждая 65536 коллизия будет начинать самовоспроизводиться в пределах времени разъезжагтя кварцев ;) — Oldring   (15.04.2008 15:54:37 91.77.101.106, пустое)
        
        тода нужен аппаратный генератор — манипулятор   (15.04.2008 12:50:50 208.73.49.114, пустое)
    - читать как m=2^8 m=2^16 — AF (15.04.2008 12:23:52 88.204.245.61, пустое)