Пропустить навигацию

Вопросы к аттестации

Теоретическая часть:

1) Совершенные коды. Код Хэмминга. Оптимальный код.
2) Построение кода Хэмминга. Декодирование кода Хэмминга. Нахождение ошибки.
3) Построение квазисовершенного кода, исправляющего одну ошибку.
4) Декодирование квазисовершенного кода. Нахождение и исправление ошибки.
5) Полиномиальные коды. Принцип построения полиномиальных кодов.
6) Циклические коды. Ограничение на разрешенные кодовые комбинации циклических кодов.
7) Обнаружение ошибок в циклических кодах. Выбор образующего многочлена.
8) Циклические избыточные коды. Вычисление кодов CRC.
9) Коды Боуза-Чоудхури-Хоккенгема. Процесс построения.
10) Алгоритм построения сверточного кода.
11) Декодирование сверточных кодов пороговым методом.
12) Отличие криптографии от стеганографии. Простейшие шифры, подстановки и перестановки. Криптографические системы с ключевым словом и их недостатки.
13) Криптосистема без передачи ключей.
14) Криптосистема с открытым ключом.