Генератор случайных чисел. Опции

[Stanislav_S]

Потребовалось тут реализовать ГСЧ на AVR. Интересует каков алгоритм реализации, числа должны лежать в диапазоне 0 - 9. В детстве делал такую штуку на МК61 , но к сожалению как это делать в памяти совершенно не отложилось

[SIA]

Потребовалось тут реализовать ГСЧ на AVR. Интересует каков алгоритм реализации, числа должны лежать в диапазоне 0 - 9. В детстве делал такую штуку на МК61 , но к сожалению как это делать в памяти совершенно не отложилось

При таком диапазоне - всего 10 значений - погрешность от дискретности может сравняться с погрешностью от периодичности уже при длине таблицы в 100-200 чисел. Тогда проще всего зашить табличку (50-100 байт всего). Если генерить - то либо ПСП, либо линейный конгруэнтный метод (правда, там множить надо).

[Alex255]

При таком диапазоне - всего 10 значений - погрешность от дискретности может сравняться с погрешностью от периодичности уже при длине таблицы в 100-200 чисел. Тогда проще всего зашить табличку (50-100 байт всего). Если генерить - то либо ПСП, либо линейный конгруэнтный метод (правда, там множить надо).

А что такое в данном случае погрешность от дискретности?

[SIA]

А что такое в данном случае погрешность от дискретности?

То, что распределение не непрерывное, а всего 10 дискретных значений - 0...9, к примеру, 4,5 не будет никогда.

[-=ВН=-]

То, что распределение не непрерывное, а всего 10 дискретных значений - 0...9, к примеру, 4,5 не будет никогда.

А дискретные случайные величины Вы считаете неправильными?

[SIA]

А дискретные случайные величины Вы считаете неправильными?

Да "правильные" они , просто при числе состояний N для устаканивания статистики (первой пары моментов - среднего и СКО) достаточно длины выборки порядка N^2. Проще говоря, повторяющаяся таблица длиной порядка N^2 во многих (но, конечно, не всех) задачах будет сравнима с истинно случайными числами. N здесь маленькое, таблица получается короткой. А короткую таблицу шебуршить проще простого, особенно если счетчик модулярный, места займет меньше, чем программный генератор. Я потому и дал несколько вариантов и ссылку - пусть сами выбирают, что лучше подойдет.

Сообщение отредактировал SIA - Jul 23 2007, 15:26