Look Who it Was Random video

Мини-курс «Коды с локальными процедурами декодирования». Лекция 1.1 (Сергей Еханин)

454 views · Published 13 December 2016 · 1:16:59 · Indexed 21 September 2026

Channel: ФКН ВШЭ · 2016 · Education

Watch on YouTube

Классические помехоустойчивые коды кодируют сообщения кодовыми словами, позволяя однозначно восстанавливать сообщения даже из искажённых кодовых слов. Некоторым неудобством является то, что для восстановления даже одного бита сообщения, как правило, необходимо прочесть всё искажённое кодовое слово. Коды с локальными процедурами декодирования — это коды, которые позволяют этого неудобства избежать. Такие коды имеют приложения в криптографии и теории сложности вычислений. Они также широко используются на практике для обеспечения надёжности в больших распределенных системах хранения данных. В данном мини-курсе мы рассмотрим основные семейства кодов с локальными процедурами декодирования. Курс предполагает минимальное знакомство с алгеброй над конечными полями.

Лектор: Сергей Еханин, Microsoft Research.

ФКН: https://cs.hse.ru​​
Подписывайтесь на нас в социальных сетях: https://vk.com/cshse ​​, https://www.facebook.com/hsecs/​​, https://twitter.com/CS_HSE​

More from this channel