Chỉ cho em phương thức làm thôi ạ em ko cần đáp án ạ Cho các số từ 0 đến 7 được viết thành dãy tăng dần từ trái sang phải. Kết quả của việc mã hóa số 4 thành dãy các ký hiệu 0 và 1 đó là:

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.}$