Основы передачи дискретных сообщений. Лабораторная работа №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 руб.
Основы передачи дискретных сообщений. Лабораторная работа №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 руб.
Другие работы
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
mosintacd
: 28 июня 2024
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО
2024 год
Ответы на 20 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. We have … to an agreement
2. Our senses are … a great role in non-verbal communication
3. Saving time at business communication leads to … results in work
4. Conducting negotiations with foreigners we shoul
mosintacd
: 28 июня 2024
150 руб.
Задание №2. Методы управления образовательными учреждениями
studypro
: 13 октября 2016
Практическое задание 2
Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности.
Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
studypro
: 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Aronitue9
: 24 августа 2012
Содержание:
Введение
Теоретические основы бюджетного финансирования
Понятие и сущность бюджетного финансирования
Характеристика основных форм бюджетного финансирования
Анализ бюджетного финансирования образования
Понятие и источники бюджетного финансирования образования
Проблемы бюджетного финансирования образования
Основные направления совершенствования бюджетного финансирования образования
Заключение
Список использованный литературы
Цель курсовой работы – исследовать особенности бюджетного фин
Aronitue9
: 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
sibsutisru
: 3 сентября 2021
ЗАЧЕТ по дисциплине “Программирование (часть 1)”
Билет 2
Определить значение переменной y после работы следующего фрагмента программы:
a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a;
if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end;
if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
sibsutisru
: 3 сентября 2021
200 руб.
