Лабораторные работы №№1-2 Архитектура телекоммуникационных систем и сетей. Вариант №4

Лабораторная работа No1


по дисциплине: Архитектура телекоммуникационных систем и сетей

«ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА»


ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.


ДОМАШНЕЕ ЗАДАНИЕ

 Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
 Осуществить кодирование каждого сообщения алфавита (таблица 1), используя двоичный код:
 равномерный;
 код Хаффмена, в соответствии с заданным вариантом.

Таблица 1
Вариант
Знак 4
a_1 0,28
a_2 0,04
a_3 0,16
a_4 0,02
a_5 0,13
a_6 0,07
a_7 0,30


 Определить значения H_max, H(x) и l ̄
 Рассчитать значения K_ccи K_оэ.


КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Принцип формирования кодовых комбинаций при кодировании методом Хаффмена.
2. Как рассчитывается средняя длина кодовой комбинации кода Хаффмена и каково ее минимальное значение?
3. В чем состоит свойство префиксности эффективных кодов?
4. Количественные показатели эффективности неравномерного кодирования.
5. Принцип декодирования последовательности префиксного кода.
6. Принципы возникновения трека ошибок при декодировании последовательности кодовых комбинаций префиксного кода.



Лабораторная работа No2

по дисциплине: Архитектура телекоммуникационных систем и сетей

ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.

ВЫПОЛНЕНИЕ РАБОТЫ
Запуск программы, выбор варианта.
Вариант 4.

Производящий полином:

P(x)=x^4+x^3+1
Исходная информационная комбинация:
x^4+x^3+1⇒11001

Правила построения ФПГ:
- число ячеек памяти равно степени образующего полинома r.
- число сумматоров на единицу меньше веса кодирующей комбинации образующего полинома.
- место установки сумматоров определяется видом образующего полинома.
Сумматоры используют после каждой ячейки памяти, (начиная с «нулевой») для которой существует «ненулевой член» полинома. Не используют после ячейки, для которой в полиноме нет соответствующего члена и после ячейки старшего разряда.
- в цепь обратной связи используется ключ, обеспечивающий правильный ввод исходных элементов и вывод результатов деления.


«Циклические коды»

Оценка: Зачет
Дата оценки: 06.02.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru