|
|
  |
Инициализация псевдослучайной последовательности, как это сделать? |
|
|
|
Mar 13 2011, 09:59
|
Знающий
   
Группа: Свой
Сообщений: 812
Регистрация: 22-01-05
Из: SPb
Пользователь №: 2 119

|
Цитата(muravei @ Mar 13 2011, 12:53)  А если попробовать стабилитрон на уровне опоры компаратора? Можно тогда обойтись и без ПСП. А может, обычный "аналоговый генератор" типа трехточки на одном транзисторе? И спрашивать напряжение через АЦП?
|
|
|
|
|
Mar 13 2011, 10:51
|
Местный
  
Группа: Участник
Сообщений: 256
Регистрация: 5-04-09
Из: Москва
Пользователь №: 47 180

|
Цитата(ARV @ Mar 11 2011, 08:42)  ... посоветуйте, какими простыми и дешевыми средствами реализовать получение хотя бы одного-единственного, но на самом деле случайного числа в программе?... В такой же ситуации при включении запускал таймер (на МАХ возможной частоте). В момент отпускания кнопки включения таймер считывал. Все.
|
|
|
|
|
Mar 14 2011, 01:06
|

Участник

Группа: Участник
Сообщений: 19
Регистрация: 21-04-09
Пользователь №: 48 019

|
дребезг контактов (геркон, реле). обмотку на выход порта, контакты на счетчик. случайность на уровне парочки младших разрядов получить возможно. но если все же требуется "случайный старт", то на вход счетчика завести копку включения питания девайса. эту же кнопку сделать источником внешнего прерывания для вывода контроллера из сна. сам контроллер будет спать вместо полного обесточивания. укладывать спать нужно для того, чтобы не тратить драгоценное время дребезга контакта на запуск генератора, на инициализацию программы и т д (дребезжание может и закончиться прежде чем счетчик начнет считать). кнопка без фиксации. засыпать после отработки цикла автоматически. для двух парных устройств - двойная кнопка. LC-контур СЧ-диапазона на вход ADC тоже даст шум  все зависит от особенностей конструкции и эксплуатации. мало данных по прибору. чем он включается, одновременно ли два прибора включаются (т е присутствует ли тут фактор человека). больше инфы - больше простора для фантазии
|
|
|
|
|
Mar 14 2011, 05:56
|

Профессионал
    
Группа: Свой
Сообщений: 1 143
Регистрация: 30-09-08
Из: Новочеркасск
Пользователь №: 40 581

|
не смотря на то, что лично для меня тема исчерпана, обсуждение продолжается поясню: 1. одновременно - не значит на самом деле одновременно, т.е. в абсолютно один и тот же момент. просто человек включает два девайса и они показывают ему одинаковое состояние. человек снова "передергивает" питание - и снова оба одно и то же... причем то же самое, что и в прошлый раз. именно от этого нужно было уйти. 2. самое простое решение было высказано: хранить в EEPROM число включений и использовать его для srand() - инициализации генератора ПСПЧ. это самое простое решение. не смотря на то, что два впервые изготовленных девайса будут вести себя точно так же, как описано в п.1, но стоит на "5 минут" унести один девайс в другую комнату и там его повключать, то вернувшись обратно синхронности уже не добиться. и угадать, на сколько включений произошло рассогласование внутренних счетчиков тоже будет сложно. 3. улучшение варианта п.3 элементрано: на стадии прошивки задается "случайное" первичное значение счетчика включений - это несложно сделать при помощи программатора с возможностью редактирования дампа EEPROM. 4. варианты внешнего усложенения схемы (генераторы шума на стабилитронах, транзисторах и т.п.) дадут лучшую случайность, но, во-первых, истинная случайность не требуется, а во-вторых, это усложняет схему, т.е. удорожает ее. кстати, эти варианты изначально были известны ... и отброшены. 5. кнопок, дребезг которых можно было бы использовать, или останавливать по ним таймер и т.п., в девайсе не предусмотрено
--------------------
Я бы взял частями... но мне надо сразу.
|
|
|
|
|
Mar 14 2011, 06:22
|

pontificator
     
Группа: Свой
Сообщений: 3 055
Регистрация: 8-02-05
Из: страны Оз
Пользователь №: 2 483

|
Цитата(ARV @ Mar 14 2011, 16:26)  1. одновременно - не значит на самом деле одновременно У меня была аналогичная проблема: как по радиоканалу назначить уникальные серийные номера нескольким "свежезапрограммированным" устройствам? Понятно, что программы у них поначалу совершенно одинаковые, и откликаются на вызов одинаково, поэтому вроде бы невозможно их различить. Чтобы устройства откликались по-разному, я назначаю им временные серийные номера. Причем этот серийный номер назначается не в момент включения, а в момент получения первого (широковещательного) вызова по радиоканалу. А в качестве случайного числа используется значение счетчика локального времени, который считает время от момента включения питания. Соответственно, каждое устройство в момент прихода вызова имеет свое собственное уникальное локальное время, отличное от остальных.
|
|
|
|
|
Mar 14 2011, 09:41
|
Гуру
     
Группа: Участник
Сообщений: 3 834
Регистрация: 14-06-06
Из: Moscow, Russia
Пользователь №: 18 047

|
Цитата(ARV @ Mar 14 2011, 08:56)  5. кнопок, дребезг которых можно было бы использовать, или останавливать по ним таймер и т.п., в девайсе не предусмотрено  Еще варианты - измерение напряжения встроенного опорного источника (отличается от экземпляра к экземпляру даже в одной партии кристаллов, хотя абсолютное число "вариантов" не так уж и велико). И измерение частоты встроенного калиброванного RC-генератора (если тактирование от внешнего кварца). Как вариант - измерение времени записи в ячейку(и) EEPROM данных. Цитата(ARV @ Mar 14 2011, 08:56)  3. улучшение варианта п.3 элементрано: на стадии прошивки задается "случайное" первичное значение счетчика включений - это несложно сделать при помощи программатора с возможностью редактирования дампа EEPROM. Тогда уж правильнее "сериализация" (инкремент серийного номера) (avreal, например, это обеспечивает). А от серийника считать "затравку".
|
|
|
|
|
Mar 14 2011, 11:17
|

неотягощённый злом
     
Группа: Свой
Сообщений: 2 746
Регистрация: 31-01-08
Из: Санкт-Петербург
Пользователь №: 34 643

|
Цитата(rx3apf @ Mar 14 2011, 12:41)  Еще варианты - измерение напряжения встроенного опорного источника А относительно чего измерять? Внешний опорник ставить? Предлагаю считать количество нейтрино, прошедших сквозь прибор, за какой-то интервал времени:-) Кстати, что там с регистром OSCAL он вообще отличается среди образцов одной партии? Если да то ещё немного случайности добавит.
--------------------
“Будьте внимательны к своим мыслям - они начало поступков” (Лао-Цзы)
|
|
|
|
|
Mar 14 2011, 11:29
|
Гуру
     
Группа: Участник
Сообщений: 3 834
Регистрация: 14-06-06
Из: Moscow, Russia
Пользователь №: 18 047

|
Цитата(demiurg_spb @ Mar 14 2011, 14:17)  А относительно чего измерять? Внешний опорник ставить? Встроенный опорник относительно питания. Цитата Кстати, что там с регистром OSCAL он вообще отличается среди образцов одной партии? Если да то ещё немного случайности добавит. Тоже варьируется.
|
|
|
|
|
Mar 19 2011, 18:24
|

Профессионал
    
Группа: Свой
Сообщений: 1 143
Регистрация: 30-09-08
Из: Новочеркасск
Пользователь №: 40 581

|
снова у меня проблема rand() вместе с srand() не втискиваются в память микроконтроллера. уже несколько дней ищу более-менее адекватную замену - и не могу найти  задача очень проста: получить псевдослучайное число в пределах от 1 до 7. все мои попытки сделать генератор ПСПЧ с заданными параметрами дают чрезвычайно короткий цикл - буквально пару десятков чисел, после чего последовательность повторяется  я делаю на "регистре сдвига с XOR-обратными связями по простому полиному", после чего маскирую 3 младших бита, и если результат равен 0 - повторяю. уже сделал открытие, что avr-gcc может с легкостью выбросить volatile register переменные из кода, если моя функция случайного числа объявлена как static... но вот качественной последовательности (мне хватило бы длины цикла хотя бы больше сотни) получить не могу  то ли полиномы у меня не те, то ли что-то не то в алгоритме... посодействуйте, пожалуйста...
--------------------
Я бы взял частями... но мне надо сразу.
|
|
|
|
|
Mar 19 2011, 21:22
|

кекс
     
Группа: Свой
Сообщений: 3 825
Регистрация: 17-12-05
Из: Киев
Пользователь №: 12 326

|
Цитата(ARV @ Mar 19 2011, 20:24)  посодействуйте, пожалуйста... попробуйте такое, рожал для быстрого шифрования страниц флеш: Код #define RND_INITIALIZER (777)
typedef union tagU32xU16 { U32 full; struct { U16 low; U16 high; } words; } TU32xU16;
U16 cpr_rand16( U16 num) { TU32xU16 t32; U16 XorCode = 0xF7B2;
num += RND_INITIALIZER;
t32.full = (U32)num * XorCode; XorCode ^= t32.words.high; t32.full = (U32)t32.words.low * XorCode >> 1;
return t32.words.low; } Input'ом для функции может быть любая последовательность неповторяющихся чисел, например 0, 1, 2, 3 .... 64K. RND_INITIALIZER задает начальный сдвиг выходной последовательности. Вот что имеем на выходе для входной последовательности 0, 1, 2, ..255: Код rnd initializer 777, input sequence 0, 1, 2, ... 255: 007d e374 dbb9 6700 5f45 92b4 69c1 1640 ed4d bd14 72e9 40a0 f675 6294 f731 e620 7abd 1cf4 28b9 d140 dd05 1a34 04c1 ce80 b90d 1d7a 623e a76c 1ed8 6406 4522 6918 01bc 25b2 94c6 1c64 5b20 e2be 816a e7d0 47c4 ae2a e92e 2e5c af88 f4b6 cc12 f008 926c b662 69b6 f154 39d0 c16e 565a bcc0 9dbf 93e8 7627 12a8 d3af eb10 ac17 e4f0 84bf bd58 5d27 44d8 484f 2700 2a77 20e0 031f 0308 e547 7808 390f 5a30 1b37 4a50 ea1f 2c78 cc47 7638 662f 3b20 2b17 9660 dac6 255e a7fc f294 d352 fcb2 a088 c9e8 46fe 4f26 1434 1c5c 692a d4fa 4020 abf0 e696 312e bd8c 0824 df22 0882 b618 df78 52ce 5af6 29c4 31ec c2fa 2efc 16a5 1800 ffa9 9bcc 623d 84d0 4b41 83bc 28f5 6cc0 11f9 e6cc 6acd cfd0 53d1 193c 00e5 0c00 f3a9 860c 4c7d 78d0 3f41 6dfc 1335 60c0 05f9 d10c 550d c3d0 48bc 4896 dede 55e0 0ab0 81b2 8912 dedc b4e4 0aae ae66 e2f8 da38 0eca 4eda 6234 7aac 8e06 df8e 5690 1520 8c22 89c2 df8c bf54 151e af16 e3a8 e4a8 193a 4f8a 6488 f3bb a268 319b b780 aa5b ff20 f1fb 5118 22bb 98b8 6a5b 65d0 163b ad70 5ddb f5a8 84db 3d48 cc7b 96a0 897b e800 dadb 3038 01db 8198 533b 44f0 f55b 9650 4918 755c 6ea6 79b2 c854 d360 2e62 8996 6ad0 c604 695e a35a a5cc dfc8 1f7a 383e 5be8 74ac 50b6 4842 8d24 84b0 b3f2 0f26 fa20 5554 eeee 28ea 351c 6f18 a50a c0e4 5581 0f60 a3fd e184 54e9 3000 a365 0704 de11 5f40 364d 3164 e739 89a0
|
|
|
|
|
Mar 19 2011, 21:43
|
Местный
  
Группа: Участник
Сообщений: 256
Регистрация: 5-04-09
Из: Москва
Пользователь №: 47 180

|
Цитата(ARV @ Mar 19 2011, 21:24)  ...посодействуйте, пожалуйста... У меня для однобайтного псевдослучайного сделано так: Х(n+1)=5*X(n)+5. Х(n) - unsigned char
|
|
|
|
|
Mar 19 2011, 21:51
|

Участник

Группа: Участник
Сообщений: 50
Регистрация: 17-06-08
Пользователь №: 38 358

|
Код u32 iran; u8 Radom(){ iran=(iran*(u32)4096+(u32)150889)%(u32)714025; return iran/0xfff; }; iran -только надо чем то забить первый раз. а потом можно в еппром сохранять.
|
|
|
|
|
  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|