Российской Академии Естественных Наук по отделению «Информатика и кибернетика», заведующий кафедрой; Яковлева Елена Дмитриевна, старший преподаватель кафедры информационных технологий учебно-методический комплекс

Вид материалаУчебно-методический комплекс

Содержание


Цели, задачи и предмет дисциплины
2. Требования к уровню освоения содержания дисциплины
2.1. Инновационные технологии, используемые в преподавании дисциплины «Кодирование информации в автоматизированных экономических
3. Объем дисциплины
Виды учебной работы
Аудиторные занятия
Самостоятельная работа
Виды итогового контроля
Название разделов и тем
Содержание дисциплины
Тема 1.2. Числовые коды. Двоичные коды. Двоично-десятичные коды. Коды Грея. Символы кодировки для MS-DOS (CP-866). Символы кодир
Тема 3.2. Циклические коды. Принципы построения циклических кодов
Раздел 5. Непрерывные коды. Принцип построения рекуррентных кодов. Сверточные коды. Алгоритм декодирования Витерби.
Темы практических занятий
Задания для самостоятельной работы студентов
7. Вопросы для подготовки к экзамену
8. Учебно-методическое обеспечение дисциплины
8.2. Методическое обеспечение дисциплины
Материально-техническое и информационное
Кодирование информации в автоматизированных экономических системах
...
Полное содержание
Подобный материал:

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

высшего профессионального образования

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ
ТОРГОВО-ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ
(РГТЭУ)


Кафедра информатики и информационной безопасности


Одобрено учебно-методическим советом

факультета социальных

и информационных технологий


КОДИРОВАНИЕ ИНФОРМАЦИИ В АВТОМАТИЗИРОВАННЫХ ЭКОНОМИЧЕСКИХ СИСТЕМАХ


Учебно-методический комплекс


Специальность: 080801 Прикладная информатика (в экономике)


Москва 2009


Авторы составители:

Макаров Валерий Федорович,

доктор технических наук, профессор,

действительный член Российской Академии Естественных Наук

по отделению «Информатика и кибернетика», заведующий кафедрой;

Яковлева Елена Дмитриевна,

старший преподаватель кафедры информационных технологий


Учебно-методический комплекс дисциплины «Кодирование информации в автоматизированных экономических системах» составлен в соответствии с требованиями Основной образовательной программы по специальности 080801 «Прикладная информатика» (в экономике).

Дисциплина входит федеральный компонент цикла дисциплин специализации и является обязательной для изучения.


© Российский государственный торгово-экономический университет, 2009


С О Д Е Р Ж А Н И Е

Стр.

1. Цели, задачи и предмет дисциплины ……..…..….…..…..…..……....…..…...4

2. Требования к уровню освоения содержания дисциплины……….…..………7

2.1. Инновационные технологии, используемые в преподавании

дисциплины «Кодирование информации в автоматизированных

экономических системах»………………………………………………….….....10

3. Объем дисциплины……………………………………………..…..……….....11

3.1. Объем дисциплины и виды учебной работы…..…..…..…..…..…..….....…11

3.2. Распределение часов по темам и видам учебной работы…..…..…..…..….11

4. Содержание дисциплины……..……………………………....……………..…15

5. Темы практических занятий…..…..…..…..…..…..….......…....…..…..…..…..20

6. Задания для самостоятельной работы студентов…..…..…..…..…..….....…..24

7. Вопросы для подготовки к экзамену…..…..….......…..…..…..…..…..…..…..31

8. Учебно-методическое обеспечение дисциплины…..…..…..…..…..…..….....34

8.1. Литература…..…..…..…..…..…..…..…..…..…..…..…..…..…..…..….....…..34

8.2. Методическое обеспечение дисциплины……......…………………..…...…34

8.3. Материально-техническое и информационное обеспечение

дисциплины…..…..…..…..…..…..…..…..…..…..…..…..…..…..…..…..…..….....35


  1. ^ ЦЕЛИ, ЗАДАЧИ И ПРЕДМЕТ ДИСЦИПЛИНЫ


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

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

Целью построения и использования корректирующих и адаптирующихся кодов в системах теледоступа к вычислительным ресурсам является защита информации от:

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

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

- активного перехвата передаваемых данных в системах телекоммуникационного обмена компьютерных технологий;

В соответствии с Резолюцией Генеральной Ассамблеи ООН от 16.12.96 A/SI/628 «Типовой закон об электронной торговле», принятый Комиссией ООН по праву международной торговле (ЮНИСТРАЛ), «Руководству по принятию типового закона об электронной торговле», а также Федерального закона N1 от 10 января 2002 года «Об электронной цифровой подписи», Доктрины информационной безопасности Российской Федерации, утвержденной Президентом Российской Федерации 9 сентября 2000 года, Приказа ФСБ РФ от 9 февраля 2005 г. N 66 «Об утверждении Положения о разработке, производстве, реализации и эксплуатации шифровальных (криптографических) средств защиты информации» (не составляющих государственную тайну) целью использования методов помехоустойчивого кодирования данных в системах теледоступа к вычислительным ресурсам является обеспечение заданной достоверности и целостности передаваемой и обрабатываемой информации в компьютерных технологиях.

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

Важным условием в изучении дисциплины «Кодирование информации в автоматизированных экономических системах» является изучение методов защиты информации с использованием корректирующих и адаптирующихся кодов на основе методов помехоустойчивого кодирования, применяемых в современных компьютерных системах, а также методов обнаружения и исправления искажений в принимаемых кодовых комбинациях синдромами приемных устройств, необходимых для построения защищенных информационных систем локального, регионального, корпоративного и глобального назначений.

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

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

Задачами изучения дисциплины являются:

1. Изучение классификационной структуры кодообразующих систем.

2. Изучение роли и места методов помехоустойчивого кодирования подписи в электронном документообороте информационной инфраструктуре государства.

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

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

4.1. Корректирующие (избыточные коды).

4.2. Классификация корректирующих кодов.

4.3. Корректирующие коды с обнаружением искажений.

4.4. Корректирующие коды с обнаружением и исправлением искажений.

4.4.1. Систематические коды. Коды Хэмминга.

4.4.2. Циклические коды. Коды БЧХ (Боуза-Чоудхури-Хоквингема).

5. Изучение методов классификации и кодирования технико-экономической информации.

5.1. Основные понятия классификации технико-экономической информации.

5.2. Кодирование технико-экономической информации.

5.3. Единая система классификации и кодирования технико-экономической и социальной информации (ЕСКК) Российской Федерации.

5.4. Общероссийский классификатор видов экономической деятельности (ОКВЭД), введен постановлением Госстандарта РФ от 6 ноября 2001 года N454.

5.5. Классификатор ГОСКОМСТАТ, введен 01.01.2003.


^ 2. ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫ


В результате изучения дисциплины специалист должен

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

Знать:

1. Основные понятия теории кодирования информации в объеме достаточном для выполнения своих профессиональных задач по разработке, проектированию и эксплуатации информационных систем в компьютеризированных экономических системах.

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

3. Современные методы кодообразования в компьютерных системах.

4. Методы и технологию кодирования данных с обнаружением искажений.

5. Методы построения и применения корректирующих кодов в системах теледоступа к вычислительным ресурсам.

5. Принципы построения систематических кодов. Построение проверочных матриц и алгоритмов кодирования и декодирования систематических кодов.

6. Методы и алгоритм построения кодов Хэмминга, кодирующие и декодирующие устройства кодов Хэмминга.

7. Циклические коды. Методы построения циклических кодов. Выбор образующего многочлена. Обнаружение и исправление ошибок в циклических кодах.

8. Коды Боуза-Чоудхури-Хоквингема (БЧХ). Обнаружение и исправление ошибок в кодах БЧХ.

9. Непрерывные коды.

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

11. Оптимальные методы обработки принимаемых кодовых комбинаций. Оптимальная обработка по В.А. Котельникову.

12. Методы классификации и кодирования технико-экономической информации. Свойства системы классификации.

13. Состав и структуру иерархической и многоаспектной систем классификации технико-экономической информации.

14. Методы кодирования технико-экономической информации (регистрационные методы, классификационные методы, последовательные системы кодирования, параллельные системы кодирования, унифицированная система документации.

15. Состав и структуру Единой системы классификации и кодирования технико-экономической и социальной информации (ЕСКК) Российской Федерации.

16. Методы обнаружения ошибок в кодах общероссийских классификаторов.

17. Состав и структуру Общероссийского классификатора видов экономической деятельности (ОКВЭД) и классификатора ГОСКОМСТАТ.


Уметь:
  1. Проводить анализ конкретной системы кодирования информации в зависимости от поставленной задачи по передаче данных.
  2. Осуществлять выбор рационального метода кодирования информации в зависимости от требований по обнаружению и исправлению ошибок в кодовых последовательностях.
  3. Осуществлять построение производящих и проверочных матриц, на основании которых строить полное или частные множества кодовых комбинаций с обнаружением и исправлением ошибок, возникающих за счет случайного или преднамеренного воздействий.
  4. Осуществлять разработку и построение алгоритмов функционирования синдромов приемных устройств, позволяющих обнаруживать и исправлять ошибки в передаваемых кодовых комбинациях.

5. Применять полученные знания в решении прикладных задач помехоустойчивого кодирования в компьютерных технологиях банковских и торгово-экономических систем;

6. Cтроить и изучать математические модели помехоустойчивых кодов и методов помехоустойчивого приема и обработки кодовых комбинаций.

7. Осуществлять инсталляцию программного комплекса помехоустойчивого кодирования на персональных компьютерах;


Приобрести навыки:
  • пользования библиотеками прикладных программ компьютерных систем для решения задач по защите электронных документов в компьютерных технологиях от разрушающего и искажающего воздействия помех;
  • применения стандартов Государственной Технической Комиссии при Президенте Российской Федерации (Федеральная служба по техническому и экспортному контролю Российской Федерации) по проблемам защиты информации от искажений и модификации в своей профессиональной деятельности;
  • использования специального математического аппарата в проведении прикладных исследований по проблемам кодирования электронных документов и их защиты от разрушающего воздействия помех в компьютерных технологиях;
  • методах развития технологии классификации и кодирования технико-экономической информации.


Владеть, иметь опыт:

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

- использование методов организации, планирования и контроля функционирования комплекса средств обнаружения и исправления ошибок при обработке и передаче информации по каналам теледоступа к вычислительным ресурсам;

- практического применения технических, программных и программно-аппаратных средств и методов обнаружения и исправления ошибок в обрабатываемых кодовых комбинациях в компьютерных технологиях;

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


^ 2.1. Инновационные технологии, используемые в преподавании дисциплины «Кодирование информации в автоматизированных экономических системах»


При проведении практических занятий по дисциплине «КИ в АЭС» могут использоваться следующие инновационно-педагогические технологии и инновационные методы в образовании:
  1. доклады с презентациями на заданные темы или вопросы программы в условиях аудитории и Интернет, подготовленные лектором, студентом или группой студентов (по всем темам курса);
  2. использование компьютерной визуализации учебной информации в различных формах, в том числе использование интерактивной доски как эффективного мультимедийного средства обучения приемам работы с офисными программными продуктами (по всем темам курса);
  3. использование компьютерных обучающих программ (по всем темам курса);
  4. интерактивное взаимодействие между преподавателем и студентами, реализованное в форме обмена офисными документами (раздел 2);
  5. мастер-класс в области сетевых офисных технологий (по всем темам курса);
  6. исследовательский метод обучения на основе поисковой, познавательной деятельности студентов путем постановки преподавателем практических офисных задач (по всем темам курса);
  7. электронная почта (раздел 2);
  8. электронные портфели как форма документированных отчетов обучающихся о достижениях в усвоении курса (письменные работы, результаты выполнения творческих заданий, результаты тестирования) (по всем темам курса);



^ 3. ОБЪЕМ ДИСЦИПЛИНЫ

    1. Объем дисциплины и виды учебной работы.




^ Виды учебной работы

Очная форма обучения

Очно-заочная форма обучения

NN семестров

7

7

^ Аудиторные занятия

51

17

Лекции

23

8

Практические и семинарские занятия

28

9

^ Самостоятельная работа

54

88

Всего часов на дисциплину

105

105

^ Виды итогового контроля

Экзамен – 7 сем.

Экзамен – 7 сем.



    1. Распределение часов по темам и видам учебной работы


Форма обучения – очная


^ Название разделов и тем

Всего

Лекции

Практические занятия

Самост.

Раб.

1

2

3

4

5

Раздел 1. Первичные коды.

4

2




2

Тема 1.1. Классификация кодов.

0,5

0,5







Тема 1.2. Числовые коды. Двоичные коды. Двоично-десятичные коды. Коды Грея. Символы кодировки для MS-DOS (CP-866). Символы кодировки CP-1251 (Windows-кодировка).


1,75

0,75




1

Тема 1.3. Комбинаторные коды.

1,75

0,75




1

Раздел 2. Корректирующие (избыточные) коды.


2,5

0,5




2

1

2

3

4

5

Тема 2.1. Классификация корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние.

1,25

0,25




1

Тема 2.2. Корректирующие коды с обнаружением искажений. Коды на одно сочетание. Коды с четным или нечетным числом единиц. Коды с повторением. Коды с удвоением элементов.

1,25

0,25




1

Раздел 3. Коды с обнаружением и исправлением искажений.

56

16

20

20

Тема 3.1. Систематические коды. Принципы построения систематических кодов.

28

8

10

10

3.1.1. Проверочная матрица и алгоритм кодирования и декодирования систематических кодов.

14

4

5

5

3.1.2. Код Хэмминга. Проверочная матрица и алгоритм кодирования и декодирования кодов Хэмминга.

14

4

5

5

Тема 3.2. Циклические коды. Принципы построения циклических кодов.

28

8

10

10

3.2.1. Выбор образующих многочленов. Методика образования кодообразующих комбинаций в циклических кодах.

6

2

2

2

3.2.2. Простейшие циклические коды. Обнаружение и исправление одиночных искажений в простейших циклических кодах.

6

2

2

2

3.2.3. Коды Боуза-Чоудхури-Хоквингема (БЧХ). Обнаружение и исправление искажений в кодах БЧХ.



16

4

6

6

1

2

3

4

5

Раздел 4. Ортогональные коды. Выбор ортогональных функций и полиномов для построения ортогональных множеств кодовых комбинаций. Оценка помехоустойчивости ортогональных кодов.

17

1

8

8

Раздел 5.Непрерывные коды. Принцип построения рекуррентных кодов. Сверточные коды. Алгоритм декодирования Витерби.

7

1




6

Раздел 6. Каскадные коды. Основные принципы кодирования. Коды Рида-Соломона.

6,5

0,5




6

Раздел 7. Классификация и кодирование технико-экономической информации.

12

2




10

Тема 7.1. Основные понятия классификации технико-экономической информации.

2

0,3




1,7

Тема 7.2. Кодирование технико-экономической информации. Методы кодирования технико-экономической информации: регистрационные методы, классификационные методы. Последовательные и параллельные системы кодирования технико-экономической информации.

2

0,5




1,5

Тема 7.3. Единая система классификации и кодирования технико-экономической и социальной информации (ЕСКК) Российской Федерации. Перечень общероссийских классификаторов технико-экономической и социальной информации в социально-экономической области.



2

0,2




1,8

1

2

3

4

5

Тема 7.4. Методы обнаружения ошибок в кодах общероссийских классификаторов в социально-экономической области.

2

0,5




1,5

Тема 7.5. Общероссийский классификатор видов экономической деятельности (ОКВЭД), введен Постановлением Госстандарта РФ от 6 ноября 2001 года N454.

2

0,3




1,7

Тема 7.6. Классификатор ГОСКОМСТАТ. Введен с 1 января 2003 года.

2



0,2






1,8

Итого:

105

23

28

54



  1. ^ СОДЕРЖАНИЕ ДИСЦИПЛИНЫ


Раздел 1. Первичные коды.


Тема 1.1. Классификация кодов.

Введение. Предмет, задачи, содержание дисциплины. Место дисциплины «Кодирование информации в автоматизированных экономических системах» среди других дисциплин специальности «Прикладная информатика (в экономике)» -080801. Обязательная и дополнительная литература. Понятийный аппарат теории кодирования информации. Определение – теория кодирования информации. Задачи теории кодирования информации. Определение понятий: код, кодирование информации, кодовое слово, длина кодовой комбинации, вес кодовой комбинации, кодовое расстояние, избыточность кода.

^ Тема 1.2. Числовые коды. Двоичные коды. Двоично-десятичные коды. Коды Грея. Символы кодировки для MS-DOS (CP-866). Символы кодировки CP-1251 (Windows-кодировка).

Первичные коды. Системы счисления. Классификация кодов. Числовые коды. Определение общего числа комбинаций числового кода. Определение необходимого числа элементов числового кода для кодирования сообщений. Двоичные коды. Определение общего комбинаций двоичного кода. Определение необходимого числа элементов двоичного кода для кодирования сообщений. Двоично-десятичный код. Взвешенные двоично-десятичные коды: коды – 8421; коды – 2421; коды – 7421. Отображение десятичных цифр во взвешенных двоично-десятичных кодах. Код Грея. Особенности построения кодов Грея.

Тема 1.3. Комбинаторные коды.

Образование комбинаторных кодов по законом перестановок, размещений и сочетаний.


Раздел 2. Корректирующие (избыточные) коды.


Тема 2.1. Классификация корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние.

Назначение корректирующих кодов. Разрешенные кодовые комбинации корректирующих кодов. Запрещенные кодовые комбинации корректирующих кодов. Равномерные, неравномерные, двухпозиционные, многопозиционные корректирующие коды. Блочные и непрерывные корректирующие коды. Структура блочных кодов (разделимые и неразделимые блочные коды). Систематические (линейные) блочные разделимые коды.

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

Тема 2.2. Корректирующие коды с обнаружением искажений. Коды на одно сочетание. Коды с четным и нечетным числом единиц. Код с повторением. Код с удвоением элементов.

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


Раздел 3. Коды с обнаружением и исправлением искажений.


Тема 3.1. Систематические коды. Принципы построения систематических кодов.

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

3.1.1. Проверочная матрица и алгоритм кодирования и декодирования систематических кодов. Построение системы проверочных уравнений систематического кода и определение синдрома систематического кода по проверочным уравнениям.

3.1.2. Код Хэмминга. Проверочная матрица и алгоритм кодирования и декодирования кодов Хэмминга. Особенность кода Хэмминга в классе систематических кодов, особенность построения проверочной матрицы кодов Хэмминга. Методика построения кодирующих устройств Хэмминга. Декодирование принятых комбинаций Хэмминга с обнаружением и исправлением ошибок. Определение синдрома.

^ Тема 3.2. Циклические коды. Принципы построения циклических кодов

Общие сведения о циклических кодах. Вид полинома циклического кода. Операции сложения, умножения и деления над многочленами циклических кодов. Построение циклических кодов.

3.2.1. Выбор образующего многочлена. Методика образования кодообразующих комбинаций в циклических кодах. Виды неприводимых многочленов при построении циклических кодов. Определение общего числа элементов циклического кода, определение числа проверочных элементов и минимального кодового расстояния в циклических кодах при заданном числе разрешенных кодовых комбинаций и числа обнаруживаемых и исправляемых искажений.

3.2.2.Простейшие циклические коды. Построение производящей матрицы циклического кода и полного множества комбинаций циклического кода. Обнаружение и исправление одиночных искажений в циклических кодах.

3.2.3. Коды Боуза – Чодхури – Хоквингема (БЧХ). Отличительная особенность процесса построения кодов БЧХ. Минимальные многочлены кодов БЧХ. Определение общего числа элементов и числа проверочных элементов в кодах БЧХ по известному числу разрешенных кодовых комбинаций и числу обнаруживаемых и исправляемых искажений. Построение кодов БЧХ. Обнаружение и исправление искажений в кодах БЧХ.


Раздел 4. Ортогональные коды. Выбор ортогональных функций и полиномов для построения ортогональных множеств кодовых комбинаций. Оценка помехоустойчивости ортогональных кодов.


Классы ортогональных функций и полиномов, принимаемых в качестве математических моделей элементов кодовых комбинаций ортогональных кодов. Ортогональные полиномы Лежандра, Лаггера, Эрмита, Якоби , Бесселя. Ортогональные кусочно-постоянные функции Хаара, Радемахера, Уолша. Методика построения множества кусочно-постоянных ортогональных функций Уолша для формирования математической модели ортогональных кодов. Методы восприятия и распознавания ортогональных кодовых комбинаций. Критерии восприятия и распознавания ортогональных кодовых комбинаций в метрике гильбертова пространства на основе их корреляционной обработки. Оценка помехоустойчивости ортогональных кодов.


^ Раздел 5. Непрерывные коды. Принцип построения рекуррентных кодов. Сверточные коды. Алгоритм декодирования Витерби.


Вид рекуррентной формулы. Метод формирования проверочных элементов. Методика декодирования рекуррентных кодов с исправлением искажений. Сверточные коды. Методика и алгоритм построения и декодирования сверточных кодов с обнаружением и исправлением искажений. Алгоритм декодирования Витерби.


Раздел 6. Каскадные коды. Основные принципы кодирования.

Коды Рида-Соломона.


Раздел 7. Классификация и кодирование технико-экономической

информации.


Тема 7.1. Основные понятия классификации технико-экономической информации.

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


Тема 7.2. Кодирование технико-экономической информации. Методы кодирования технико-экономической информации: регистрационные методы, классификационные методы. Последовательные и параллельные системы кодирования технико-экономической информации.

Унифицированная система документации. Система документации. Требования, предъявляемые к унифицированной системе документации.

Тема 7.3. Единая система классификации и кодирования технико-экономической и социальной информации (ЕСКК) Российской Федерации. Перечень общероссийских классификаторов технико-экономической и социальной информации в социально-экономической области.

Тема 7.4. Методы обнаружения ошибок в кодах общероссийских классификаторов в социально-экономической области.

Тема 7.5. Общероссийский классификатор видов экономической деятельности (ОКВЭД), введен Постановлением Госстандарта РФ от 6 ноября 2001 года N454.

Тема 7.6. Классификатор ГОСКОМСТАТ. Введен 1 января 2003 года.


  1. ^ ТЕМЫ ПРАКТИЧЕСКИХ ЗАНЯТИЙ


Тема 3.1. Систематические коды. Принципы построения систематических кодов.

Применяется автоматизированная обучающая система.

Вопросы к теме.

1. Определение и методы построения систематических кодов. Состав и структура систематических кодов.

2. Методика построения производящей матрицы систематических кодов.

3. Методика построения уравнений проверочных элементов систематических кодов.

4. Методика построения проверочной матрицы систематических кодов.

5. Алгоритм кодирования и декодирования систематических кодов.

6. Пример решение задачи на построение систематических кодов. Пример: Составить r = 4 уравнений проверочных элементов по построенной производящей матрице. Внести искажение в 5 элемент кодовой комбинации и на основании анализа значений проверочных уравнений произвести исправление кодовой комбинации.

Литература: 1, 2, 3, 4, 7, 9, 11


Код Хэмминга. Проверочная матрица и алгоритм кодирования и декодирования кодов Хэмминга.

Вопросы к теме.

1. Особенности структурной реализации кодов Хэмминга и практическое прикладное значение этих особенностей при кодировании и декодировании данных в компьютерных технологиях.

2. Определение числа разрешенных комбинаций кодов Хэмминга, определение минимального кодового расстояния в зависимости от числа обнаруживаемых и исправляемых искажений.

3. Методика построения проверочной матрицы кодов Хэмминга.

4. Пример решение задачи на построение кодов Хэмминга. Составить

Nр = 2к =60 разрешенных комбинаций кода Хэмминга, обнаруживающего и исправляющего одиночное искажение (t =1, s =1).

5. Методика построения кодов Хэмминга с обнаружением двойных и исправлением одиночных искажений.

Литература: 1, 2, 3, 4, 7, 9, 11


Тема 3.2. Циклические коды. Принципы построения циклических кодов.

Вопросы к теме.

1. Определение циклического кода. Первообразная функция циклического кода. Элементарные преобразования с циклическими кодами, отображенных в виде степенных многочленов. Основное свойство циклических кодов.

2. Методика построения циклических кодов. Определение образующего многочлена. Неприводимый многочлен как первообразный функционал образующего многочлена.

3. Два способа образования разрешенных комбинаций F(x) циклического (n, k)-кода.

4. Методика построения комбинации F(x) циклического кода с помощью образующего многочлена. Решить задачу построения комбинации F(x) циклического кода с числом информационных элементов к=6 с помощью образующего многочлена F(x)=x3+x=1 способом умножения исходной кодовой комбинации Q(x) простого двоичного к-элементного кода на одночлен xr b и деления результата умножения на образующий многочлен F(x) степени r.

5. Образовать 2к = 24 =16 комбинаций циклического кода, если образующий многочлен имеет вид P(x) = x3+x2+1, (P(0,1)=1101), т.е. r=3.

6. Методика выбора образующего многочлена для построения циклических кодов.

7. Решить задачу: определить образующий многочлен для циклического кода, обеспечивающего исправление одиночных (s=1) и обнаружение двойных (t=2) искажений, если число информационных элементов кодовой комбинации к=4.

8. Решить задачу: построить циклический (n, k)-код с исправлением двойных искажений при общем числе элементов кодовой комбинации n=15.

Литература: 1, 2, 3, 4, 7, 9, 11

Коды Боуза-Чоудхури-Хоквингема (БЧХ). Обнаружение и исправление искажений в кодах БЧХ.

Вопросы к теме.

1. Методика построения кодов БЧХ. Определение параметров циклических кодов Боуза-Чоудхури-Хоквингема (m, r, k) по заданным параметрам n, S (n – общее число элементов кодовых комбинаций; S- число исправляемых искажений).

2. Составление образующего многочлена P(x) кодов БЧХ на основании минимальных многочленов m(x), которые являются простыми неприводимыми многочленами.

3. Методика построения дополнительной подматрицы производящей матрицы для кодов БЧХ и построения производящей матрицы кодов БЧХ.

3. Решить пример: Построить циклический код БЧХ с общим числом элементов кода n=15, исправляющий двойное искажение (S=2).

4. Решить пример: Построить код Боуза-Чоудхури-Хоквингема (БЧХ) с общим числом элементов кодовых комбинаций n=15, исправляющего тройные искажения (S=3).

5. Методика обнаружения и исправления искажений в кодах Боуза-Чоудхури-Хоквингема (БЧХ). Решить пример: Произвести исправление двойного искажения (S=2) в принятом с искажением коде БЧХ. Передаваемая кодовая комбинация – 111000010100110, принятая с искажением кодовая комбинация кодов БЧХ – 111000010101010 (искажены третий и четвертый разряды)

Литература:1, 2, 3, 4, 7, 9, 11


Раздел 4.. Ортогональные коды. Выбор ортогональных функций и полиномов для построения ортогональных множеств кодовых комбинаций. Оценка помехоустойчивости ортогональных кодов.


Вопросы к теме.

1. Методика оценки различных систем ортогональных функций и полиномов для построения систем теледоступа к вычислительным ресурсам в информационно-телекоммуникационных структура.

2. Методика формирования функций установления соответствий между множествами ортогональных сигналов и множествами дискретных значений кодовых комбинаций Windows-кодировки.

3. Методы восприятия и распознавания ортогональных кодов в метрике гильбертова пространства, условия ортогональности в метрике гильбертова пространства.

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

5. Формирование ключей кодирования данных, их регистрация и получение сертификата в Сертификационном Центре.

6. Методика обмена ключами кодирования данных между абонентами сети теледоступа с использованием трехпроходового алгоритма Шамира .

7. Методика кодирования и декодирования данных в системах теледоступа к вычислительным ресурсам, построенным на основе ортогональных сигналов, математическими моделями которых являются множества кусочно-постоянных ортогональных функций Уолша.

8. Установка электронной цифровой подписи в текстовый файл, передача подписанного файла по компьютерной сети, верификация принятого электронного документа.

9. Кодирование открытого электронного сообщения.

10. Режим одновременного кодирования и подписывания электронного сообщения.

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

Литература: 1, 2, 3, 4, 7, 9, 11


  1. ^ ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ




Разделы и темы для

самостоятельного изучения

Виды и содержание

самостоятельной работы

1

2

Раздел 1. Первичные коды.


Тема 1.1. Классификация кодов.


Тема 1.2. Числовые коды. Двоичные коды. Двоично-десятичные коды. Коды Грея. Символы кодировки для MS-DOS (CP-866). Символы кодировки CP-1251 (Windows-кодировка).



Задача 1. Перевести десятичное число 573 в двоичную систему.

Перевести десятичное число 1879 в двоичную систему.

Перевести десятичное число 16875 в двоичную систему.

Задача 2. Перевести в десятичную систему двоичное число 11000101.

Перевести в десятичную систему двоичное число 11010011.

Перевести в десятичную систему двоичное число 11101100.

Задача 3. Перевести восьмеричное число 527 в двоичную систему.

Перевести восьмеричное число 7342 в двоичную систему.

Задача N 4.

Отобразить десятичные цифры 9; 13; 27; 123; 575; 1024 во взвешенных кодах 8421, 2421, 7421.

Задача N 5.

Построить таблицу отображений комбинаций равномерного двоичного кода с n=4; n=8 во множестве комбинаций Грея.

Изучить таблицу символов кодировки для MS-DOS (CP-866).

Изучить таблицу символов кодировки CP-1251 (Windows- кодировка).



1

2

Тема 1.3. Комбинаторные коды.

Задача 1. Определить общее число комбинаций комбинаторного кода, построенного по закону перестановок при числе элементов кодовой комбинации n=8.

Задача 2. Определить общее число комбинаций комбинаторного кода, построенного по закону размещений при общем числе элементов m=8 и числе элементов в каждой кодовой комбинации n=3.

Задача 3. Определить общее число комбинаций комбинаторного кода, построенного по закону сочетаний при общем числе элементов m=8 и числе элементов в каждой кодовой комбинации n=3.

Раздел 2. Корректирующие (избыточные) коды.

Тема 2.1. Классификация корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние.

Задача 1. Определить избыточность корректирующего кода при общем числе кодовых комбинаций N=256 и числе разрешенных кодовых комбинаций Nр= 228.

Задача 2. Определить кодовое расстояние между следующими кодовыми комбинациями: 11000110 и 11011001.

Тема 2.2. Корректирующие коды с обнаружением искажений. Коды на одно сочетание. Коды с четным или нечетным числом единиц. Коды с повторением. Коды с удвоением элементов.

Задача 1. Определить количество кодовых комбинаций кодов на одно сочетание при числе элементов n=8 и числе импульсных признаков i = 3.

Задача 2. Построить множество кодовых комбинаций при числе элементов в каждой кодовой комбинации n=4 и выделить из полученного множества кодовые комбинации с четным и нечетным числом единиц.

Задача 3. По кодовой комбинации 11001011 построить код с повторением.

Задача 4. По кодовой комбинации 11001011 построить код с удвоением элементов.


1

2

Раздел 3. Коды с обнаружением и исправлением искажений.

Тема 3.1. Систематические коды. Принципы построения систематических кодов.

3.1.1. Проверочная матрица и алгоритм кодирования и декодирования систематических кодов.

Изучить алгоритм построения систематических кодов с исправлением одной ошибки и обнаружением одной ошибки.

Задача 1. Построить систематический код, исправляющий одиночные искажения (S=1) при числе разрешенных комбинаций Nр=25=32 и числе информационных элементов к=5.

Задача 2. Отобразить двоичный код 110010 в систематическом коде, исправляющим одиночные S=1 искажения. Построить проверочные уравнения синдрома.

Задача 3. В третий разряд кодовой комбинации 110010 внести искажение (110110) с помощью синдрома приемника написать алгоритм распознавания искажения и скорректировать его.

Задача 4. Построить систематический код, исправляющий одиночные искажения для следующих Windows-кодов: 11000000; 11000001; 11000010; 11000011; 11000100; 11000101; 11000110; 11000111; 11001000; 11001001; 11001010; 11001011; 11001100; 11001101; 11001110; 11001111.



1

2

3.1.2. Код Хэмминга. Проверочная матрица и алгоритм кодирования и декодирования кодов Хэмминга.

Изучить методику формирования кодов Хэмминга при исправлении одиночных и двойных ошибок.

Задача 1. Составить Nр=2n=60 разрешенных кодовых комбинаций Хэмминга, обнаруживающих и исправляющих одиночные искажения (t=1,S=1).

Задача 2. Составить Nр=2n=60 разрешенных кодовых комбинаций Хэмминга, исправляющих двойные искажения (,S=2).

Задача 3. Для случая задачи 1 построить проверочную матрицу и уравнения синдрома, исправляющего одиночные искажения.

Задача 4. Для случая задачи 2 построить проверочную матрицу и уравнения синдрома, исправляющего двойные искажения.

Тема 3.2. Циклические коды. Принципы построения циклических кодов.

3.2.1. Выбор образующих многочленов. Методика образования кодообразующих комбинаций в циклических кодах.

Задача 1. Составить комбинацию F(x) циклического кода с числом информационных элементов К=6 с помощью образующего многочлена

Р(х) = х3 + х + 1 при числе проверочных элементов r = 3 и общем количестве элементов n = k + r = 6 + 3 =9. В качестве комбинации простого двоичного кода с числом элементов k=6 выбрать Q(x) = x4 + x2 + x +1 =

= 010111.



1

2

3.2.2. Простейшие циклические коды. Обнаружение и исправление одиночных искажений в простейших циклических кодах.

Задача 1. При передаче кодовой комбинации циклического кода, исправляющего одиночные искажения, произошло искажение в пятом разряде. Передавалась кодовая комбинация 1100101, принята комбинация с искажением 1110101. Число информационных элементов к=4, число проверочных элементов r = 3. Образующий многочлен Р(х) = х3 + х2 + 1. Построить синдром и исправить ошибку в принятой кодовой комбинации.


3.2.3. Коды Боуза-Чоудхури-Хоквингема (БЧХ). Обнаружение и исправление искажений в кодах БЧХ.

Задача 1. Построить код Боуза - Чоудхури – Хоквингема (БЧХ) с общим числом элементов кода n=15, исправляющий двойное искажение (S=2).

Задача 2. Произвести исправление двойного искажения в принятой кодовой комбинации.

Передана кодовая комбинация:

11000010100110;

Принята кодовая комбинация:

111000010101010.

Раздел 4. Ортогональные коды. Выбор ортогональных функций и полиномов для построения ортогональных множеств кодовых комбинаций. Оценка помехоустойчивости ортогональных кодов.

Задача 1. Построить полное множество ортогональных кусочно-постоянных функций Уолша для формирования шестьнадцатиэлементного кода из базисных функций Радемахера.

Задача 2. Построить вид суммарного сигнала Уолша, отображающего восьмиразрядный Windows-код 11001011.

1

2

Раздел 5. Непрерывные коды. Принципы построения рекуррентных кодов. Сверточные коды. Алгоритм декодирования Витерби.

1. Определить структурный состав непрерывных кодов.

2. Характеристика рекуррентных кодов, их особенность при построении систем передачи данных в телекоммуникационных структурах.

3. Особенности построения сверточных кодов.

Раздел 6. Каскадные коды. Основные принципы кодирования. Коды Рида-Соломона.

Назначение и принципы построения каскадных кодов. Особенности построения и основные структурные характеристики кодов Рида-Соломона, их применения в системах теледоступа к вычислительным ресурсам.


Раздел 7. Классификация и кодирование технико-экономической информации.

Проработка теоретических вопросов:
  1. Построение отраслевого классификатора. Разработка словаря ключевых понятий.
  2. Устранение неоднозначности семантического базиса.
  3. Критерии оценки эффективности отраслевого классификатора: коэффициент информационной полноты, коэффициент информационной точности, коэффициент информационного шума.
  4. Методы кодирования технико-экономической информации: регистрационные методы, классификационные методы.
  5. Последовательные и параллельные системы кодирования технико-экономической информации.
  6. Перечень общероссийских классификаторов технико-экономической и социальной информации в социально-экономической области.

Проработать нормативные документы:
  1. Постановление Госстандарта РФ от 6 ноября 2001 года N454.
  2. Классификатор ГОСКОМСТАТ. Введен с 1 января 2003 года.

Тема 7.1. Основные понятия классификации технико-экономической информации.

Тема 7.2. Кодирование технико-экономической информации.

Тема 7.3. Единая система классификации и кодирования технико-экономической и социальной информации (ЕСКК) Российской Федерации.

Тема 7.4. Методы обнаружения ошибок в кодах общероссийских классификаторов в социально-экономической области.

Тема 7.5. Общероссийский классификатор видов экономической деятельности (ОКВЭД), введен Постановлением Госстандарта РФ от 6 ноября 2001 года N454.

Тема 7.6. Классификатор ГОСКОМСТАТ. Введен с 1 января 2003 года.



^ 7. ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ


1. Основные определения теории кодирования. Кодовое слово. Длина кодовой комбинации. Системы счисления.

2. Алгоритм функционирования синдрома приемного устройства кодов Боуза-Чоудхури-Хоквингема.

3. Двоичные коды. Двоично-десятичные коды. Код Грея.

4. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления тройных искажений.

5. Комбинаторные коды. Конфигурация комбинаторных кодов.

6. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления двойных искажений.

7. Корректирующие коды. Равномерные коды. Неравномерные коды. Двухпозиционные коды. Многопозиционные коды.

8. Образующий многочлен кода Боуза-Чоудхури-Хоквингема. Методика построения образующего многочлена.

9. Блочные коды. Систематические и несистематические коды.

10. Методика построения дополнительной и производящей матриц кодов Боуза-Чоудхури-Хоквингема.

11. Основные характеристики корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние. Вес кодовой комбинации.

12. Определение числа проверочных, и информационных элементов кода Боуза-Чоудхури-Хоквингема.

13. Кодовое расстояние в корректирующих кодах для обнаружения и исправления искажений.

14. Коды Боуза-Чоудхури-Хоквингема. Общая характеристика. Число исправляемых искажений, кодовое расстояние.

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

16. Методика и алгоритм обнаружение и исправление одиночных искажений в циклических кодах.

17. Систематические коды. Процесс образования полного множества линейно-независимых кодовых комбинаций.

18. Методика и алгоритм обнаружение и исправление двойных искажений в циклических кодах.

19. Методика и алгоритм построения производящих и проверочных матриц систематических кодов.

20. Алгоритм построения циклических кодов.

21. Неприводимые многочлены как образующие многочлены циклических кодов. Определение общего числа элементов циклического кода. Определение числа проверочных элементов циклического кода.

22. Определение образующего многочлена для циклического кода.

23. Алгоритм построения систематического кода.

24. Циклические коды. Основные преобразования циклических кодов.

25. Построение систематического кода на основе исходных комбинаций простого двоичного кода.

26. Декодирование принятых комбинаций кода Хэмминга.

27. Алгоритм декодирования принятых комбинаций систематического кода.

28. Методика построения кодов Хэмминга.

29. Алгоритм обнаружения ошибок в принятых кодовых комбинациях систематических кодов.

30. Построения производящих и проверочных матриц кодов Хэмминга.

31. Код Хэмминга. Общие положения. Характерные особенности.

32. Алгоритм построения систематических кодов, исправляющих одиночные искажения.

33. Определение общего числа элементов кодовых комбинаций систематических кодов. Определения числа проверочных элементов систематических кодов.

34. Алгоритм построения производящих и проверочных матриц систематических кодов.

35. Определение минимального кодового расстояния в кодах Хэмминга. Определение общего числа элементов кодовых комбинаций кодов Хэмминга, числа информационных и числа проверочных элементов.

36. Исправление одиночных искажений в циклических кодах.

37. Процесс алгоритмизации построения систематических кодов.

38. Две леммы о построении кодовых комбинаций блочных разделимых кодов.

39. Коды перестановок, размещений, сочетаний. Взвешенные двоично-десятичные коды 8421, 2421, 7421.

40. Алгоритм процесса декодирования систематических кодов, исправляющих одиночные искажения.

41. Классификация и кодирование технико-экономической информации. Основные понятия классификации технико-экономической информации.

42. Международные классификаторы. Гибкость системы. Емкость системы. Степень заполненности системы.

43. Иерархические и многоаспектные классификационные системы технико-экономической информации.

44. Классификатор материальных ресурсов для обеспечения производства.

45. Кодирование технико-экономической информации. Понятие унифицированной системы документации.

46. Единая система классификации и кодирования технико-экономической и социальной информации (ЕСКК) Российской Федерации.

47. Метод прямого кодирования; код Айкина.

48. Перечень систематических кодов, исправляющих одиночные искажения.

49. Методика исправления двойных искажений с помощью метода. Боуза-Чоудхури-Хоквингема.

50. Отличие систематических и несистематических кодов.

51. Обнаружение и исправление искажений с помощью кодового расстояния в корректирующих кодах.

52 Обнаружение и исправление двойных искажений в циклических кодах. . Методика и алгоритм.

53. Характерные особенности построения производящих и проверочных матриц кодов Хэмминга

54. Защита в системах теледоступа к вычислительным ресурсам и системах передачи и обработки информации с помощью корректирующих кодов.

55.. Определение общего числа элементов циклического кода с помощью неприводимые многочленов.

56. Определение числа проверочных элементов циклического кода с помощью неприводимых многочленов.

57. Избыточность корректирующих кодов. Кодовое расстояние. Вес кодовой комбинации.

58. Отличие в алгоритмах равномерных и неравномерных кодов.

59. Производящие и проверочные матрицы систематических кодов. Методика и алгоритм их п.строения

60. Отличие в алгоритмах двухпозиционные коды и многопозиционных кодов.


^ 8. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

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


Основная.

1. Кларк Дж., Кейн Дж. . Кодирование с исправлением ошибок в системах цифровой связи. М., Радио и связь, 2004 г.

2. Макаров В.Ф. и др. Специальная техника и информационная безопасность. М., 2004 г.

3. Марлер Н.С. . Современные телекоммуникации. М., ТРЕНДЗ. 2007 г.

4. Новик Д.А.. Эффективное кодирование. М., Энергия,2004 г.


Дополнительная

5. Берлекмэп Э.Р. Алгебраическая теория кодирования. Пер. с англ. М., Мир, 1971.

6. Бояринов И.М. Помехоустойчивое кодирование числовой информации. М., Наука, 1998.

7. Леонтьев В.К.. Теория кодирования. М., Знание. 1989 г.


8. Мак-Вильямс Ф. Дж., Слоэн Н. Дж.. А. Теория кодов, исправляющих ошибки. Пер. с англ. М., Связь, 1979.

9. Петерсон У.. Коды, исправляющие ошибки. Пер. с англ. М., Мир,1999 г.

10. Терентьв А.И . Элементы теории и практики числовых линейных блоковых корректирующих кодов. М., «Альтекс» 2000.

11. Форни Д. . Каскадные коды. Пер. с англ. М., Мир, 1978 г.


^ 8.2. Методическое обеспечение дисциплины


1. В.Ф. Макаров. УММ по работе с кодами Грэя. М., 2006.

2. В.Ф. Макаров. УММ по работе с систематическими кодами. М., 2006.

3. В.Ф. Макаров. УММ по работе с кодами Хэмминга. М., 2006.

4. В.Ф. Макаров . УММ по работе с кодами Боуза-Чаодхури- Хоквингема. М., 2006.

5. В.Ф. Макаров. Автоматизированная обучающая система по дисциплине «Кодирование информации в автоматизированных экономических системах».

5.1. АОС «Систематические коды».

5.2. АОС «Коды Хэмминга».

5.3. Коды «Боуза-Чаодхури- Хоквингема».

Все перечисленные учебно-методические материалы и автоматизированные обучающие системы представлены в электронном виде и выдаются студентам в процессе обучения.

Лекционный материал и основные учебники по дисциплине «Кодирование информации в автоматизированных экономических системах». представлены в электронном виде и выдаются студентам на машинных носителях в процессе изучения дисциплины.

    1. ^ Материально-техническое и информационное

обеспечение дисциплины.


Класс ПЭВМ не ниже Intel Pentium 64 Mb RAM, 2GB HDD с установленным программным обеспечением: Microsoft Windows XP, Microsoft Windows 2000 Professional, Microsoft Visual C++.

Программное обеспечение автоматизированной обучающей системы по дисциплине «Кодирование информации в автоматизированных экономических системах» реализовано с использованием языка программирования «Delphi 7».


^

КОДИРОВАНИЕ ИНФОРМАЦИИ В АВТОМАТИЗИРОВАННЫХ ЭКОНОМИЧЕСКИХ СИСТЕМАХ




Учебно-методический комплекс


В авторской редакции

Компьютерная верстка А.С. Новоженовой


Подписано в печать 16.02.2009 г. Формат 60х84/8. Бумага офсетная.

Гарнитура Times New Roman. Объем 4,5 п.л. Тираж 100 экз.

Цена договорная. Изд. зак. № 144. Тип. зак. №

Издательство Российского государственного торгово-экономического университета
ул. Смольная, 36, г. Москва, А-445, ГСП-3, 125993