Questões de Raciocínio Lógico · Cebraspe

Raciocínio LógicoSistemas de numeraçãoCebraspe 2010

ABIN

Questão de Raciocínio Lógico

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 medidasI(A1),...,I(An), cujos pesos são as respectivas probabilidades pi.

Com base nas informações acima, julgue os itens seguintes, 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. Se as probabilidades pi (i = 1,..., n) forem todas iguais, então a quantidade média de bits requerida para representar cada letra do código será, no mínimo, 2log2(n) bits.

Sua resposta

Mais questões de Sistemas de numeração

Ver as 236 questões de Sistemas de numeração

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.