Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 11. 01. 2022 14:29 — Editoval <h1>dydy</h1> (11. 01. 2022 14:32)

<h1>dydy</h1>
Příspěvky: 161
Reputace:   
 

vztah mezi délkou a entropií <random> informace

Věděl by někdo, (za předpokladu, že ta teze platí) proč (odhad) entropie je (nanejvýš) právě polovina délky náhodného řetězce? Tou délkou se myslí asi reprezentace identifikátoru v dvojkové sousavě. (aby jinak by to asi nebyla polovina ale polovina krát/děleno log_2(počet-znaků-abecedy))

The id value must provide at least x bits of entropy (if a good generator is used, the entropy is approx half of the length of the id).

- (kdyžje je generátor horší, tak to bude ještě méně než půlka, tím si vysvětluji že to bude ještě  méně než nějaké teoretické maximum ještě)
- slovíčko odhad by tam asi mělo být pro korektnost

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson