Мини-курс «Коды с локальными процедурами декодирования». Лекция 1.1 (Сергей Еханин)
460 views · Published 13 December 2016 · 1:16:59 · Indexed 12 November 2026
Channel: ФКН ВШЭ · 2016 · Education
Классические помехоустойчивые коды кодируют сообщения кодовыми словами, позволяя однозначно восстанавливать сообщения даже из искажённых кодовых слов. Некоторым неудобством является то, что для восстановления даже одного бита сообщения, как правило, необходимо прочесть всё искажённое кодовое слово. Коды с локальными процедурами декодирования — это коды, которые позволяют этого неудобства избежать. Такие коды имеют приложения в криптографии и теории сложности вычислений. Они также широко используются на практике для обеспечения надёжности в больших распределенных системах хранения данных. В данном мини-курсе мы рассмотрим основные семейства кодов с локальными процедурами декодирования. Курс предполагает минимальное знакомство с алгеброй над конечными полями. Лектор: Сергей Еханин, Microsoft Research. ФКН: https://cs.hse.ru Подписывайтесь на нас в социальных сетях: https://vk.com/cshse , https://www.facebook.com/hsecs/, https://twitter.com/CS_HSE
More from this channel
-
1:18:31
[Коллоквиум]: On scale invariance, multifractal formalism, and their applications
-
1:09:43
[Коллоквиум]: Resourse Allocation in the Cloud - Assaf Schuster, Techion
-
1:08:04
[ИТ-лекторий] Занимательная прикладная аналитика в Яндексе
-
1:17:41
[Коллоквиум]: Probabilistic graphical models: Factor graphs and more
-
1:05:46
[Коллоквиум]: Process Mining: Data Science in Action - Wil van der Aalst
-
2:18
[Презентация факультета в ДК ЗИЛ]: Григорий Бакунов, директор по распрост. инф. технологий Яндекс
-
2:55
[Презентация факультета в ДК ЗИЛ]: Григорий Канторович, проректор по работе с абитуриентами ВШЭ
-
11:34
[Презентация факультета в ДК ЗИЛ]: Иван Аржанцев, декан факультета компьютерных наук