Release #23 - O Estudante de Pós-Graduação que Transformou a Compressão de Dados

O código Morse já seguia um brilhante princípio de compressão. A letra mais frequente do inglês, E, é representada por um único ponto (•). Letras mais raras, como Q, exigem sequências bem mais longas (— • — •). A ideia é simples: códigos curtos para símbolos frequentes e códigos longos para símbolos raros. O resultado é uma comunicação mais rápida e eficiente. Esse mesmo princípio está por trás da compressão de arquivos moderna. Mas, durante décadas, ninguém sabia como construir a versão ótima de um código desse tipo — até que um estudante de pós-graduação chamado David Huffman resolveu inverter o problema e encontrou uma solução elegante. Confira o artigo em nosso Substack e descubra como Huffman resolveu esse desafio com uma ideia simples e brilhante.