Algorisme de Huffman: diferència entre les revisions
Contingut suprimit Contingut afegit
m |thumb|300px -> |miniatura |
m neteja i estandardització de codi |
||
Línia 31:
=== Exemple d'ús ===
La taula descriu l'alfabet a codificar, juntament amb les freqüències dels seus símbols. En el gràfic es mostra l'arbre construït a partir d'aquest alfabet seguint l'algorisme descrit.
Linha 60 ⟶ 59:
== Limitacions ==
Per poder utilitzar l'algoritme de Huffman és necessari conèixer per endavant les freqüències d'aparició de cada símbol, i la seva eficiència depèn del que pròximes a les freqüències reals que siguin les estimades. Algunes implementacions de l'algorisme de Huffman són [[Algorismes Adaptatius|adaptatives]], actualitzant les freqüències de cada símbol acord recorre el text.
| |||