Instruções
Entropia
Calcule a entropia H de Shannon de uma string fornecida como entrada.
Dada a variável aleatória discreta $X$, que é uma string de "símbolos" $N$ (total de caracteres) que consiste em $n$ caracteres diferentes (n=2 para binário), a entropia de Shannon de X em bits/símbolo é:
$H_2(X) = -\\sum\_{i=1}^n \\frac{count_i}{N} \\log_2 \\left(\\frac{count_i}{N}\\right)$
onde $count_i$ é a contagem de caracteres $n_i$.
O que fazer:
Testes:
- `entropy` deve ser uma função.
- `entropy("0")` deve retornar `0`
- `entropy("01")` deve retornar `1`
- `entropy("0123")` deve retornar `2`
- `entropy("01234567")` deve retornar `3`
- `entropy("0123456789abcdef")` deve retornar `4`
- `entropy("1223334444")` deve retornar `1.8464393446710154`
Console