... cạnh của một mảnh hình vuông. Sau mỗi lần ND, n giảm 2 lần. Vị trí v của các ô đơn vị trong mảnh A sẽ được bảo lưu, trong mảnh B được cộng thêm d, mảnh C được cộng thêm 2d và mảnh D được cộng ... giải mã ta phải thu được kết quả: ABBA. Thuật toán Trước hết ta xây dựng cây nhị phân h với các nhánh trái ứng với giá trị 0 của mỗi mã, nhánh phải ứng với giá trị 1. Tại các lá của cây ta ghi ... mỗi lần ND ta thu được 4 mảnh vuông và bằng nhau A, B, C và D được chồng lên nhau thành một cột theo thứ tự tính từ trên xuống là A, B, C và D (mảnh A trên cùng, mảnh D dưới cùng). Gọi d là...