Como a compressão de dados funciona? (Árvore de Huffman)

Nesse vídeo eu apresento, de forma sucinta e didática, como é o funcionamento de um dos principais algoritmos para fazer compressão de dados sem perda: a codificação de huffman. Ela é a base para várias aplicações, como WinRAR e formato JPG.

OBS: No instante 08:48, eu quis dizer "bits" ao invés de "bytes".

Minutagem:
00:00 - Abertura
00:25 - Compressão de Imagens
02:52 - Contextualizando a Codificação de Huffman
05:03 - O que é a Codificação de Huffman?
06:33 - Explicação Visual da Codificação de Huffman
09:05 - "Voltando" ao Texto Original
10:14 - Codificação de Huffman em Python
10:38 - Encerramento

Código capaz de extrair e exibir cada canal (RGB) de uma imagem colorida:

Código-fonte da Codificação de Huffman apresentada no vídeo:

Saiba mais:

Música de encerramento usada no vídeo criada por:

Seja membro deste canal:

Grupo no Telegram pros inscritos do canal:

[Bitsmap]

Lembro de quando eu pesquisei sobre compressão de imagens pra um vídeo. É incrível as diferentes formas que as pessoas encontram de comprimir coisas diferentes.

[pythonando]

Essa edição está perfeita, completamente didática.

[wagnerjosegertrudesmuitoal]

A solução de Huffman é bem engenhosa e o vídeo ficou muito bom.

[XxLeonardoPiresxX]

Nossa, ótima didática e edição! Estou gostando dessa nova fase do canal! Sucesso!

[CarolSouzaCarolinux]

amei a didática e os exemplos!! Parabéns!!

[cxking]

Está tão perfeito que eu assisti duas vezes

[VictorHugosReis]

Lucas, as animações estão ótimas. A edição está ótima. O conteúdo está ótimo. Obrigado por compartilhar essa informação incrível.

[HermesPasser]

Agora não vou conseguir dormir até implementar isso na mão

[darkhunter]

Didática perfeita mano. Parabéns e obrigado !

Oloco irmão, que video fera... consegui só assistir agora! show de bola dms!

[rogeriopst]

otimo video, didatica, clareza, som, edicao e o como eu n conhecia do assunto, fiquei bem intrigado. parabens. vlw. d+!!!!
ja vou compartilhar..

[denisadao]

Excelente vídeo 👏👏👏👏
O YouTube faz essa compressão dos vídeos.

[marco.nascimento]

Excelente, a edição nesse formato novo ficou muito boa. Ótima didática também :))

[Tudo_Programado]

Parabéns pelo seu trabalho 👏 ficou muito bom

[giulianopenido]

Parabéns, seu canal é incrível!! Tudo muito bem explicado, aprofundado e editado

[camutze]

Que video top, explicou muito melhor que meu professor!

[jairorodrigo]

Gostei bastante da abordagem utilizada para apresentar a técnica de compressão Huffman. Ficou até engraçado

[cocccix]

A explicação e animações ficaram ótimas, parabéns cara. Tá usando o Manim?

[aidonmaster]

Top vídeo.
Só um adendo, no time 8:48 o resultado foi 13 bits, e não bytes.
Parabéns TMJ !

[vitorluis]

Onde fica armazenada a árvore de decodificação? 56bits para 13bits mais mas a estrutura da árvove?