Основы передачи дискретных сообщений. Лабораторная работа №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 руб.
Другие работы
Контрольная работа По дисциплине: Исследование операций Многокритериальная оптимизация в принятии решений: постановка задачи, методы решения
ritabokk
: 25 ноября 2019
СОДЕРЖАНИЕ:
Введение…………………………………………………………………..….3
1. Постановка многокритериальной задачи…………………………....7
2. Сведения о многокритериальных задачах………………………......9
3. Эффективные решения многокритериальных задач. Различные виды эффективности……………………………………………….......................13
4. Построение Парето-эффективной границы………………….….....16
5. Процедуры решения многокритериальных задач…………………17
6. Принцип слабой оптимальности по Парето……………………….19
7. Принцип приближения по всем локальным
ritabokk
: 25 ноября 2019
300 руб.
ЗАЧЕТНАЯ РАБОТА. I семестр По дисциплине «Информатика» Билет №95
Ozzuk92
: 18 марта 2019
Билет №95
Раздел 1
3.Информатика
A) результат интеллектуальной деятельности человека, распространяемый посредством услуг
B) интегрированная совокупность данных, предназначенная для их хранения и многофункционального использования
C) наука о методах создания, хранения, обработки и передачи информации с помощью технических средств
D) механическое устройство, позволяющее складывать числа
5.Двоичная система счисления
A) набор данных для решения задачи
B) упорядоченная последовательность величин, обо
Ozzuk92
: 18 марта 2019
75 руб.
Внешняя политика Королевства Саудовская Аравия
Qiwir
: 12 января 2014
Саудовский политический дискурс трансформируется, – исходным рубежом этих все более ощутимых перемен, окрашивающих официальную риторику в «национально-государственные» тона, стало начало августа 2005г., когда в Саудовской Аравии была принесена присяга ее нынешнему монарху Абдалле бен Абдель Азизу.
Происходящие перемены включают в себя, прежде всего, обращение к идее отечества, понимаемого как саудовское национальное государство. Выступая 14 апреля 2007 г. с тронной речью (ее устный вариант был е
Qiwir
: 12 января 2014
5 руб.
Пневматическая схема агрегата капитального ремонта скважин TW-100-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 11 июня 2016
Пневматическая схема агрегата капитального ремонта скважин TW-100-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 11 июня 2016
297 руб.
