Лабораторная работа №1 по дисциплине: Основы передачи дискретных сообщений. Вариант № 2
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
10.05.2012
-
Размер:
709 KB
-
Покупок:
11
-
Добавил:
shpion1987
Написать сообщение
Скачать
Состав работы
|
ЛР№1 ОПДС.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
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
a7 0,18
a2 0,17
a5 0,15
a1 0,13
a6 0,07
a3 0,04
Рекурсивно объединяем два самых маловероятных сообщения в одно, просуммировав их вероятность, пока не получим вероятность равной 1.
Изучение принципа эффективного кодирования источника дискретных сообщений.
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
a7 0,18
a2 0,17
a5 0,15
a1 0,13
a6 0,07
a3 0,04
Рекурсивно объединяем два самых маловероятных сообщения в одно, просуммировав их вероятность, пока не получим вероятность равной 1.
Дополнительная информация
зачет 2012
Похожие материалы
Лабораторная работа №1 по дисциплине: Основы передачи дискретных сообщений
aleksei84
: 4 ноября 2014
Цель работы: Изучение принципа эффективного кодирования источника дискретных сообщений.
aleksei84
: 4 ноября 2014
50 руб.
Лабораторная работа № 1 по дисциплине: Основа передачи дискретных сообщений
Jack
: 2 апреля 2013
Работа № 1 Коды Хаффмена.
ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
- равномерный;
- код Хаффмена, в соответствии с заданным вариантом.
Jack
: 2 апреля 2013
100 руб.
Лабораторная работа №1 по дисциплине «Основы передачи дискретных сообщений». Вариант №22
ldthm23
: 14 марта 2014
ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.
ДОМАШНЕЕ ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
• равномерный;
• код Хаффмена, в соответствии с заданным вариантом.
Таблица 1 Вероятности появления сообщений алфавита
а1 а2 а3 а4 а5 а6 а7
0,13 0,17 0,04 0,26 0,15 0,07 0,18
3. Определить значения Hmax(x
ldthm23
: 14 марта 2014
500 руб.
Основы передачи дискретных сообщений
sibgutimts
: 2 марта 2011
Основы передачи дискретных сообщений.
Контрольная работа 1. Вариант 09.
Задача 1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации длина n = 22, ошибкой кратности t=0...4
Задача 2
Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 6 в режиме исправления ошибок. Длина кодовой комбинации n = 22, Р(t,n) из первой задачи.
З
sibgutimts
: 2 марта 2011
300 руб.
Лабораторная работа №1 по дисциплине: Основы передачи дискретных сообщений Коды Хаффмена. ВАриант №3
Sanek1988
: 9 декабря 2014
Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
равномерный;
код Хаффмена, в соответствии с заданным вариантом.
Sanek1988
: 9 декабря 2014
35 руб.
Лабораторная работа № 1: Коды Хаффмана по дисциплине: Основы передачи дискретных сообщений
BuKToP89
: 31 марта 2016
1. Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
2. Результаты выполнения домашнего задания
Вероятности появления сообщений алфавита:
Сообщения Вероятность
Метод Хаффмана:
Сообщения входного алфавита имеют, соответственно, вероятности появления: .
Расположим сообщения в порядке убывания вероятности их появления:
Сообщения Вероятность
см. скриншот
BuKToP89
: 31 марта 2016
70 руб.
Лабораторная работа №1 по дисциплине: Основа передачи дискретных сообщений на тему: «Коды Хаффмана». Вариант №7
loly1414
: 4 марта 2014
ДОМАШНЕЕ ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
o равномерный;
o код Хаффмена, в соответствии с заданным вариантом.
3. Определить значения .
4. Рассчитать значения
Построение кода Хаффмена для семи сообщений см. таб.1 на рис. 2, 3.
loly1414
: 4 марта 2014
150 руб.
Основы передачи дискретных сообщений. Контрольная работа
kisska7733
: 22 августа 2014
Задача 1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации длина n = 31 – N = 28, ошибкой кратности .
Задача 2
Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 4 в режиме исправления ошибок. Длина кодовой комбинации n = 28, Р(t,n) из первой задачи.
Задача 3
Определить скорость передачи информации с решающей обратной
kisska7733
: 22 августа 2014
80 руб.
Другие работы
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 6.10
Z24
: 26 сентября 2025
Цилиндрический сосуд, заполненный до высоты h=0,1 м жидкостью плотностью ρ=900 кг/м³, движется с ускорением а=g (рис. 6.25). Определить силы, действующие на крышки А и В, если L=1 м, D=0,5 м. Избыточное давление в горловине считать равным нулю, а расстояние l=0,1 м.
Z24
: 26 сентября 2025
180 руб.
Классификация диагностического оборудования для проверки автомобиля
Aronitue9
: 7 января 2012
В настоящее время нет достаточно четкой и полной классификации диагностического оборудования. Это создает определенные трудности при решении многих организационных вопросов, в частности, при технологическом проектировании автотранспортных предприятий и станций технического обслуживания. В известной степени упорядочить многие вопросы в этом отношении позволяет классификация диагностического оборудования, используемая специалистами ряда стран.
Aronitue9
: 7 января 2012
2 руб.
Разработка модели экономики предприятия в условиях рынка
Qiwir
: 16 августа 2013
Содержание
Введение.
Задание на курсовую работу.
Исходные данные.
1. Расчет планируемых показателей производственно-хозяйственной деятельности предприятия.
1.1 Расчёт коммерческой себестоимости изделий.
1.2 Расчет цены по изделиям.
1.3 Составление сметы затрат на производство.
1.4 Расчет затрат на один рубль товарной продукции.
1.5 Расчет постоянных и переменных затрат.
1.6 Расчет объема реализации продукции.
2. Определение размера активов предприятия.
3. Установление зоны безубыточной работы пр
Qiwir
: 16 августа 2013
10 руб.
Гидравлика Задача 6.21
Z24
: 12 декабря 2025
Цистерна диаметром D=3,0 м и длиной L=7,0 м, наполненная нефтью до высоты b=1,8 м, движется горизонтально с ускорением. Определить, при движении с каким ускорением и где в цистерне возникнет вакуумметрическое давление (рис. 2).
Z24
: 12 декабря 2025
150 руб.
