Codificació de Huffman: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot corregeix l'ORDENA, en treu blancs i caràcters especials i posa majúscula on toca.
m Robot: Reemplaçament automàtic de text (-de què +que, - de que + que )
Línia 197:
 
=== Codi de Huffman de mida limitat ===
El Codi de Huffman de mida de limitat és una variant on l'objectiu és aconseguir que el camí de cost mínim amb la restricció de que la longitud de cada paraula sigui menor que una constant. El [[algorisme de package-merge]] ho soluciona amb un [[algorisme voraç]], molt similar a l'usat per l'algoritme de Huffman. La seva complexitat és de l'ordre de O (nL), sent L la mida de la paraula més llarga. No es coneix algorisme per resoldre aquest problema en temps lineal, a diferència dels problemes convencionals de Huffman.
 
=== Codificació Huffman amb costos desiguals ===