Algoritmos e Estruturas de Dados III - AED3 10 08 Decoficação por LZW

Videoaula da disciplina Algoritmos e Estruturas de Dados III no curso de Ciência da Computação da PUC Minas - 2018 A decodificação segue uma sequência de passos parecida com a da codificação, pois têm praticamente o mesmo objetivo: reconstruir o dicionário. Assim, a cada índice decodificado, o dicionário recebe mais uma cadeia de símbolos. Tudo funciona da seguinte forma: 1. Inicializar o dicionário (com símbolos básicos). 2. Decodificar o 1º índice, escrevê-lo na saída e armazená-lo em w. 3. Colocar w? no dicionário. 4. Repetir até o fim dos índices: 4.1. Decodificar o primeiro símbolo s do próximo índice. 4.2. Trocar o ? da última entrada no dicionário por s. 4.3. Decodificar o resto do índice, escrevê-lo na saída e armazená-lo em w. 4.4. Colocar w? no dicionário. Toda essa sequência de passos está apresentada no vídeo, em que decodificamos a mensagem codificada no vídeo anterior. Note que, na decodificação, não precisamos de nenhuma informação adicional além do conjunto completo de símbolos. Se esses símbolos forem os 256 valores possíveis de um byte, então não precisamos guardar nada previamente. Que tal experimentar codificar e decodificar suas próprias mensagens? Explore um pouquinho a compressão por LZW usando este site: - dCode - https://www.dcode.fr/lzw-compression