Лабораторная работа №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 руб.
Контрольная работа по дисциплине: Основы передачи дискретных сообщений. Вариант:2
shpion1987
: 10 мая 2012
Задача 1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации длина n = 31 – N = 29, ошибкой кратности .
Задача 2
Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 5 в режиме исправления ошибок. Длина кодовой комбинации n = 29, Р(t,n) из первой задачи.
Задача 3
Определить скорость передачи информации с решающей обратной
shpion1987
: 10 мая 2012
50 руб.
Другие работы
Реферат. Элективные дисциплины по физической культуре и спорту. (баскетбол). (часть №6)
KiberPank
: 22 декабря 2020
Оптимальный двигательный режим и рациональное питание - важные факторы укрепления и сохранения здоровья (с учетом пола, возраста и состояния здоровья).
План:
1. Физическая культура как важный элемент образа жизни современного человека
2. Особенности физиологического состояния людей различного возраста
3. Оптимальный двигательный режим как основной фактор для нормального функционирования организма
4. Рациональное питание – одно из средств поддержания жизни, роста и развития здоровья и высокой раб
KiberPank
: 22 декабря 2020
10 руб.
Технологические основы отрасли (3 сем.) Экзамен. Вариант № 1
MegaMan
: 7 ноября 2013
1. Какой сигнал изображен на рисунке?
а) непрерывный сигнал непрерывного времени;
б) непрерывный сигнал дискретного времени;
в) дискретный сигнал непрерывного времени;
г) дискретный сигнал дискретного времени.
2. Какой метод коммутации целесообразно использовать в разветвленных сетях при наличии разнотипного оконечного оборудования, если требуется передавать многоадресные и циркулярные сообщения, при наличии на сети дорогостоящих каналов большой протяженности, а также при необходимости обеспечит
MegaMan
: 7 ноября 2013
150 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 4 Вариант 14
Z24
: 23 января 2026
Определить потребную поверхность рекуперативного теплообменника, в котором вода нагревается горячими газами. Расчет произвести для прямоточной и противоточной схемы. Значения температур газа t′1 и t″1, воды t′2 и t″2, расхода воды M и коэффициента теплопередачи K выбрать из табл. 29.
Какая из схем теплообменников (прямоточная или противоточная) имеет меньшую поверхность и почему? С какой стороны стенки необходимо ставить ребра, чтобы заметно увеличить теплопередачу?
Z24
: 23 января 2026
200 руб.
Теплотехника Часть 1 Теплопередача Задача 30 Вариант 6
Z24
: 14 октября 2025
В пароводяном теплообменнике вода нагревается насыщенным паром (при р=0,6 МПа) от температуры t′ω=20 ºC до t″ω1=50 ºC. В результате интенсификации теплообмена температура подогрева воды повысилась до t″ω2 при неизменном расходе G=1 кг/c. Определить, во сколько раз увеличился коэффициент теплопередачи.
Z24
: 14 октября 2025
180 руб.
