Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/dubna/2003/courses/tsfasman.html
Дата изменения: Tue Aug 19 15:52:00 2003
Дата индексирования: Sat Dec 22 16:28:21 2007
Кодировка: koi8-r

Поисковые слова: annular solar eclipse
Dubna-2003: Singular minimal surfaces

На главную страницу ЛШСМ-2003

Михаил Анатольевич Цфасман


М.А.Цфасман прочтет одну лекцию.

Геометрия корректирующих кодов

При передаче и хранении информация портится (шум в телефонной трубке, ошибки жесткого диска и так далее). Чтобы восстановить исходное сообщение в систему передачи следует ввести избыточность, иными словами, передавать вместо него более длинное закодированное сообщение. Так возникает понятие корректирующего кода (кода, исправляющего ошибки).

Математически это приводит к задаче упаковки шаров в конечномерном векторном пространстве над конечным полем. Эта задача, в свою очередь, оказывается в значительной части эквивалентна проблеме расположения точек в проективном пространстве "в наиболее общем положении". Здесь уже недалеко и до алгебраической геометрии. Конструкцию кодов по алгебраической кривой нетрудно рассказать, когда эта кривая --- прямая.