Revisió del 12:09, 28 març 2018 modifica Vriullop (discussió \| contribucions) Editors del filtre d'abusos, Autopatrullats, Administradors de la interfície, Reversors 142.956 edits Especial:LintErrors/bogus-image-options ← Edició anterior		Revisió del 15:30, 10 abr 2019 modifica desfés 147.83.59.243 (discussió) →‎Tècnica bàsica: correcció error gènere Etiqueta: editor visual Edició següent →
Línia 172: == Tècnica bàsica == La tècnica utilitzada és el mateix [[algorisme de Huffman]]. Consisteix en la creació d'un [[arbre binari]] en què s'etiqueten els nodes fulla amb els caràcters, amb ~~els~~les ~~seus~~seves freqüències, i de forma consecutiva es van unint cada parella de nodes que menys freqüència sumin, passant a crear un nou node intermedi etiquetatge amb aquesta suma. Es procedeix a realitzar aquesta acció fins que no queden nodes fulla per unir a cap node superior, i s'ha format l'arbre binari. Posteriorment s'etiqueten les arestes que uneixen cada un dels nodes amb zeros i uns (fill dret i esquerre, respectivament, per exemple. El codi resultant per a cada caràcter és la lectura, seguint la branca, des de l'arrel cap a cada caràcter (o viceversa) de cadascuna de les etiquetes de les arestes.

Codificació de Huffman: diferència entre les revisions