Магистерской программы по направлению 230100. 68 Фионов А. Н

Вид материала

Программа

Содержание Сжатие информации Программа обсуждена на заседании кафедры 2. Содержание дисциплины 3. Самостоятельная работа студентов

Подобный материал:

• Магистерской программы по направлению 230100. 68 Фионов, 42.4kb.
• Руководитель магистерской программы по направлению «Информатика и вычислительная техника», 62.49kb.
• Основная образовательная программа (ооп) магистратуры (магистерская программа), реализуемая, 1142.87kb.
• Аннотация основной образовательной программы по направлению подготовки 230100, 213.22kb.
• Программа дисциплины «Управленческий учет»  для магистерской программы "Маркетинг", 451.49kb.
• Программа дисциплины «Управленческий учет»  для магистерской программы "Маркетинг", 451.37kb.
• Магистерской программы «Методы анализа и синтеза проектных решений», 31.38kb.
• Методика выбора студентами фавт индивидуальной траектории обучения в рамках направления, 123.09kb.
• Наименование магистерской программы: Учет, анализ и аудит Факультет: Учетно-финансовый, 101.12kb.
• Наименование магистерской программы: «Бухгалтерский и налоговый учет» Факультет: учетно-финансовый, 105.03kb.

Федеральное агентство связи

Сибирский государственный университет телекоммуникаций и информатики

Рабочая программа одобрена Ученым советом СибГУТИ «___»_______________2006 г. протокол №_____

«УТВЕРЖДАЮ» руководитель основной магистерской программы по направлению 230100.68 ______________Фионов А. Н.

РАБОЧАЯ ПРОГРАММА

по курсу ДВМ 03.01 (дисциплины по выбору) образовательной программы подготовки магистра по направлению 230100 — Информатика и вычислительная техника


“ Сжатие информации”


Факультет ИВТ

Кафедра прикладной математики и кибернетики


Курс 5 Семестр 9

Объем в часах:

Лекций 22 Самостоятельная работа 62

Практических занятий 16 Формы контроля:

Лабораторных занятий - Экзамен (9 семестр)


Всего 100


Составил: профессор каф. ПМиК

Фионов А.Н.


Новосибирск – 2006

Программа обсуждена на заседании кафедры

« 10 » ноября 2006 г.

протокол № 4


Зав. кафедрой __________________ Рябко Б.Я.


1. Цели и задачи изучения

1. Цель преподавания дисциплины состоит в:
   

• освоении магистрантами основных идей и методов сжатия данных;
  
• изучении принципов устройства основных алгоритмов кодирования;
  
• изучении принципов универсального и адаптивного кодирования источников информации;
  
• изучении вопросов эффективности кодов.
  

2. В результате изучения курса магистрант должен знать:
   

• основные понятия теории кодирования источников;
  
• базовые алгоритмы кодирования источников;
  

уметь:

• применять алгоритмы кодирования источников при программировании технических систем;
  
• применять и разрабатывать специальные методы кодирования данных для их эффективного хранения и передачи;
  

иметь навыки:

• получения оценок эффективности методов кодирования.
  

2. Содержание дисциплины

Наименование темы	Расчет часов
	Лекции	Лабор.
Понятия источника и кода, вероятностные и комбинаторные источники. Кодирование комбинаторных источников, коды целых чисел. Побуквенные коды: префиксные коды и деревья, неравенство Крафта, теорема Шеннона. Побуквенные коды: код Шеннона, алфавитный код, код Хафмана. Код «Стопка книг», кодирование длин серий. Адаптивное кодирование и предсказание. Методы Лапласа и Кричевского, дивергенция Куллбака—Лайблера. Адаптивное кодирование со скользящим окном, мнимое скользящее окно. Марковские источники. Дважды универсальное кодирование. Словарные методы сжатия: коды Лемпела-Зива. Преобразование Берроуза—Уиллера. Арифметическое кодирование. Колмогоровская сложность. Омофонное кодирование.	1 1 2 2 2 2 2 2 2 2 2 2 2	- 2 - 2 2 2 2 2 2 2

3. Самостоятельная работа студентов

Виды и содержание самостоятельной работы	Время, час.	Формы и контр.	Литера-тура
1. Подготовка к лекционным занятиям	22	Экзамен	конспект лекций
2. Подготовка к лабораторным занятиям	40	Опрос, защита.	конспект лекций

4. Учебно-методические материалы по дисциплине


5. Литература

1. Галлагер Р. Теория информации и надежная связь. – М.: Советское радио, 1974. – 425 с.
   
2. Феллер В. Введение в теорию вероятностей и ее приложения: Т. 1. – М.: Мир, 1984. – 527 с.
   
3. Шеннон К. Работы по теории информации и кибернетике. М.: ИЛ, 1963.