Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

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

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

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

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech