Puncte:2

Care este metodologia de selectare a lungimii biților de simbol și a mărimii ferestrei atunci când se efectuează Analiza Entropiei Shannon?

drapel cn

Când efectuați analiza Shannon Entropy pe ceva precum un RNG sau un fișier, trebuie să:

  1. Selectați o lungime de biți simbol și numărul de eșantioane pe care le va efectua analiza la un moment dat (IE: dimensiunea Windows)
  2. Citiți intrarea până când fereastra este plină
  3. Efectuați o histogramă pe simbolurile colectate
  4. Luați rezultatul histogramei și calculați Entropia Shannon
  5. Repetați pasul 2 fie obținând mostre complet noi, fie alunecare fereastra (IE: păstrați o parte din mostrele deja utilizate)

Instrumente ca binwalk faceți acest lucru automat sub capotă și faceți o treabă destul de bună la afișarea porțiunilor neobișnuite de fișiere; cu toate acestea, nu este complet clar cum:

  • Selectați lungimea biților simbolului
  • Selectați dimensiunea ferestrei
  • Dacă se efectuează vreo alunecare a ferestrei

Există o metodologie pentru selectarea acestor valori în contextul analizei RNG și a fișierelor?

Puncte:1
drapel cn

Liam, ceea ce întrebi este încă o întrebare deschisă. Nu există o metodologie standardizată pentru calcularea entropiei lui a fişier în cazul general. Chiar și NIST au spus acest lucru cu calculele lor non IID 800-90B. Următoarele întrebări sunt retorice pentru a ilustra problema: -

  1. Care este lungimea biților simbolului? Cine ştie. Lucrările lui Shakespeare au demarcații de linie, act și paragraf. Sunt incluse în fereastra dvs.? Și folosesc cuvinte ciudate care ar putea fi reprezentate de codurile Huffman.

  2. Ce histograma faci? Într-adevăr, ce anume ai histograma?

  3. Cum sunt ponderate constatările anterioare?

Problema nu este fereastra. Problema este manipularea și ponderarea ferestrei menționate.

Vedea https://en.wikipedia.org/wiki/Kolmogorov_complexity, http://www.reallyreallyrandom.com/photonic/technical/90b_latest/ și http://www.reallyreallyrandom.com/photonic/technical/algorithms/ și urmați linkurile.

Pe scurt, nu există analiza Shannon Entropy în cazul general :-(

drapel cn
Ei bine, este cel puțin reconfortant că nu scap ceva evident.
Paul Uszak avatar
drapel cn
@LiamKelly Doamne nr. Depasești limitele modului în care calculăm entropia lucrurilor generale. Dacă ai urmat linkurile, îți vei da seama că este destul de complicat. Formula Shannon do-da funcționează numai sau identic și surse independente.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.