Einzelnen Beitrag anzeigen

Benutzerbild von BUG
BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge
 
#8

AW: Noise XOR Signal = Noise?

  Alt 12. Jul 2014, 17:55
Bist du sicher das gleich-verteilte Bytes nicht gleich-verteilte Bits implizieren?

Ich würde mir das so überlegen: Angenommen man hat ein Byte aus einer gleich-verteilten Quelle. Nun wähle man ein beliebiges Bit in diesem Byte. Für jeden Wert dieses Bits gibt es gleich viele Byte-Werte, bei dem dieses Bit gesetzt bzw. nicht gesetzt ist. Jeder dieser Byte-Werte ist gleich wahrscheinlich. Daraus folgt, dass das einzelne Bit auch eine 50% Chance hat, gesetzt zu sein.

Beispiel: das höchstwertige Bit
Gesetzt für 0..127, also 128 Werte
Nicht gesetzt für 128..255, also 128 Werte
Die Wahrscheinlichkeit für beide Mengen von Werten ist jeweils (1/256)*128 = 1/2.

@rote Box: Ich poste es jetzt trotzdem
  Mit Zitat antworten Zitat