Эффективное кодирование на примере кода Хаффмена
-
Категории:
СибГУТИ, Работа Лабораторная, Телекоммуникации
-
Добавлен:
28.01.2011
-
Размер:
628 KB
-
Покупок:
14
-
Добавил:
qawsedrftgyhujik
Написать сообщение
Скачать
Состав работы
|
Основы_построения_телекоммуникационных_систем_и_сетей_лабораторная_работа№1.4 семестр 2 вариант.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Основы построения телекоммуникационных систем и сетей. Лабораторная работа№1. 4 семестр 2 вариант.
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
Домашнее задание
1.Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2.Осуществить кодирование каждого сообщения алфавита (Таб. 1), используя двоичный код:
а)равномерный;
б)код Хаффмена, в соответствии с заданным вариантом.
Вариант 2
Таб. 1 Вероятности появления сообщений алфавита
В соответствии с целью данной лабораторной работы, провели изучение процессов таких, как кодирование исходной последовательности сообщений кодом Хаффмена и кодом равномерного кодирования, произвели внесение ошибки в закодированную последовательность сообщений и наблюдали изменение получаемой информации
При равномерных кодах одиночная ошибка в кодовой комбинации приводит к неправильному декодированию только этой комбинации.
Одним из серьёзных недостатков префиксных кодов является появление трека ошибок, т.е. одиночная ошибка в кодовой комбинации, при определенных обстоятельствах, способна привести к неправильному декодированию не только данной, но и нескольких последующих кодовых комбинаций.
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
Домашнее задание
1.Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2.Осуществить кодирование каждого сообщения алфавита (Таб. 1), используя двоичный код:
а)равномерный;
б)код Хаффмена, в соответствии с заданным вариантом.
Вариант 2
Таб. 1 Вероятности появления сообщений алфавита
В соответствии с целью данной лабораторной работы, провели изучение процессов таких, как кодирование исходной последовательности сообщений кодом Хаффмена и кодом равномерного кодирования, произвели внесение ошибки в закодированную последовательность сообщений и наблюдали изменение получаемой информации
При равномерных кодах одиночная ошибка в кодовой комбинации приводит к неправильному декодированию только этой комбинации.
Одним из серьёзных недостатков префиксных кодов является появление трека ошибок, т.е. одиночная ошибка в кодовой комбинации, при определенных обстоятельствах, способна привести к неправильному декодированию не только данной, но и нескольких последующих кодовых комбинаций.
Дополнительная информация
2010 год, Мелентьев О. Г., зачет.
Похожие материалы
Эффективное кодирование на примере кода хаффмена
Gila
: 4 ноября 2021
Изучение принципа эффективного кодирования источника дискретных сообщений.
2. ПРЕДВАРИТЕЛЬНЫЕ РАСЧЕТЫ
1. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
1.1. равномерный;
1.2. код Хаффмена, в соответствии с заданным вариантом.
Таблица 1. Вероятности появления сообщений алфавита.
Знак а1 а2 а3 а4 а5 а6 а7
Вариант 0,20 0,05 0,17 0,24 0,28 0,02 0,04
Gila
: 4 ноября 2021
280 руб.
Эффективное кодирование на примере кода Хаффмена
arehov
: 15 июня 2020
Лабораторная работа №2
По дисциплине:
Основы построения инфокоммуникационных систем и сетей
«Эффективное кодирование на примере кода Хаффмена»
Цель работы: изучение принципа эффективного кодирования источника дискретных сообщений.
Исходные данные:
Знак а1 а2 а3 а4 а5 а6 а7
Вероятность появления 0,01 0,03 0,16 0,13 0,37 0,2 0,1
При кодировании сообщений двоичным, равномерным кодом потребуется двоичных элементов на кодирование каждого сообщения, т.е в нашем случае 3 элемента.
arehov
: 15 июня 2020
300 руб.
Эффективное кодирование на примере кода Хаффмена
gerold66
: 13 июня 2010
Лабораторная работа 1 ОПТСС Вариант 7.
Цель работы: изучение принципа эффективного кодирования источника дискретных сообщений.
Выполнение лабораторной работы
Определение средней длины сообщения при передаче последовательностей, составленных из сообщений, имеющих разную вероятность появления.
Исследование влияния одиночной ошибки на результаты декодирования
Контрольные вопросы.
1. Принцип формирования кодовых комбинаций при кодировании методом Хаффмена.
2. Как рассчитывается средняя длина кодовой
gerold66
: 13 июня 2010
200 руб.
Эффективное кодирование на примере кода Хаффмена.
Jhaba
: 24 ноября 2009
Эффективное кодирование на примере кода Хаффмена.
Цель работы: Изучение принципа эффективного кодирования источника дискретных сообщений.
Домашнее задание.
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
o равномерный;
o код Хаффмена, в соответствии с заданным вариантом.
Вариант
Знак 6
Jhaba
: 24 ноября 2009
Лабораторная работа №2 эффективное кодирование на примере кода хаффмена
alesenka
: 7 марта 2014
ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА
(методические указания к лабораторной работе по курсу)
ОГЛАВЛЕНИЕ
ЦЕЛЬ РАБОТЫ
ДОМАШНЕЕ ЗАДАНИЕ
КРАТКАЯ ТЕОРИЯ
ОПИСАНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
ПОРЯДОК ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ
КОНТРОЛЬНЫЕ ВОПРОСЫ
СОДЕРЖАНИЕ ОТЧЕТА
СПИСОК ЛИТЕРАТУРЫ
ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.
ДОМАШНЕЕ ЗАДАНИЕ
Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
Осуществи
alesenka
: 7 марта 2014
500 руб.
Лабораторная работа №2 Эффективное кодирование на примере кода Хаффмена. Вариант: №6
Grechikhin
: 6 марта 2024
Осуществить кодирование каждого сообщения алфавита, используя двоичный код:
равномерный;
код Хаффмена, в соответствии с заданным вариантом.
Вероятности появления сообщений алфавита
Знак Вероятность
a1 0,07
a2 0,09
a3 0,01
a4 0,23
a5 0,27
a6 0,16
a7 0,17
3. Определить значения .
4. Рассчитать значения K_CC,K_ОЭ.
Grechikhin
: 6 марта 2024
150 руб.
Лабораторная работа №1. Эффективное кодирование на примере кода Хаффмена. Вариант №6
freelancer
: 17 апреля 2016
ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.
ДОМАШНЕЕ ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита, используя двоичный код:
o равномерный;
o код Хаффмена, в соответствии с заданным вариантом.
Вероятности появления сообщений алфавита
Знак Вероятность
a1 0,07
a2 0,09
a3 0,01
a4 0,23
a5 0,27
a6 0,16
a7 0,17
3. Определить значения .
4. Рассчитать
freelancer
: 17 апреля 2016
50 руб.
Лабораторная работа №1. «Эффективное кодирование на примере кода Хаффмена». Вариант №6.
ДО Сибгути
: 6 марта 2016
ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.
ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита, используя двоичный код:
o равномерный;
o код Хаффмена, в соответствии с заданным вариантом.
Вероятности появления сообщений алфавита
Знак Вероятность
a1 0,07
a2 0,09
a3 0,01
a4 0,23
a5 0,27
a6 0,16
a7 0,17
3. Определить значения .
4. Рассчитать значени
ДО Сибгути
: 6 марта 2016
35 руб.
Другие работы
Государственный экзамен по специальности 201000. 2019 год сибгути
Sibur54
: 20 апреля 2019
МТС 6
Определить в какой полосе частот на выходе канала будут наблюдаться искажения дискретизации, если Fд = 8 кГц / Fc max = 5.2 кГц 7
Квантование. 8
Деквантование 9
Кодирование 9
Код HDB-3 9
Код AMI 10
Код CMI 10
Единицы чередуются, но при этом запоняют весть такт. 10
Код 2B1Q 10
Задача 4 11
Декодировать сигнал с помощью нелинейного декодера. Сигнал в коде HDB-3 если Uc max = 2,048В 11
Декодируем каждую кодовую группу по (8 символов) 11
Код 2B1Q 11
Определить граничную частоту п
Sibur54
: 20 апреля 2019
250 руб.
Проект производства земляных работ при строительстве гражданского зданий с размерами в осях 32×12м на площадке 400×400м
ostah
: 18 января 2015
ВВЕДЕНИЕ..................................................................................3
1. Производство земляных работ........................................................4
1.1. Расчет черных, красных и рабочих отметок площадки........................4
1.2. Определение земляных масс на площадке........................................6
1.3. Определение среднего расстояния перемещения грунта на площад-ке........................................................................................
ostah
: 18 января 2015
111 руб.
Теплотехника Часть 1 Теплопередача Задача 15 Вариант 8
Z24
: 14 октября 2025
По трубе диаметром d=40 мм движется воздух при давлении р=0,1 МПа. Расход воздуха G, температура воздуха на входе tʹв. Какой должна быть длина трубы, имеющей температуру стенки tст=100 ºС, чтобы температура воздуха на выходе была t˝в?
Z24
: 14 октября 2025
200 руб.
Предмет и функции экономической теории, методы экономической науки, безработица и ее виды
alfFRED
: 26 февраля 2014
Предмет и функции ЭТ. ЭТ – система обобщенных знаний о э-х процессах. В экономике различают общую и частную теории. Общая экономическая теория – рассматривает наиболее общие условия, закономерности, которые не зависят от конкретных форм экономической деятельности, от конкретной страны. Частная теория – изучает основы конкретных видов деят-ти. Сущ-т несколько подходов для определения предмета ЭТ: 1)Меркантилисты: Э – это наука о богатстве; 2)Маржиналисты: Э – наука об эффективном использовании ре
alfFRED
: 26 февраля 2014
10 руб.
