AED3 10 07 Codificação por LZW

[@VictorHugoOliveiraUsori]

Atualmente a melhor aula sobre o assunto de todo o KZbin (2023-11-23). Parabéns pelo o ótimo trabalho professor Marcos!

[@shimadabr]

Explicação bem clara e lúcida. Melhor explicação até agora!

[@VictorHugoOliveiraUsori]

Só um pequeno comentário, o código 5, pulou direto para o 7. O símbolo 'ba' seria o código 6 ao invés do 7. O dicionário final corrigido fica: { 0 : 'a', 1 : 'b', 2 : 'c', 3 : 'wa', 4 : 'ab' , 5 : 'bb', 6 : 'ba', 7 : 'aw', 8 : 'wab', 9 : 'bba' } No dicionário anterior 'wa' está com aspas simples porque está representando APENAS UM SÍMBOLO no dicionário final, NÃO É UMA STRING! No vídeo, 'wa' está representado pelo binário 0100, e cada binário é apenas um símbolo =) Uma implementação desse algoritmo de compressão, em uma línguagem de programação, deve ser feita cuidadosamente, para não utilizar indevidamente uma String onde deveria ser um caracter, ou seja, 'wa' (aspas simples) e "wa" (aspas duplas) não são a mesma coisa, mesmo essa escrita sendo possível em algumas linguagens de programação como Python, ou NodeJS.

[@brennokm]

Não tem 'c' em wabbawabba e não vi nenhum par de aspas simples