Основы передачи дискретных сообщений. Лабораторная работа №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 руб.
Другие работы
Складання технологічної схеми розбирання редуктора з розробкою технологічної карти на відновлення кришки
GnobYTEL
: 27 сентября 2014
Зміст
Вступ. 4
1. Загальна характеристика об’єкта ремонту 5
2. Розробка технологічного процесу розбирання редуктора 8
3. Технологічний процес відновлення кришки 13
4. Промислова санітарія і техніка безпеки
при ремонті теплоенергетичного обладнання 25
Висновки 27
Література 28
GnobYTEL
: 27 сентября 2014
250 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 7 Вариант 34
Z24
: 19 декабря 2025
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить:
— параметры (р, υ, Т) рабочего тела (воздуха) в характерных точках цикла 1, 2, 3 и 4;
— подведенную и отведенную теплоту;
— работу и термический КПД цикла;
— теоретическую мощность ГТУ при заданном расходе воздуха G.
Начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3.
Дать схему и цикл установки в p-υ и T-
Z24
: 19 декабря 2025
240 руб.
Основы визуального программирования. Лабораторная работа № 2 Для всех вариантов
SNF
: 2 января 2017
Лабораторная работа № 2
Тема: Компоненты MainMenu, PopupMenu, Memo, OpenDialog, SaveDialog.
Создание вложенного динамического меню.
Задания
Задание 1:
Создание простейшего редактора, который работает с файлом memos.txt, находящемся в текущей папке.
1. Создайте главное меню – компонент MainMenu - с пунктами:
File Help
New About… F1
Open… F3
Close
Save F2
Save As…
Exit Alt+X
1.1. Создайте обработчики событий, поступающих от объектов:
Exit1 – закрытие фор
SNF
: 2 января 2017
25 руб.
Разработка специализированного перегрузочного комплекса для перегрузки медной руды
DiKey
: 31 января 2020
Курсовая работа. Разработка специализированного перегрузочного комплекса для перегрузки медной руды.
Qнав - навигационный грузооборот, т; Qнав = 3750000т;
Кн - коэффициент неравномерности перевозок, Кн =1,5;
Тнав - время навигации, сут; Тнав =280сут;
Целью данной курсовой работы является разработка специализированно-го перегрузочного комплекса для перегрузки медной руды.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 РАСЧЕТ ПОКАЗАТЕЛЕЙ РАБОТЫ ПЕРЕГРУЗОЧНОГО
КОМПЛЕКСА
1.1 Физико-механические свойства медной руды
1.
DiKey
: 31 января 2020
720 руб.
