Para um determinado caractere distribuição, atribuindo códigos curtos para personagens freqüentemente ocorrendo e mais códigos para raramente ocorrendo caracteres, de Huffman codificação mínima redundância minimiza o número de bytes necessários para representar os caracteres em um texto. Estático Huffman codificação usa um conjunto fixo de códigos, com base em uma amostra representativa de dados, para o processamento de textos. Apesar de codificação é alcançado em uma única passagem, os dados em que se baseia a compressão podem suportar pouca semelhança com o texto real sendo comprimido. Dinâmica Huffman codificação, por outro lado, lê cada texto duas vezes; uma vez para determinar a distribuição de freqüência dos personagens no texto e uma vez para codificar os dados. Os códigos usados para a compressão são calculados com base em estatísticas recolhidas durante a primeira passagem com textos compactados, sendo precedidos por uma cópia da tabela de codificação de Huffman para uso com o processo de descodificação. , Usando uma técnica de passagem única, onde cada caractere é codificado com base nos personagens em um texto anteriores, codificação de Huffman adaptativos do Gallager evita muitos dos problemas associados com o método de estático ou dinâmico.