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