filmov
tv
Алгебра, ПМИ основной поток 2021/2022 — лекция 10

Показать описание
Преподаватель — Роман Авдеев
Курс "Алгебра", бакалаврская программа "Прикладная математика и информатика" НИУ ВШЭ, основной поток, 2021/2022 учебный год
Дата: 15.06.2022
Краткое содержание:
Коды над конечным алфавитом. Расстояние Хэмминга. Коды, исправляющие t ошибок. Минимальное расстояние кода. Теорема о связи минимального расстояния кода с числом ошибок, которые он может исправлять. Линейные коды. Проверочная матрица. Связь минимального расстояния линейного кода с его проверочной матрицей. Бинарный код Хэмминга, его минимальное расстояние и число ошибок, которые он может исправлять. Неравенство Синглтона. Код Рида–Соломона и его минимальное расстояние.
Курс "Алгебра", бакалаврская программа "Прикладная математика и информатика" НИУ ВШЭ, основной поток, 2021/2022 учебный год
Дата: 15.06.2022
Краткое содержание:
Коды над конечным алфавитом. Расстояние Хэмминга. Коды, исправляющие t ошибок. Минимальное расстояние кода. Теорема о связи минимального расстояния кода с числом ошибок, которые он может исправлять. Линейные коды. Проверочная матрица. Связь минимального расстояния линейного кода с его проверочной матрицей. Бинарный код Хэмминга, его минимальное расстояние и число ошибок, которые он может исправлять. Неравенство Синглтона. Код Рида–Соломона и его минимальное расстояние.