УрГУПС, 4 курс, заочное обучение, специальность Шс.
Задача №1
1. Длину сообщения La
2. Объем алфавита ma
3. Вероятность появления символов p(ai) (свести в таблицу)
4. Тип источника (с независимыми символами или с памятью)
5. Энтропию источника Н(А)
6. Минимальное число двоичных символов, необходимых для кодирования данного сообщения
7. Избыточность источника информации r
8. Составить эффективный двоичный код, подсчитать число символов этого кода, необходимое для кодирования сообщения, и сравнить это число с минимальным необходимым числом двоичных символов
9. Остаточную избыточность после кодирования заданного сообщения в двоичный эффективный код.
Задача №2
1. Построить прямой граф канала.
2. Вычислить безусловные вероятности появления букв выходного алфавита канала.
3. Вычислить элементы матрицы апостериорных (обратных) вероятностей P(ai/bk) и свести их в матицу.
4. Определить среднее количество информации, переносимое по каналу одной произвольной буквой, и дать оценку результату.
5. Пользуясь матрицей обратных условных вероятностей, разработать целесообразную схему группировки букв выходного алфавита канала (алгоритм работы решающей схемы), обеспечивающую наибольшую вероятность приема сообщения.
6. Построить граф нового двоичного канала.
7. Определить J(B,A) для нового канала.
8. Определить пропускную способность дискретного и аналогового каналов при скорости передачи символов по каналу в 50 Бод, сравнить полученные результаты.
Задача №3
1. Определить параметры кода «n», «k», «M», «N»;
2. Составить уравнения проверок;
3. Построить производящую и проверочную матрицы кода;
4. Найти минимальное кодовое расстояние и определить возможности кода по обнаружению и исправлению ошибок;
5. Составить схему декодирующего устройства.
Задача №1
1. Длину сообщения La
2. Объем алфавита ma
3. Вероятность появления символов p(ai) (свести в таблицу)
4. Тип источника (с независимыми символами или с памятью)
5. Энтропию источника Н(А)
6. Минимальное число двоичных символов, необходимых для кодирования данного сообщения
7. Избыточность источника информации r
8. Составить эффективный двоичный код, подсчитать число символов этого кода, необходимое для кодирования сообщения, и сравнить это число с минимальным необходимым числом двоичных символов
9. Остаточную избыточность после кодирования заданного сообщения в двоичный эффективный код.
Задача №2
1. Построить прямой граф канала.
2. Вычислить безусловные вероятности появления букв выходного алфавита канала.
3. Вычислить элементы матрицы апостериорных (обратных) вероятностей P(ai/bk) и свести их в матицу.
4. Определить среднее количество информации, переносимое по каналу одной произвольной буквой, и дать оценку результату.
5. Пользуясь матрицей обратных условных вероятностей, разработать целесообразную схему группировки букв выходного алфавита канала (алгоритм работы решающей схемы), обеспечивающую наибольшую вероятность приема сообщения.
6. Построить граф нового двоичного канала.
7. Определить J(B,A) для нового канала.
8. Определить пропускную способность дискретного и аналогового каналов при скорости передачи символов по каналу в 50 Бод, сравнить полученные результаты.
Задача №3
1. Определить параметры кода «n», «k», «M», «N»;
2. Составить уравнения проверок;
3. Построить производящую и проверочную матрицы кода;
4. Найти минимальное кодовое расстояние и определить возможности кода по обнаружению и исправлению ошибок;
5. Составить схему декодирующего устройства.