Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
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
Stránky: 1