есть битовая последовательность конечной длины N
как определить её ХАОТИЧНОСТЬ(оценить количественно)?
даже не знаю применим ли этот термин
почему-то еще вспомнилось понятие количества информации сообщения из теории эл. связи
наверно надо почитать что-нибудь по сжатию информации и определению закономерностей
Первое, что мне пришло в голову:
выбирается число n (в зависимости от производительности системы/требования к скорости, а также длины сообщения)
n - это максимальный период
далее c (каждым) периодом k=[1; n] считаем число единиц m
и вычисляем вероятность появления единицы для этого периода:
p=m/(N/k)
вычисляем число M(которое тем больше, чем ближе p к 0.5):
M=0.5-|0.5-p|
в результате имеем n чисел M, которые складываем:
X = M1+M2+...+Mn
ВОПРОС: будет ли хоть немного достоверно оценена хаотичность? (или это полная чушь
)У меня вызывает сильное сомнение:
1. что надо вычислять по КАЖДОМУ периоду k=[1; n]
2. можно ли просто сложить числа M
