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.