Tại sao mã Gray được gọi là mã tuần hoàn?
Câu trả lời:
cyclic
sʌɪklɪk, sɪklɪk /
tính từ
1. xảy ra theo chu kỳ; thường xuyên lặp đi lặp lại.
Bạn đã không đưa ra một tài liệu tham khảo cho thuật ngữ 'mã tuần hoàn' nhưng chắc chắn có một mẫu tuần hoàn. Điều này là rõ ràng nhất trong một đĩa mã hóa.
Hình 1. Mô hình tuần hoàn của mỗi bit được hiển thị rõ ràng trên đĩa mã hóa tuyệt đối quang này.
Mỗi bit có một mẫu bật tắt lặp lại với tỷ lệ không gian đánh dấu 50%. Các bit được sắp xếp sao cho chỉ một bit thay đổi tại một thời điểm. Điều này ngăn ngừa lỗi khi chuyển từ một mã sang mã liền kề do điều chỉnh sai các cảm biến, v.v.
Có một định nghĩa chung về bản chất tuần hoàn của mã Gray trong bài viết về mã Gray Gray được đề cập trong câu trả lời của altai: "Mục nhập cuối cùng trong Gn khác nhau chỉ một bit so với mục đầu tiên. (Mã này là tuần hoàn.)". Đó là nó có thể gói trong khi vẫn duy trì thay đổi một bit.
Có thể tạo mã Gray-ish không có thuộc tính này, ví dụ, số bước không chẵn hoặc công suất là 2. Điều này có thể được chấp nhận trong một bộ mã hóa tuyến tính mà không cần phải bọc.
Lấy chuỗi mã màu xám bốn bit bên dưới và in ra sau đó cắt nó ra bằng kéo. Sau đó quấn các đầu tròn và dán chúng lại với nhau để bạn có một dải màu Xám.
Khi bạn xoay thông báo băng, chỉ có một thay đổi nhỏ giữa mỗi điểm đối diện với bạn, ngay cả khi bạn băng qua băng.
Đó là, nó là một mã tuần hoàn không có bắt đầu và không có kết thúc.
Đây là lý do tại sao Mã Gray, được đặt theo tên của nhà phát minh Frank Grey , được sử dụng cho các bộ mã hóa trong đó các chuyển đổi bit đơn sẽ loại bỏ sự không chắc chắn của việc có hai bit thay đổi cùng một lúc.
