- •Введение
- •1.1. Понятия информации и сообщения
- •1.2. Измерение информации
- •1.2.1. Структурные меры информации
- •1.2.2. Статистическая мера информации.
- •2. Кодирование информации
- •2.1. Контрольная работа – часть 1
- •2.1.1. Позиционные системы счисления
- •2.1.2. Смешанные системы счисления
- •2.1.3. Перевод числа из одной системы счисления в другую
- •2.1.4. Код Грея
- •2.1.5. Форма постановки задания
- •2.1.6. Рекомендации по решению задач
- •2.1.7. Примеры решения задач
- •2.1.8. Пример задания по контрольной работе – часть 1
- •2.2. Контрольная работа – часть 2
- •2.2.1. Избыточность сообщений
- •2.2.2. Теоретические основы эффективного кодирования
- •2.2.3. Построение эффективного кода по методам Шеннона-Фано и Хаффмена
- •2.2.4. Теоретические основы помехоустойчивого кодирования
- •2.2.5. Классификация помехоустойчивых кодов
- •2.2.6. Общие принципы использования избыточности при построении корректирующих кодов
- •2.2.7. Коды, обнаруживающие ошибки
- •2.2.8. Примеры решения задач
- •2.2.9. Пример задания по контрольной работе – часть 2
- •2.3. Контрольная работа – часть 3
- •Краткие теоретические сведения
- •2.3.1. Линейные коды, обнаруживающие и исправляющие ошибки
- •2.3.2. Построение двоичного линейного кода
- •2.3.3. Кодирование
- •2.3.4. Синдромный метод декодирования
- •2.3.5. Кодирующее и декодирующее устройства
- •2.3.6. Матричное представление линейных кодов
- •2.3.7. Циклические коды
- •2.3.8. Выбор образующего многочлена
- •2.3.9. Формирование разрешенных кодовых комбинаций
- •2.3.10. Декодирование циклических кодов
- •2.3.11. Схемы деления на образующий многочлен
- •2.3.12. Примеры решения задач
- •2.3.13. Пример задания по контрольной работе – часть 3
- •3. Оформление контрольной работы
- •3.1. Пример оформления отчета по контрольной работе
- •4. Варианты заданий
- •Список литературы
2.3.13. Пример задания по контрольной работе – часть 3
-
Построить контрольную матрицу для линейного кода, ориентированного на исправление однократной ошибки. Требуемый объем кода Q=30.
-
Определить, какое число передавалось, если принятая комбинация имеет вид 0110111, а
-
Закодировать линейным кодом число 1410. Контрольная матрица та же, что и в п.2.
-
Закодировать ЦК число 2410, если .
-
Определить, какое число передавалось, если принятая комбинация имеет вид 1100111, а .
3. Оформление контрольной работы
Контрольная работа состоит из трех частей. Отчет по контрольной работе оформляется в ученической тетради объемом 12 листов либо на стандартных листах формата А4. Он может быть выполнен как в рукописном виде, так и с использованием компьютера. Отчет должен содержать титульный лист, на котором располагаются: название факультета, кафедры, специальности, предмета, номер варианта задания по контрольной работе, фамилия, имя, отчество студента, номер группы, номер зачетной книжки, фамилия, инициалы преподавателя, год обучения. На первой странице отчета помещается развернутое описание задания, далее приводятся все необходимые выкладки для решения поставленной задачи и принципиальные схемы разработанных устройств.
Номер варианта задания определяется в соответствии с последними двумя цифрами (шифром) зачетной книжки.
Шифр |
Номер варианта |
Шифр |
Номер варианта |
Шифр |
Номер варианта |
01,31,61,91 |
1 |
11,41,71 |
11 |
21,51,81 |
21 |
02,32,62,92 |
2 |
12,42,72 |
12 |
22,52,82 |
22 |
03,33,63,93 |
3 |
13,43,73 |
13 |
23,53,83 |
23 |
04,34,64,94 |
4 |
14,44,74 |
14 |
24,54,84 |
24 |
05,35,65,95 |
5 |
15,45,75 |
15 |
25,55,85 |
25 |
06,36,66,96 |
6 |
16,46,76 |
16 |
26,56,86 |
26 |
07,37,67,97 |
7 |
17,47,77 |
17 |
27,57,87 |
27 |
08,38,68,98 |
8 |
18,48,78 |
18 |
28,58,88 |
28 |
09,39,69,99 |
9 |
19,49,79 |
19 |
29,59,89 |
29 |
10,40,70,00 |
10 |
20,50,80 |
20 |
30,60,90 |
30 |
3.1. Пример оформления отчета по контрольной работе
Псковский государственный политехнический институт
Факультет информатики
Кафедра «Вычислительная техника» Специальность 230101 «Вычислительные машины, комплексы, системы и сети»
ПРЕДМЕТ «ТЕОРИЯ КОДИРОВАНИЯ»
КОНТРОЛЬНАЯ РАБОТА
Вариант №
Студент
Группа
Шифр
Преподаватель 20__ год
|