20 октября 2008 г.

 Л.П. Жильцова (Нижегородский университет, ВМК)

"Математические вопросы экономного кодирования информации"

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

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

Основное внимание уделяется вопросам кодирования, учитывающего структурные свойства кодируемой информации. Излагаются результаты, относящиеся к кодированию языков сообщений, синтаксические свойства которых моделируются с помощью  источников с конечным числом состояний и контекстно-свободных грамматик. Особое внимание уделяется нижним оценкам стоимости кодирования и алгоритмам асимптотически оптимального кодирования.