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 car...
2013
CESPE / CEBRASPE
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%