Mã Huffman thuộc loại mã entropy hoặc mã thống kê.

   Độ dài TB ngắn nhất mà pp Huffman đạt đc cho tất cả các symbol nguồn chính xác tới lũy thừa của ½.

  Các bước mã hóa Huffman:

Bước 1: liệt kê các xác suất của các symbol nguồn, và tạo ra các tập nút bằng cách cho những xác suất này thành các nhánh của cây nhị fan.

Bước 2: lấy 2 nút với xác suất nhỏ nhất từ tập nút và tạo ra 1 xác suất mới bằng tổng xác suất của các xuất đó.

Bước 3: tạo ra 1 nút mẹ với các xác suất đó và đánh dấu 1 cho nút con ở trên và 0 cho nút con ở dưới.

Bước 4: tạo tiếp tập nút bằng cách thay thế 2 nút với xác suất nhỏ nhất cho nút mới. nếu tập nút chỉ chứa 1 nút thì kết thúc, ngược lại thì ta quay lại bước 2.