Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Поиск периодичности... 05.04.02 22:47 Число просмотров: 935
Автор: vagrant Статус: Незарегистрированный пользователь
|
Мне кажется идентифицировать массивы удобнее просто суммой занятых ячеек.
Конечно каждой сумме соответствует много кофигураций, но последовательность
массивов с совпадающими суммами маловероятна. Но это и не главное. По
настоящему важно лишь то, насколько трудоемко получение очередного ряда
конфигураций.
Если ряд генерируется относительно быстро, то проще всего считать
автокорреляционную функцию для этих сумм. Только нужно выбрать подходящий
интервал, который зависит от длины максимального интересующего Вас периода
повторений. Т.к. периоды эти коротки - не более нескольких десятков - то
сгенерировать с полсотни периодов не проблема. А на них корреляция,
сигнализирующая о повторе, видна со 100% надежностью. Останется только
повторить генерацию с начального массива или с какой-нибудь контрольной
точки, что разумнее.
А вот если ряд генерируется долго, скажем несколько дней, тогда лишний счет
поперек горла. Но другого пути нет. Автокорреляции в этом смысле средство
классическое.
|
|
|