Cách mình hay áp dụng để mã hóa nhé!

Bước 1 :

+ Chia dãy số thành hai nửa(trái, phải) đều nhau.

+ Kiểm tra xem số 4 thuộc nửa trái hay phải.

+ Ghi lại vị trí của số 4 (trái hoặc phải)

+ Bỏ đi nửa dãy số không chứa số 4. Giữ lại nửa dãy chứa số 4 

Sau mỗi lần thực hiện, dãy số thu gọn lại 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ố 4.

Bước 2 :

+ Chuyển dãy vị trí thu được (phải, trái, trái) thành dãy 0,1 theo quy tắc : trái thành 0 , phải thành 1 . Như vậy số 4 được mã hóa thành 100

Hướng dẫn$\text{:}$

Bước $\text{1.}$ Thu gọn dãy số bằng cách sau$\text{:}$

$\text{⇒}$ Chia các dãy số thành hai nửa (trái, phải) đều nhau.

$\text{⇒}$ Kiểm tra xem số $\text{4}$ thuộc nửa trái hay phải.

$\text{⇒}$ Ghi lại vị trí của số $\text{4}$ (trái hoặc phải).

$\text{⇒}$ Bỏ đi nửa dãy số không chứa số $\text{4.}$ Giữ lại nửa dãy số chứa số $\text{4.}$ 

Sau mỗi lần thực hiện, dãy số được thu gọn còn một nửa. Thực hiện thu gọn dãy số ba lần cho đến khi còn lại số $\text{4.}$ 

Bước $\text{2.}$ Chuyển dãy vị trí thu được (phải, trái, trái) thành $\text{0, 1}$ theo quy tắc$\text{:}$ trái thành $\text{0,}$ phải thành $\text{1}$. Như vậy số $\text{4}$ được mã hóa thành $\text{100.}$