Ideální náhodný bitový řetězec

Ideal Random Bitstring

Každý bit ideální náhodné posloupnosti je nepředvídatelný a nestranný, přičemž jeho hodnota je nezávislá na hodnotách ostatních bitů v posloupnosti.

Před pozorováním posloupnosti je hodnota každého bitu stejně pravděpodobně 0 nebo 1 a pravděpodobnost, že konkrétní bit bude mít určitou hodnotu, není ovlivněna znalostí hodnot jakýchkoli nebo všech ostatních bitů. Ideální náhodná posloupnost o n bitech obsahuje n bitů entropie.