Questão Q491419

Question

Acerca dos algoritmos de criptografia e de compressão de arquivos de dados, julgue o seguinte item.

Considere um arquivo composto por um grande número de caracteres independentes e pertencentes a um alfabeto com quatro elementos distintos. Considere, ainda, que a probabilidade de ocorrência de cada elemento seja igual a 1/2, 1/4, 1/8 e 1/8, em que cada caractere é mapeado em 2 bits. Nesse caso, sendo a taxa de compressão igual à razão entre o tamanho do arquivo comprimido e o arquivo original, não será possível comprimir esse arquivo sem perdas com uma taxa de compressão de 80%.

Answer

A questão aborda sobre compressão por codificação de huffman.

Tal algoritmo funciona mapeando uma árvore começando a juntar os nós com menor probabilidade.

Supomos as letras A(1/2), B(1/4), C(1/8) & D(1/8) para nosso cálculo:

árvore ideal:

(raiz)

|___0___(A)

|___1___(B+C+D)

****************|___0___(B)

****************|___1___(C+D)

******************************|____0___(C)

******************************|____1___(D)

Antes da codificação: cada letra tinha 2 bits

Depois da codificação: a letra A tem 1 bit, B tem 2, e C & D tem 3 bits

Sendo a uma quantidade arbitrária:

tamanho antes da codificação = 2x(a/2) + 2x(a/4) + 2x(a/8) + 2x(a/8) = 2a

tamanho depois da codificação = 1x(a/2) + 2x(a/4) + 3x(a/8) + 3x(a/8) = (7/4)a

Compressão maximizada de 12,5%(2a - 7a/4), ou seja, impossível comprimir o arquivo em 80% sem perdas conforme a assertiva da questão.

resposta CORRETA

Answer

Acertei no chute kkkk é informática ou Rlm? kkkk deus nos ajude

Answer

Questão que ficaria em branco, sem condições. Não entendi nem o enunciado, imagina saber a resposta

Answer

coisa de maluco

Answer

Eu acertei a questão por causa da parte final do enunciado, quando fala não há perdas na compressão, quando na verdade toda compressão sempre a perdas .

SóProvas

Continue usando...

O que está incluso