Код Грея

📚 Про алгоритм

Код Грея — це двійкова система числення, в якій два сусідніх значення розрізняються лише в одному розряді. Це дозволяє мінімізувати помилки при зчитуванні даних.

• Кодування (B → G): Перший біт залишається без змін, а кожен наступний g[i] = b[i] ⊕ b[i-1].
• Декодування (G → B): Перший біт залишається без змін, а кожен наступний b[i] = g[i] ⊕ b[i-1].
• Застосування: Оптичні енкодери, мінімізація логічних функцій (карти Карно), цифрова передача даних.