| Árvore de Huffman Criar árvores huffman rápidas e fáceis. |
Baixe Agora |
Árvore de Huffman Classificação e resumo
- Nome do editor:
- Rod Howell
- Sistemas operacionais:
- Windows All
- Tamanho do arquivo:
- 20 KB
Árvore de Huffman Tag
Árvore de Huffman Descrição
A árvore Huffman é, como o nome sugere um aplicativo baseado em Java simples, fácil de usar, especialmente projetado para ajudá-lo a criar uma árvore Huffman para uma determinada string. A entrada consiste em uma string fornecida como texto inserida no campo de texto ou como o conteúdo de um arquivo especificado (a última opção é provavelmente proibida pelo navegador se o programa estiver sendo executado como applet). Com base nessa entrada, uma árvore Huffman é gerada. Esta árvore descreve uma codificação binária de comprimento variável para cada caractere na string de entrada, tal que o comprimento da cadeia codificado é minimizado. A árvore Huffman é exibida, junto com uma tabela que dá, para cada caractere na string, sua codificação original em hexadecimal (isso ajuda a identificar caracteres não-impressão), seu código binário de Huffman e seu número de ocorrências na string. O código Huffman realmente descreve o caminho da raiz da árvore para o nó contendo o caractere codificado: a 0 representa uma borda para uma criança esquerda, e um 1 representa uma borda para uma criança certa.
Árvore de Huffman Software Relacionado