Основы передачи дискретных сообщений. Лабораторная работа №1. Вариант №2. (5-й семестр)
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
19.10.2014
-
Размер:
707 KB
-
Покупок:
0
-
Добавил:
viccing
Написать сообщение
Скачать
Состав работы
|
ЛР№11.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
Вывод: При кодировании методом Хаффмана по сравнению с кодированием равномерным кодом энтропия источника сообщений будет выше, средняя длина сообщений будет короче. Однако при появлении ошибок во время передачи сообщения закодированного методом Хаффмена – мы получаем совершенно искаженное сообщение, в отличии от сообщения переданного равномерным кодом.
4. Контрольные вопросы:
1. Принцип формирования кодовых комбинаций при кодировании методом Хаффмена.
Из вероятности появления сообщений строится граф, листьями которого являются сообщения. Ребрам присваиваются значения 1 или 0. Итоговое значение сообщения складывается из значений ребер сверху вниз.
2. Как рассчитывается средняя длина кодовой комбинации кода Хаффмена и каково ее минимальное значение?
Средняя длина: ,
Минимальное значение:
где K – кол-во сообщений в алфавите.
3. В чем состоит свойство префиксности эффективных кодов?
Никакая более короткая комбинация не является началом другой более длинной комбинации кода.
4. Количественные показатели эффективности неравномерного кодирования.
Изучение принципа эффективного кодирования источника дискретных сообщений.
Вывод: При кодировании методом Хаффмана по сравнению с кодированием равномерным кодом энтропия источника сообщений будет выше, средняя длина сообщений будет короче. Однако при появлении ошибок во время передачи сообщения закодированного методом Хаффмена – мы получаем совершенно искаженное сообщение, в отличии от сообщения переданного равномерным кодом.
4. Контрольные вопросы:
1. Принцип формирования кодовых комбинаций при кодировании методом Хаффмена.
Из вероятности появления сообщений строится граф, листьями которого являются сообщения. Ребрам присваиваются значения 1 или 0. Итоговое значение сообщения складывается из значений ребер сверху вниз.
2. Как рассчитывается средняя длина кодовой комбинации кода Хаффмена и каково ее минимальное значение?
Средняя длина: ,
Минимальное значение:
где K – кол-во сообщений в алфавите.
3. В чем состоит свойство префиксности эффективных кодов?
Никакая более короткая комбинация не является началом другой более длинной комбинации кода.
4. Количественные показатели эффективности неравномерного кодирования.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Основы передачи дискретных сигналов
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 02.04.2014
Мелентьев Олег Геннадьевич
Оценена Ваша работа по предмету: Основы передачи дискретных сигналов
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 02.04.2014
Мелентьев Олег Геннадьевич
Похожие материалы
Основы передачи дискретных сообщений. Лабораторная работа № 1. Вариант № 23. 6-й семестр.
skaser
: 9 апреля 2012
Тема: Метод Хаффмена
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
1. Результаты выполнения домашнего задания
Вероятности появления сообщений алфавита:
Сообщения Вероятность
a1 0,04
a2 0,17
a3 0,14
a4 0,26
a5 0,10
a6 0,11
a7 0,18
skaser
: 9 апреля 2012
80 руб.
Основы передачи дискретных сообщений. Контрольная работа. Вариант №2. (5-й семестр)
viccing
: 19 октября 2014
Задача №1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации заданной длины , ошибкой кратности . Сделать выводы по результатам расчетов. N=2.
Задача №2
Определить вероятность неправильного приема кодовой комбинации , если для передачи используется код с кодовым расстоянием в режиме исправления ошибок. Длину кодовой комбинации и вероятность ошибочного приема элемента взять из условия
viccing
: 19 октября 2014
100 руб.
Лабораторная работа №1 по дисциплине: Основы передачи дискретных сообщений. Вариант № 2
shpion1987
: 10 мая 2012
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
1. Результаты выполнения домашнего задания
Вероятности появления сообщений алфавита:
Сообщения Вероятность
a1 0,13
a2 0,17
a3 0,04
a4 0,26
a5 0,15
a6 0,07
a7 0,18
Метод Хаффмена:
Сообщения входного алфавита А={a1, a2, a3, a4, a5, a6, a7} имеют, соответственно, вероятности появления: P={p1, p2, p3, p4, p5, p6, p7}.
Расположим сообщения в порядке убывания вероятности их появления:
Сообщения Вероятность
a4 0,26
shpion1987
: 10 мая 2012
50 руб.
Лабораторная работа по основам передачи дискретных сообщений №1. 5-й семестр
ramzes14
: 4 октября 2013
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
1. Результаты выполнения домашнего задания
Вероятности появления сообщений алфавита:
Сообщения Вероятность
a1 0,04
a2 0,17
a3 0,14
a4 0,26
a5 0,10
a6 0,11
a7 0,18
Метод Хаффмена:
Сообщения входного алфавита А={a1, a2, a3, a4, a5, a6, a7} имеют, соответственно, вероятности появления:
ramzes14
: 4 октября 2013
70 руб.
Лабораторная работа №1 по дисциплине: Основы передачи дискретных сообщений
aleksei84
: 4 ноября 2014
Цель работы: Изучение принципа эффективного кодирования источника дискретных сообщений.
aleksei84
: 4 ноября 2014
50 руб.
Лабораторная работа № 1 по дисциплине: Основа передачи дискретных сообщений
Jack
: 2 апреля 2013
Работа № 1 Коды Хаффмена.
ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
- равномерный;
- код Хаффмена, в соответствии с заданным вариантом.
Jack
: 2 апреля 2013
100 руб.
Основы передачи дискретных сообщений
sibgutimts
: 2 марта 2011
Основы передачи дискретных сообщений.
Контрольная работа 1. Вариант 09.
Задача 1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации длина n = 22, ошибкой кратности t=0...4
Задача 2
Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 6 в режиме исправления ошибок. Длина кодовой комбинации n = 22, Р(t,n) из первой задачи.
З
sibgutimts
: 2 марта 2011
300 руб.
Основы передачи дискретных сообщений. Экзамен. Билет №8. (5-й семестр)
viccing
: 19 октября 2014
1. Расширенный дискретный канал. Основные характеристики. Понятие о корректирующих кодах. Кодовое расстояние и его связь с обнаруживающей и исправляющей способностью кода.
2. Перекодирование. Линейные коды используемые в сетях передачи данных. Логическое кодирование и скремблирование
3. Двоичная последовательность на входе ПКУ при приеме ОФМ сигнала методом сравнения полярностей 100110110001. Какая последовательность передавалась
viccing
: 19 октября 2014
100 руб.
Другие работы
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 3.12
Z24
: 12 ноября 2025
Определить равнодействующую силу и центр давления воды на прямоугольную стенку шириной b=10 м (рис. 3.19), если глубина воды Н1=5 м, Н2=3 м.
Z24
: 12 ноября 2025
220 руб.
Гидравлика гидравлические машины и гидроприводы Задача 27 Вариант 2
Z24
: 18 ноября 2025
В гидроприводе вращательного движения рабочая жидкость – масло Ж, температура которого ТºС, из бака Б нагнетается регулируемым насосом Н через распределитель Р в гидромотор. Рабочий объем гидромотора V0, а частота вращения n. К.п.д. гидромотора: объемный η0=0,95, гидромеханический ηгм=0,80. Развиваемый гидромотором крутящий момент МК.
Номинальные потери в распределителе при номинальном расходе Qном составляют Δрном=250 кПа. Длина каждого из участков стальных гидролиний равна l, диаметры всех
Z24
: 18 ноября 2025
200 руб.
Шпоры (118 вопросов) по охране труда
Aronitue9
: 1 сентября 2012
Яким чином здійснюється зв'язок дисципліни «Охорона праці в галузі» з іншими загальноосвітніми та спеціальними дисциплінами?
Наведіть структуру наук про безпеку праці.
Наведіть функціональну структуру охорони праці з позицій наукової організації праці.
Яка мета вивчення дисципліни «Охорона праці в галузі»
Хто повинен створювати службу охорони праці.
Яким документом нормується діяльність служби ОП підприємства.
Які цілі діяльності служби ОП.
Які права спеціалістів служби ОП?
Яка відповідальність
Aronitue9
: 1 сентября 2012
20 руб.
Экзамен по дисциплине: Протоколы и интерфейсы в телекоммуникационных системах. Билет №5
IT-STUDHELP
: 15 апреля 2023
Билет №5
1.Поясните суть технологии FDDI.
2.Какие функции выполняет сеансовый уровень модели OSI?
3. Какой тип адресации используется в протоколе SIP.
4.Каким образом определить: какие из IP - адресов не могут быть использованы в качестве IP – адреса конечного узла сети, подключенного к Internet?
5. Пусть поставщик услуг Internet имеет в своем распоряжении IP -адреса сети 19.0.0.0. Определите максимально возможное число абонентов этого поставщика услуг, если размеры требуемых для них сет
IT-STUDHELP
: 15 апреля 2023
500 руб.
