Magna Concursos
59984 Ano: 2010
Disciplina: Estatística
Banca: CESPE / CEBRASPE
Orgão: ABIN

Determinado código utiliza um alfabeto formado por n letras diferentes A1, A2,..., An e as mensagens escritas nesse código são sequências finitas dessas letras. A probabilidade de aparecimento da letra Ai (i = 1,..., n) nessas mensagens é dada por pi (i = 1,..., n), sendo p1+ p2+...+ pn = 1. Portanto, se I(Ai) representa uma medida da quantidade de informação associada à letra Ai, a entropia H desse código é definida como uma média ponderada das medidas I(A1),...,I(An), cujos pesos são as respectivas probabilidades pi.

Com base nas informações acima, julgue o item seguinte, considerando o conjunto das possíveis representações binárias (sequências finitas de dígitos zeros e uns) inequívocas que podem ser associadas às letras deste código.

Considere que H seja a entropia de Shannon e que I(Ai) = -log2(pi).Nessas condições, se a taxa de transmissão por um canal for de R bits por segundo, a taxa média de transmissão de letras do código não poderá ser superior a \( R\over H \) letras por segundo.

 

Provas

Questão presente nas seguintes provas