nedoPC.org

Electronics hobbyists community established in 2002
Atom Feed | View unanswered posts | View active topics It is currently 28 Mar 2024 22:38



Reply to topic  [ 4 posts ] 
Оценка хаотичности последловательности 
Author Message
Junior

Joined: 20 Jul 2004 09:36
Posts: 2
Location: Ekaterinburg, Russia
Reply with quote
пришла тут в голову интересная мысль, только надо решить небольшую подзадачу:

есть битовая последовательность конечной длины 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

ВОПРОС: будет ли хоть немного достоверно оценена хаотичность? (или это полная чушь :D)
У меня вызывает сильное сомнение:
1. что надо вычислять по КАЖДОМУ периоду k=[1; n]
2. можно ли просто сложить числа M


21 Jul 2004 00:36
Profile ICQ
God
User avatar

Joined: 29 Dec 2003 01:00
Posts: 1101
Location: Москва
Reply with quote
danver wrote:
пришла тут в голову интересная мысль, только надо решить небольшую подзадачу:

есть битовая последовательность конечной длины N
как определить её ХАОТИЧНОСТЬ(оценить количественно)?

НАсколько я помню, такая задача решается методом попытки сжимаемости последовательности, например с помощью кодов Шено/Фенона (могу ошибаться фамилия), можно применить Хаффмановский алгоритм...
СТепень сжимаемости как бы и является мерилом абсолютности информации.


21 Jul 2004 02:57
Profile ICQ WWW
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22414
Location: Silicon Valley
Reply with quote
Post 
Величина энтропии всегда была характеристикой хаотчиности

P.S. Превожу топик в форум Fractals, т.к. там есть подзаголовок "Chaos"

_________________
:dj: https://mastodon.social/@Shaos


21 Jul 2004 08:42
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Post 
Случайно наткнулся... улыбнуло... :wink:

Для определения хаотичности всё же принято использовать спектр ЛХП. По крайней мере
так поступают те, кто занимаются этим профессионально.

Но это так, к слову пришлось... :lol:

_________________
iLavr


08 Jan 2014 08:06
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 4 posts ] 

Who is online

Users browsing this forum: No registered users and 21 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software.