In che modo la complessità di Kolmogorov può aiutarmi praticamente a misurare l'entropia?

cs.stackexchange https://cs.stackexchange.com/questions/96322

  •  05-11-2019
  •  | 
  •  

Domanda

Mi è stato fatto un commento che diceva quanto segue in relazione alla complessità di Kolmogorov:-

Non sei il primo a pensare non computabilità = impraticabile o addirittura inutile. Ma può essere utile. In particolare ai dati casuali "non algoritmici".

Ora ho una scatola fisica sul mio banco che emette byte perfettamente casuali con la seguente distribuzione:-

histogram

Sto cercando di stimare la velocità di entropia di questa scatola e il problema è che questi byte sono altamente correlati. Molto molto. Non posso sottolinearlo abbastanza. Non sono indipendenti né distribuiti in modo identico e arrivano in blocchi di 20.000 byte, ma quella lunghezza varia anche in modo casuale.

In che modo il signor Kolmogorov può essere utile per la misurazione di questi dati "non algoritmici"?


Come misurare praticamente l'entropia di un file? Finora non ha prodotto una risposta pratica.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top