Основы передачи дискретных сообщений. Лабораторная работа №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 руб.
Лабораторная работа №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 руб.
Основы передачи дискретных сообщений. Контрольная работа. Вариант №2. (5-й семестр)
viccing
: 19 октября 2014
Задача №1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации заданной длины , ошибкой кратности . Сделать выводы по результатам расчетов. N=2.
Задача №2
Определить вероятность неправильного приема кодовой комбинации , если для передачи используется код с кодовым расстоянием в режиме исправления ошибок. Длину кодовой комбинации и вероятность ошибочного приема элемента взять из условия
viccing
: 19 октября 2014
100 руб.
Лабораторная работа по основам передачи дискретных сообщений №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 руб.
Основы передачи дискретных сообщений. Лабораторная работа №1. ВАРИАНТ №1
shkyworker
: 9 января 2015
Цель работы:
Изучение принципа эффективного кодирования источника дискретных сообщений
Дано
а1 0,20
а2 0,05
а3 0,17
а4 0,24
а5 0,28
а6 0,02
а7 0,04
shkyworker
: 9 января 2015
120 руб.
Другие работы
Пакетная телефония. Лабораторная работа №3. Изучение протоколов передачи речи. Вариант №1. Ответы
sunny2212
: 8 марта 2016
Рекомендации по выполнению Лабораторной работы №3
На тему «Изучение протоколов передачи речи в IP-телефонии»
Данная работа состоит из двух частей – «ТЕОРИЯ» и «ТЕСТ».
1. Теоретическая часть лабораторной работы представлена в виде презентация PowerPoint, которая запускается при нажатии кнопки «ТЕОРЕТИЧЕСКАЯ ИНФОРМАЦИЯ». Для её запуска необходимо выбрать тему, чтобы она появилась в нижней части окна, выделите её курсором и нажмите кнопку.
В файле имеются все ответы на вопросы лабораторной работы
sunny2212
: 8 марта 2016
200 руб.
Основы физической химии
wizardikoff
: 16 февраля 2012
1. Задание. Al_2 O_(3(T))+3SO_(3(Г))→Al_2 (SO_4 )_(3(T))
Определить ∆Н, ∆U, ∆S, ∆F, ∆G реакции при постоянном давлении р = 1,013*10^5 Па и Т = 450 К.
1.1 Расчет теплового эффекта реакции
Расчет теплового эффекта реакции в изобарном процессе в стандартных условиях (H):
∆Н_r^0 (298)= ∆H_f (298)_(Al_2 (SO_4 )_3 )-(∆H_f^0 (298)_(Al_2 O_(3(Г)) )+3∆H_f^0 (298)_(SO_(3(Г)) ))
∆H_f (298)=-3441,80-(-1675,69+3(-395,85))=-578,56 кДж
1.2 Определение направления протекания химического процесса
Определение н
wizardikoff
: 16 февраля 2012
Теплотехника КНИТУ Задача ТД-3 Вариант 55
Z24
: 15 января 2026
Сжатие воздуха в компрессоре происходит: а) по изотерме; б) по адиабате; в) по политропе с показателем 1 < n < k. Массовый расход сжимаемого воздуха m, кг/c, начальное давление р1 = 0,1 МПа, начальная температура t1, конечное давление р2.
Определить величины работ сжатия, теоретическую работу компрессора и мощность привода компрессора ( N = lкомпр m, кВт).
Изобразить процессы на pv-диаграмме. Объяснить полученные результаты расчетов.
Z24
: 15 января 2026
250 руб.
Разработка маркетинговой стратегии предприятия
DocentMark
: 19 июля 2015
Введение
Теоретические основы стратегического управления
Понятие стратегического управления и планирования. Этапы формирования стратегии
Аналитические инструменты, применяемые при разработке стратегии организации
Стратегия маркетинга
Анализ основных экономических показателей и существующей стратегии ИП "Пазитиф"
Общая экономико-организационная характеристика ИП "Пазитиф"
Анализ основных экономических показателей ИП "Пазитиф"
Анализ системы управления ИП "Пазитиф"
Оценка существующей стратегии ИП
DocentMark
: 19 июля 2015
375 руб.
