Taula de continguts:
Definició: què significa Huffman Coding?
La codificació Huffman és un algorisme de codificació de dades sense pèrdues. El procés darrere del seu esquema inclou l’ordenació de valors numèrics d’un conjunt en ordre de la seva freqüència. Els números menys freqüents s’eliminen gradualment a través de l’arbre de Huffman, que afegeix les dues freqüències més baixes de la llista ordenada a totes les noves “branques”. A continuació, la suma se situa per sobre dels dos valors de freqüència inferior eliminats i els substitueix per la nova llista ordenada. . Cada vegada que es crea una nova branca, es mou la direcció general de l’arbre o bé cap a la dreta (per a valors més alts) o a l’esquerra (per a valors inferiors). Quan s’esgota la llista ordenada i l’arbre finalitza, el valor final és zero si l’arbre finalitza en un número esquerre o si és que finalitza a la dreta. Aquest és un mètode per reduir el codi complex en seqüències més simples i és comú en la codificació de vídeo.
Techopedia explica Huffman Coding
La compressió de dades té un historial anterior a la informàtica física. El codi Morse, per exemple, comprimeix la informació mitjançant l'assignació de codis més curts a caràcters que són estadísticament comuns en llengua anglesa (com les lletres "e" i "t"). La codificació de Huffman va sorgir com a resultat d'un projecte de classe al MIT pel seu aleshores estudiant, David Huffman.
El 1951, Huffman prenia una classe sota Robert Fano, que (amb l'ajuda d'un enginyer i matemàtic amb el nom de Claude Shannon) va inventar un esquema d'eficiència conegut com a codificació Shannon-Fano. Quan Fano va donar la seva oportunitat a escriure un article o a fer un examen final, Huffman va triar el terme paper, que pretenia trobar un mètode de codificació binari eficient. Això va donar lloc a la codificació Huffman, que als anys 70 havia esdevingut un algorisme de codificació digital important.
