Buscar | Enlaces de interese | Suxerir | Sobre Nós | Aviso Legal | Contacto | Mapa Web   Galego  Castellano  English  

codificación Huffmann

Algoritmo que reordena as lonxitudes dos códigos, segundo a probabilidade de aparición de cada símbolo de modo que a lonxitude total da fonte reordenada segundo a probabilidade de ocorrencia sexa menor que a orixinal.

Categoría Gramatical: 
locución substantiva feminina (axencia de seguros)
Información complementaria: 
Deste xeito pode facerse compresión sen perdas. O algoritmo garante que a lonxitude media do código é a mínima posible e tende á entropía do mesmo, límite de Shannon. Desde este punto de vista dise que o código é óptimo.
Traducions
Tradución portugués: 
codificação de Huffman
Tradución castelán: 
codificación Huffmann
Tradución francés: 
codage de Huffman
Tradución italiano: 
codifica di Huffman
Tradución inglés: 
Huffman coding
Tradución alemán: 
Huffman-Kodierung