SóProvas


ID
805954
Banca
CESPE / CEBRASPE
Órgão
SAEB-BA
Ano
2011
Provas
Disciplina
Raciocínio Lógico
Assuntos

      Em informática, o bit foi criado como um padrão conveniente, para representar a diversidade presente em um conjunto que inclui apenas duas mensagens igualmente prováveis, que podem ser identificadas a partir de uma única pergunta do tipo “sim ou não”. Assim, em um grupo formado por duas mensagens, A e B, que têm as mesmas chances de ocorrência, para identificar qualquer uma delas, escolhida ao acaso, basta uma única pergunta do tipo “sim ou não”; em consequência, diz-se que cada uma delas tem uma quantidade de informação igual a 1 bit. Já em um conjunto mais variado, formado, por exemplo, por 4 mensagens equiprováveis A, B, C, D, é possível identificar uma mensagem escolhida ao acaso, com base em duas perguntas do tipo “sim ou não”. Basta separar o conjunto em duas metades e identificar, com uma pergunta, a parte em que se encontra a mensagem escolhida; recorrendo-se a outra pergunta do mesmo tipo, será possível descobrir exatamente a mensagem referida. Nesse caso, diz-se que cada uma das mensagens tem 2 bits de informação. Raciocinando-se de modo semelhante, conclui-se que, em um repertório de 8 mensagens, a quantidade de informação de cada uma delas é igual a 3 bits; se forem 16 as mensagens equiprováveis, cada uma terá 4 bits, e assim por diante.

Embora o número n de mensagens não seja, necessariamente, igual a uma potência inteira de 2, ainda assim é possível medir a quantidade k de informação, em bits, procurando-se o número k tal que

Alternativas
Comentários
  • Resposta B,

    para os que não são assinantes.

  • 1) 4 mensagens = 2 bits;

    2) 8 mensagens = 2,66 bits;

    3) 16 mensagens = 4 bits;

    n = mensagens

    k = bits;

    fazendo cada alternativa, utilizando a 1ª e 3ª linha, a única que fechará a conta é a questão b, pois:

    2² = 4 mensagens;

    2^4 = 16 mensagens.

  • Acredito que o gabarito seja D.

  • n = número de mensagens

    k= número de bits

    ele me disse no enunciado que pra 2 mensagens eu tenho 1 bit e assim sucessivamente:

    para

    n= 2 k=1

    n=4 k=2

    n=8 k=3

    n=16 k=4 etc....

    sendo assim noto que 2 elevado ao número de bits (k) será igual ao número de mensagens, portanto n = 2^k