Выбор образующего полинома

💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

При построении циклического кода вначале определяется число информационых разрядов k по заданному объему алфавита источника. Затем находится наибольшая длина кодовых комбинаций n, обеспечивающая обнаружение или исправление ошибок заданной кратности. Эта проблема сводится к нахождению нужного образующего полинома g(x).

Степень образующего полинома должна быть равна числу проверочных разрядов

. Опознавателями ошибок являются остатки от деления полинома принятой комбинации на образующий полином.

Для построения циклического кода, исправляющего однократные ошибки, необходимо, чтобы каждой одиночной ошибке соответствовал свой опознаватель, т.е. остаток от деления полинома принятой комбинации на образующий полином g(x). Поскольку количество возможных однократных ошибок равно n, а неприводимый полином степени

может дать

ненулевых остатков, то необходимым условием исправления любой одиночной ошибки является выполнение неравенства

n, или

n+1 или

=n-k

log₂(n+1). Отсюда находится степень образующего полинома и общая длина n кодовой комбинации. Наибольшие значения k и n для различных

Лекция 20. Кодирование и декодирование циклических кодов.

1. Технические средства кодирования и декодирования циклических кодов

4. Кодирование с использованием проверочного полинома h(x)

6. Мажоритарное декодирование циклических кодов