[MAC323] demonstração cod. Huffman
- Subject: [MAC323] demonstração cod. Huffman
- From: Leonidas O Brandao <leo@ime.usp.br>
- Date: Fri, 21 Mar 2003 20:57:22 -0300 (EST)
Olá
Acabei uma primeira versão da demonstração de que o algoritmo de Huffman
produz a "melhor" árvore de codificação.
Coloquei a demonstração na apostila de Grafos e Árvores: peguem a partir
de
http://www.ime.usp.br/~leo/mac323/03-1/material.html
Como citei é uma primeira versão, logo... se encontrarem problemas,
avisem-me.
Bons estudos,
Leônidas
--------------------------------------------------------------------------
Leônidas de Oliveira Brandão - Computer Science Dep. of IME-USP (Brazil)
leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 3091 [6298 | 6135]
Interessado em Matemática? Visite o "iMatica": http://www.matematica.br