Эффективное кодирование на примере кода Хаффмена
-
Категории:
СибГУТИ, Работа Лабораторная, Телекоммуникации
-
Добавлен:
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 руб.
Другие работы
Вариант 11. Основы антикоррупционной культуры. Лабораторная работа №1.
CameronCarmona
: 7 февраля 2023
Лукашенко сообщил о задержании своего лечащего врача за взятки
В Казахстане задержали главу связанной с дочерью Назарбаева компании
Правительство Южной Кореи решило помиловать экс-президента Пак Кын Хе
Бывшего врио пензенского министра задержали за взяточничество
Путин подписал указ об информсистеме против коррупции «Посейдон»
Главу МЧС Армении задержали по подозрению в коррупции
Местных депутатов и чиновников обяжут сообщать о попытке дать им взятку
Путин подписал закон об изъятии денег со счет
CameronCarmona
: 7 февраля 2023
150 руб.
Экология (все ответы на тест Синергия, МТИ, МосАП)
alehaivanov
: 18 июня 2023
Экология (все ответы на тест Синергия, МТИ, МосАП)
Результат 90...100 баллов из 100
Экология
1. Важно!. Информация по изучению курса
2. Тема 1. Основные понятия и законы экологии
3. Тема 2. Глобальные проблемы окружающей среды
4. Тема 3. Экологические принципы рационального использования природных ресурсов и охраны природы
5. Тема 4. Правовые и экономические основы охраны окружающей среды
1. Базовые нормативы платы установлены за загрязнение окружающей среды …
Тип ответа: Одиночный выбор • с
alehaivanov
: 18 июня 2023
145 руб.
Царицино - природа и история
Aronitue9
: 25 августа 2013
На юго-востоке Москвы расположен один из интереснейших природно-исторических памятников - дворцово-парковый ансамбль Царицино. Ранее данная местность именовалась Черная Грязь, и первое известие о ней относится к царствованию Федора Иоаныча (1584-1589 гг.). В то время усадьбой владела царица Ирина, сестра Бориса Годунова. Вероятно к тем временам относятся пруды, на которых стояли мельницы, было также усадебное хозяйство, а один из прудов сохранил название “Цареборисовский”. После гибели в 1605
Aronitue9
: 25 августа 2013
10 руб.
