Câu hỏi 7
George mã hóa các từ bằng thuật toán gồm hai bước:
1. Đọc các chữ từ trái sang phải, lấy các chữ ở vị trí lẻ và ghép lại. Ví dụ bread cho bed.
2. Đọc từ phải sang trái, lần lượt ghép các chữ còn lại vào cuối chuỗi ở bước đầu. Vì vậy bread được mã hóa thành bedar sau hai bước.
Lặp lại thuật toán nhiều lần sẽ thu lại từ ban đầu. Ví dụ milk trở lại sau ba lần: milk → mlki → mkil → milk. Với society, George thu được từ gốc sau mấy lần mã hóa?
1. Đọc các chữ từ trái sang phải, lấy các chữ ở vị trí lẻ và ghép lại. Ví dụ bread cho bed.
2. Đọc từ phải sang trái, lần lượt ghép các chữ còn lại vào cuối chuỗi ở bước đầu. Vì vậy bread được mã hóa thành bedar sau hai bước.
Lặp lại thuật toán nhiều lần sẽ thu lại từ ban đầu. Ví dụ milk trở lại sau ba lần: milk → mlki → mkil → milk. Với society, George thu được từ gốc sau mấy lần mã hóa?