Bước 1:

+ chia dãy số thành 2 nửa (trái,phải) đều nhau 
+ kiểm tra số cần mã hóa thuộc nửa trái hay phải 
+ ghi lại vị trí của số cần mã hóa (trái , hoặc phải)
+ bỏ đi nửa dãy số không chứa số cần mã hóa . giữ lại dãy số chứa chữ số cần mã hóa .
sau mỗi lần thực hiện dãy số thu gọn còn một nửa thực hiện thu gọn dãy số 3 lần cho đến khi còn lại số cần mã hóa
bước 2 
+chuyển dãy vị trí thu được thành dãy 0;1 theo nguyên tắc : trái thành 0, phải thành 1.
vd: mã hóa số 5
01234567
0123|4567 phải
4567
45|67 trái
45
4|5  phải
vậy mã hóa số 5 thành 101