Thuật ngữ "Mã xám" đề cập đến một tiến trình nhị phân của các số được mã hóa trong đó các số hạng liên tiếp chỉ khác nhau một vị trí bit. Nó được đặt theo tên của Frank Gray, người đã phát minh ra mã Xám phản chiếu nhị phân được sử dụng để chuyển đổi tín hiệu tương tự thành số chuỗi nhị phân.
Trong một chuỗi số nguyên nhất định từ 0 đến 2 ^ N - 1, được biểu thị dưới dạng chuỗi nhị phân có độ dài N trong đó các số hạng liên tiếp thay đổi theo vị trí 1 bit, chuỗi số nguyên có thể được duyệt bằng cách đảo ngược từng bit một. Đây được gọi là "thuộc tính kề" của mã Grey. Một số ứng dụng thực tế của mã Gray bao gồm giải tháp Hà Nội và baguenaudier.
