นิยาม
Huffman Coding ให้ Code กับตัวอักษร โดยความยาว Code ขึ้นกับ Relative Frequency (ความถี่สัมพัทธ์) หรือ Weight ของตัวอักษร Huffman Codes เป็น Variable-length และไม่มี Prefix (ไม่มี Code ใดเป็น Prefix ของอีก Code) Prefix-free Binary Code ใดๆ แสดงเป็น Binary Tree ได้ โดยตัวอักษรที่เข้ารหัสอยู่ที่ Leaf
Huffman Tree (Huffman Coding Tree) คือ Full Binary Tree ที่ Leaf แต่ละใบตรงกับตัวอักษรใน Alphabet ที่กำหนด
Huffman Tree ถือเป็น Binary Tree ที่มี Minimum External Path Weight คือ ผลรวม Weighted Path Lengths น้อยที่สุดสำหรับชุด Leaf ที่กำหนด เป้าหมายคือสร้าง Tree ที่มี External Path Weight น้อยที่สุด
ตารางความถี่ตัวอักษร
| Letter | z | k | m | c | u | d | l | e |
| Frequency | 2 | 7 | 24 | 32 | 37 | 42 | 42 | 120 |
Huffman Code
| Letter | Freq | Code | Bits |
|---|---|---|---|
| e | 120 | 0 | 1 |
| d | 42 | 101 | 3 |
| l | 42 | 110 | 3 |
| u | 37 | 100 | 3 |
| c | 32 | 1110 | 4 |
| m | 24 | 11111 | 5 |
| k | 7 | 111101 | 6 |
| z | 2 | 111100 | 6 |
Huffman Tree (สำหรับตัวอย่างข้างต้น):
