реклама на сайте
подробности

 
 
> Проверка случайности
Dot
сообщение Jan 16 2006, 17:26
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 13-10-05
Пользователь №: 9 595



Я тут микроконтроллером генерирую случайные последовательности.
Может кто подскажет, в каком направлении копать, чтобы доказать, что полученная последовательность является абсолютно случайной?

На текущий момент мне представляется один критерий -- гладкость фурье-спектра.
Но с другой стороны гладкость обеспечиватся и обычными генераторами псевдослуч. последовательностей на основе сдвиг.регистров с обратными связями.

Спектр полученного сигнала -- в приложении. F -- частота сэмплироания (битов).
Есть пики, с этим не поспоришь. Но они пропадают, если последовательность дополнительно пропустить через тот же регистр с обр. связями.
Эскизы прикрепленных изображений
Прикрепленное изображение
 
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Dot   Проверка случайности   Jan 16 2006, 17:26
- - _artem_   http://csrc.nist.gov/rng/rng9.html   Jan 16 2006, 20:21
- - acex2   Цитата(Dot @ Jan 16 2006, 14:26) Я тут ми...   Jan 16 2006, 21:00
- - Dot   Спасибо. Нашел безответный топик одной девушки htt...   Jan 20 2006, 14:12
- - Janna   Именно так. Ничего случайного не бывает. Любой ген...   Mar 1 2006, 03:25
|- - Alex2172   Ваш генератор - хаотическая система. Если Вы не ис...   Mar 1 2006, 07:04
- - bve   В могучем многотомнике Кнута есть и алгоритмы, и и...   Mar 1 2006, 14:12
- - Pathfinder   Микроконтроллер, и др. микропроцессорная система -...   Mar 1 2006, 20:25
|- - Tanya   Цитата(Pathfinder @ Mar 1 2006, 23:25) Ми...   Mar 2 2006, 14:25
|- - Tanya   Цитата(Tanya @ Mar 2 2006, 17:25) Цитата(...   Mar 3 2006, 07:08
- - Silent Observer   Чтобы доказать, что данный процесс является случай...   Mar 2 2006, 11:24
- - Pathfinder   Автокорреляционная функция (АКФ) характеризует лиш...   Mar 2 2006, 12:05
|- - Silent Observer   Цитата(Pathfinder @ Mar 2 2006, 17:05) Ес...   Mar 6 2006, 07:06
- - Pathfinder   ЦитатаПропустив случайный процесс через фильтр, вы...   Mar 6 2006, 09:17
- - sK0T   А чем не подходит шум зенера или иного теплового п...   Mar 8 2006, 10:00
- - Dot   На самом деле используется тепловой/полупроводнико...   Mar 13 2006, 18:25
- - ras   2 Dot сотрю тема не новая... но если ты еще на не...   Mar 30 2006, 20:03
- - Dot   Кристалл CY8C27xxx от Cypress. Внутри есть аналого...   Apr 3 2006, 20:16


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 27th June 2025 - 02:13
Рейтинг@Mail.ru


Страница сгенерированна за 0.01374 секунд с 7
ELECTRONIX ©2004-2016