Acerca dos algoritmos de criptografia e de compressão de arq...
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%