Страницу Назад
Поискать другие аналоги этой работы

75

Основы построения инфокоммуникационных систем и сетей. Лабораторная работа №2. Эффективное кодирование на примере кода Хаффмена. Вариант №7.

ID: 165301
Дата закачки: 13 Апреля 2016
Продавец: mirsan (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА

(методические указания к лабораторной работе по курсу)

ОГЛАВЛЕНИЕ

ЦЕЛЬ РАБОТЫ

ДОМАШНЕЕ ЗАДАНИЕ

КРАТКАЯ ТЕОРИЯ

ОПИСАНИЕ ЛАБОРАТОРНОЙ РАБОТЫ

ПОРЯДОК ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ

КОНТРОЛЬНЫЕ ВОПРОСЫ

СОДЕРЖАНИЕ ОТЧЕТА

СПИСОК ЛИТЕРАТУРЫ

ЦЕЛЬ РАБОТЫ

Изучение принципа эффективного кодирования источника дискретных сообщений.

ДОМАШНЕЕ ЗАДАНИЕ

Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
равномерный;
код Хаффмена, в соответствии с заданным вариантом.
Таблица 1 Вероятности появления сообщений алфавита

Определить значения и .
Рассчитать значения и
.
Вариант для построения кода определяется по последней цифре пароля. При N>7 номер варианта равен N-7. Если N=0, то вариант 3.

ПОРЯДОК ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ

Проверка результатов расчетов домашнего задания.
В окне “Контроль домашних расчетов” ввести номер варианта домашнего задания, двоичные последовательности для каждого сообщения источника, значения и . Внимание! При вводе расчетных значений следует обеспечить точность расчетов до второго знака после запятой.

Определение средней длины сообщения при передаче последовательностей, составленных из сообщений, имеющих разную вероятность появления.
2.1 Открыть окно блока ввода сообщения щелчком мыши.

2.2 В раскрывающемся списке верхней строки выбрать “алфавит из домашнего задания”.

2.3 Составить три последовательности по 16 сообщений исходного алфавита (см. таблицу 1), полученные:

чередованием двух наиболее вероятных сообщений
(например, для варианта 1 );

повторением сообщения алфавита, вероятность появления которого равна или наиболее близка к , где – объем алфавита источника (например, для варианта 1 );
повторением сообщения алфавита, вероятность появления которого минимальна (например, для варианта 1
).
2.4 Ввести соответствующую последовательность в нижнюю строку блока ввода сообщений. Для этого поместить курсор в нижнюю строку и последовательно ввести цифры, соответствующие номерам сообщений.

Например: для последовательности , следует ввести 4545…45

2.5 В блоке определения длины кодовой комбинации посмотреть для каждой последовательности сообщений среднюю длину кодовой комбинации на сообщение алфавита при равномерном и эффективном кодировании;

Исследование влияния одиночной ошибки на результаты декодирования
3.1 Составить и ввести произвольную комбинацию из 16 сообщений.

3.2 В окне блока ввода ошибки изменить один из элементов последовательности на противоположный. В данном окне необходимо указать номер элемента, в который нужно ввести ошибку и нажать кнопку “инвертировать”. В соответствующем разряде маски ошибки появится единица.

3.3 Переписать в отчет принятую двоичную последовательность из нижнего поля блока определения ошибочных сообщений и декодировать ее в соответствии с кодовыми комбинациями Вашего варианта. Определить количество неверно принятых сообщений.

3.4 Проверить правильность декодирования, используя данные из блока отображения.

3.5 Установить в блоке ввода сообщения “русский алфавит”.

3.6 Ввести последовательность слов, состоящую из букв русского алфавита, где .

3.7 Посчитать и сравнить количество двоичных символов необходимых для передачи введенного текста при кодировании равномерным кодом и кодом Хаффмена.

3.8 Ввести ошибку в единичный элемент, соответствующий k-ой букве, где k номер варианта домашнего задания.

3.9 Посмотреть как расшифровывается последовательность, содержащая ошибку. Сделать выводы.

Комментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Основы построения инфокоммуникационных систем и сетей
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 15.02.2016
Рецензия:Уважаемый,

Мелентьев Олег Геннадьевич

Размер файла: 252 Кбайт
Фаил: Упакованные файлы (.zip)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

   Скачать

   Добавить в корзину


    Скачано: 20         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторная работа №№1 и 2. Основы построения инфокоммуникационных систем и сетей. Вариант №12
Основы построения инфокоммуникационных систем и сетей. Лабораторная работа №1-2 . Вариант 20.
Основы построения инфокоммуникационных систем и сетей. Лабораторная работа № 1,2. Вариант 02. 2019 год
Основы построения инфокоммуникационных систем и сетей. Работа лабораторная 1. Эффективное кодирование на примере кода Хаффмена. Вариант 8.
Основы построения инфокоммуникационных систем и сетей. Лабораторная работа. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА. Вариант 8 (1). 2020 год
Лабораторные работы №1-2 Основы построения инфокоммуникационных систем и сетей вариант 06
Ещё искать по базе с такими же ключевыми словами.

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Основы построения телекоммуникационных систем и сетей / Основы построения инфокоммуникационных систем и сетей. Лабораторная работа №2. Эффективное кодирование на примере кода Хаффмена. Вариант №7.
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!