Algorisme de Huffman: diferència entre les revisions

Contingut suprimit Contingut afegit
Cap resum de modificació
Cap resum de modificació
Línia 1:
L''''algorisme de Huffman''' és un [[algorisme]] per la construcció de [[Codificació Huffman|codis d'de Huffman]], desenvolupat per [[David A. Huffman]] el [[1952]] i descrit a ''A Method for the Construction of Minimum-Redundancy Codes''.<ref>[http://compression.graphicon.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf ''A Method for the Construction of Minimum-Redundancy Codes'']</ref>
 
Aquest algorisme pren un alfabet de ''n'' [[símbol]]s, juntament amb les seves freqüències d'aparició associades, i produeix un codi de Huffman per aquest alfabet i aquestes freqüències.