Коди Абрамсона

Система виправлення одиничних та суміжних подвійних помилок.

📖 Алгоритм роботи

Коди Абрамсона використовують твірний поліном P(x) = (1+x)P₁(x). Це дозволяє досягти dmin=4 та виправляти пачки помилок довжиною b=2.

  • Кодування: Додавання остачі R(x) від ділення x^m·G(x) на P(x).
  • Декодування: Обчислення синдрому та циклічні зсуви вліво при W > 2.
  • Корекція: XOR з остачею при W ≤ 2 та зворотний зсув комбінації.

🔐 Кодування (G → F)

// Очікування вводу даних...

🔓 Декодування та корекція

// Очікування вводу даних...