Код Еллайеса

Матричний код з контролем парності для виправлення 1-бітної помилки.

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

Код Еллайеса (ітеративний код) використовує двовимірний контроль парності. Дані записуються в матрицю, де для кожного рядка та стовпця розраховується додатковий контрольний біт.

  • Принцип: Якщо змінюється один біт даних, це призводить до порушення парності одночасно у відповідному рядку та стовпці.
  • Виправлення: Точка перетину «помилкового» рядка та стовпця вказує на конкретний біт, який потребує інверсії.
// Готовність до роботи...