Given the character frequencies B : 32% C : 28% D : 16% E : 6% F : 18% Using Huffman encoding, what is the code for character E? (Suppose that when constructing a sub tree from 2 nodes we always place node with higher frequency on the left; and the left branch of a node gets value 0, the right one gets value 1)

Đáp án đúng: "101". Gộp hai tần số nhỏ nhất E 6 và D 16 thành nút 22, nút nặng hơn là D nằm bên trái nhận nhánh 0 nên E nhận nhánh 1. Hai nhỏ nhất kế tiếp là F 18 và nút 22, gộp thành 40 với nút 22 bên trái và F bên phải. Rồi C 28 với B 32 thành nút 60, B bên trái và C bên phải. Cuối cùng 40 với 60 thành gốc, nút 60 nặng hơn nên bên trái nhận nhánh 0, nút 40 nhận nhánh 1. Đường từ gốc tới E vì vậy là 1 rồi 0 rồi 1. "001" tương ứng với việc nhánh chứa D và E bị treo bên trái gốc, trái với quy ước nhánh nặng hơn đứng bên trái. "100" đúng là mã của D, tức nhầm nhánh ở bước tách D với E. "01" là mã của C, chỉ dài hai bit vì C treo ngay dưới gốc, trong khi E có tần số nhỏ nhất nên phải nằm sâu ba bậc.