50

Лабораторная работа №1 .Основы построения инф.систем и сетй.Вариант№8

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

Тип работы: Работа Лабораторная
Сдано в учебном заведении: СибГУТИ

Описание:
«Эффективное кодирование на примере кода Хаффмена»
Цель работы: Изучение принципа эффективного кодирования источника дискретных сообщений.
Домашнее задание
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
 равномерный;
 код Хаффмена, в соответствии с заданным вариантом.

Таблица 1 Вероятности появления сообщений алфавита
Вариант 







1 0,20 0,05 0,17 0,24 0,28 0,02 0,04


3. Определить значения и .
4. Рассчитать значения и

Осуществим кодирование каждого сообщения алфавита равномерным кодом. При кодировании сообщений данного источника двоичным, равномерным кодом, потребуется двоичных элементов на кодирование каждого сообщения. К=7. .
Таблица 2. Кодирование при помощи двоичного равномерного кода
Знак 







Код 000 001 010 011 100 101 110

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

Комментарии: 2016г.Зачет

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

Скачать

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

Занесено в корзину

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

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

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

Программирование мобильных устройств (часть 1-я). Лабораторная работа №№1,2,3 + Контрольная работа. Вариант №3.
Вычислительная техника и информационные технологии. Контрольная работа и Лабораторные работы №№1, 2, 3. Вариант общий. (2021)
Лабораторные работы №1-5 по дисциплине: Многоканальные телекоммуникационные системы. Вариант №4.
Лабораторные работы. Объектно-ориентированный анализ и программирование
Основы построения телекоммуникационных систем и сетей. Вариант №10 (10, 20, 30). Курсовая работа + Лабораторная работа 1 и 2.
СИНЕРГИЯ Общая психология - 2023 год Тест 96 баллов 2023 год
Курсовая работа и Лабораторные 1-3 по дисциплине: Проектирование информационных систем. Вариант №2 (Ювелирный магазин)
Ещё искать по базе с такими же ключевыми словами.