Após definir as representações em Código de Huffman para um determinado alfabeto, como calcular o número de bits do arquivo?

Pergunta derivada desta.

É comum, como último item de questões sobre o código de Huffman, perguntar quantos bits terá o arquivo comprimido.

Quando se utiliza tamanho fixo para a codificação, a resposta é trivial:
tamanho = (número de caracteres no arquivo original) x (número de bits por caracter após a codificação)

Por exemplo, para um arquivo de 1000 caracteres com o alfabeto de tamanho 5, nós teremos os seguintes passos:

A) Cálculo do número de bits por caracter, de acordo com a pergunta aqui citada. Resultado: 3.

B) Multiplicação do número encontrado no passo A pelo tamanho do arquivo: 3*1000 = 3000.

Mas e no caso geral, em que alguns caracteres são representados por dois bits,
outros por três e assim por diante?

Add Done

    Please sign in to answer question.

    2
    Gustavo Sacomoto

    http://umamao.com/questions/apos-definir-as-...rs/4c8906e579de4f1a2000044e

    0
    Andrea Bucci

    http://umamao.com/questions/apos-definir-as-...rs/4c8906e579de4f1a2000044f

    Search results:
    MC202 (Unicamp) - Umamao - Find Together

    umamao.com/topics/MC202-Unicamp

    Answer to Após definir as representações em Código de Huffman para um determinado alfabeto, como calcular o número de bits do arquivo? added to MC202 (Unicamp).

    Estrutura de dados - Umamao - Find Together

    umamao.com/topics/Estrutura-de-dados

    Answer to Após definir as representações em Código de Huffman para um determinado alfabeto, como calcular o número de bits do arquivo? added to MC202 (Unicamp).

    Implementação de Linguagens de Programação - Compiladores ...

    www.scribd.com/doc/6922345

    ... que aceitam como entrada o código intermediário de um O ... por símbolos de um determinado é alfabeto ... representa) se. após seu processamenlo, o automato pára em um ...

    Árvores - Páginas Pessoais - Funcionários do NCE-UFRJ

    equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm

    ... como a subárvore da direita do nó B. O número de de filhos de um ... o primeiro bit seja 0 o código ... Para verificar o que fazer em uma árvore T após a inserção de um ...

    [Português]Como Programar C - Paul Deitel

    pt.scribd.com/doc/46258924/Portugues-Como-Programar-C-Paul-Deitel

    O grande número de ... O compilador coloca este código em um arquivo (usando as técnicas do ... em um arquivo, redirecionar a saída de um programa para ser fornecida como ...

    Search results provided by Bing | Keep searching on Bing / Google