Теория кодирования. Лекция 1

Комбинаторная модель канала с шумом. Базовые определения и простейшие оценки

Определение кода, исправляющего  ошибок; код как отображение и код как множество слов. Кодовое расстояние. Обозначение параметров кода [n, k, d]q. Граница Хэмминга, граница Гилберта. Линейный код. Расстояние для линейного кода. Порождающая и проверочная матрица линейного кода. Расстояние линейного кода и число линейно независимых столбцов проверочной матрицы. Граница Варшамова–Гилберта.

Страница лекции на сайте Computer Science клуба