Back ترميز هوفمان Arabic Haffman kodlaşdırması Azerbaijani Codificació de Huffman Catalan Huffmanovo kódování Czech Huffman-kodning Danish Huffman-Kodierung German Κωδικοποίηση Χούφμαν Greek Huffman coding English Codificación Huffman Spanish Huffmani kodeerimine Estonian
En Komputado kaj Informa teorio, Huffman-kodo estas speciala speco de optimuma prefiksa kodo, kiu estas ofte uzata por senperda datumkompaktigo. La procezo trovi aŭ uzi tian kodon estas kodado de Huffman, algoritmo evoluigita fare de David A. Huffman.
La eligo de la algoritmo de Huffman povas esti rigardata kiel tabelo de variabla longo por kodigi fontsimbolon (ekzemple signon en dosiero). La algoritmo derivas ĉi tiun tabelon el la taksita probableco aŭ ofteco de okazo (pezo) por ĉiu ebla valoro de la fontsimbolo. Kiel en aliaj metodoj de entropia kodado, pli oftaj simboloj ĝenerale estas reprezentataj uzante malpli da bitoj ol malpli oftaj simboloj. La metodo de Huffman povas esti efike realigita, trovante kodon en tempo lineara al la nombro de eniraj pezoj se ĉi tiuj pezoj estas ordigitaj. Tamen, kvankam ĝi estas optimuma inter metodoj kodigantaj simbolojn po unu, Huffman-kodado ne ĉiam estas optimuma inter ĉiuj densigaj metodoj - ĝi estas anstataŭigita per aritmetika kodado aŭ asimetriaj numeralaj sistemoj se pli bona densigeco estas postulata.