Mã nhị phân phản xạ, cũng được biết đến với tên gọi là mã Gray – đặt theo tên của Frank Gray, là một hệ thống ký số nhị phân,
trong đó hai giá trị liên tiếp chỉ khác nhau một chữ số. Lúc đầu, mã
nhị phân phản xạ được phát minh với mục đích ngăn ngừa tín hiệu ngõ ra
không chính xác của các bộ chuyển mạch cơ điện. Ngày nay, mã Gray được sử dụng rộng rãi để sửa lỗi trong những phương tiện liên lạc bằng số, ví dụ như truyền hình kỹ thuật số mặt đất và một vài hệ thống truyền hình cáp.
Tên gọi
Tên gốc “mã nhị phân phản xạ” được đưa ra dựa vào một tính chất của
bảng mã Gray : các giá trị ở nửa sau của bảng mã có sự đối xứng với các
giá trị ở nửa đầu của bảng mã theo thứ tự ngược lại, ngoại trừ bit cao
nhất bị đảo giá trị. Tính chất...