Все разделы / Основы построения телек. систем и сетей /


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

За деньгиЗа деньги (75 руб.)

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

Дата закачки: 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)

-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

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

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


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

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

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.

Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.


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

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

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

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

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

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

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


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

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

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

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

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


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