4 лабораторных по предмету теория информации на С++
Лаба 2
Влияние помех в канале связи описывается канальной матрицей, с помощью условных вероятностей P(Y/X) и P(Х/Y), где X – источник информации, Y – приемник информации.
1. Провести исследование канала информации со стороны источника информации и со стороны приемника информации.
По результатам исследования определить:
- Потери информации Н(Y/xi), которые приходятся на каждый переданный хi сигнал и потери Н(Y/X) при передаче всех сигналов х;
- Потери информации Н(Х/уj), которые приходятся на каждый принятый уj сигнал и потери Н(Х/Y) при приеме всех сигналов yj.
Исходные данные:
Р(уj /xi) и Р(xi / уj) получить из матрицы совместных вероятностей, размером 10 × 10, которую задать самостоятельно.
2. Определить энтропию Н(Х, Y) двухбуквенного сочетания и условную энтропию Н(Y/X) заданного текстового сообщения.
Х – 32-х буквенный алфавит
Y – 32-х буквенный алфавит
Лаба 3
Задачи:
1. Используя заданный текст определить:
- Избыточность заданного текста, вызванную неравновероятностью появления
символов в сообщении;
- Избыточность, вызванную статистической связью между соседними символами;
- Полную избыточность.
2. Используя заданный текст построить оптимальный неравномерный код,
применяя:
- Метод Шеннона-Фано;
- Метод Хаффмана.
3. Определить для каждого метода среднюю длину символа исходного алфавита,
коэффициент статистического сжатия, коэффициент относительной эффективности.
4. Закодировать исходный текст методом Шеннона-Фано и методом Хаффмана.
5. Декодировать текст, закодированный методом Шеннона-Фано и методом
Хаффмана.
Лаба 4
Задачи:
Построить код Хэемминга для исправления одиночной ошибки и обнаружения
двойной ошибки.
Код должен предусматривать возможность посылки n сообщений.
1. Рассчитать параметры кода: n u , n k , n.
2. Привести пример 10 кодовых сообщений
3. Показать процедуру исправления ошибки в одной из позиций (по заданию
преподавателя).
4. Составить программу кодирующую и декодирующую кодовую комбинацию.
Лаба 5
Задачи:
1. Построить линейный групповой код, способный исправлять одиночную ошибку.
Вариант взять из лабораторной № 4.
2. Привести пример 10 кодовых комбинаций.
3. Показать процесс исправления ошибки в заданном разряде k.
4. Составить программу, кодирующую и декодирующую кодовую комбинацию.
