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


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

За деньгиЗа деньги (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)

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

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

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

        Коментариев: 0


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

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

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

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

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



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

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

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

Войти

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

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

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

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




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