Бурова ОСНОВЫ СЕТЕВЫХ ТЕХНОЛОГИЙ Методические указания САМАРА 2011 3 Лабораторная работа №1 “Исследование методов эффективного кодирования источников дискретных сообщений” Цель работы Изучить особенности и методы построения эффективных кодов и расчѐт их информационных характеристик. <...> Передача дискретных сообщений: Учебник для вузов / Под ред. <...> При включении программы автоматически задаѐтся дискретный источник с восемью дискретными сообщениями, при этом каждое сообщение задаѐтся вероятностью его появления на выходе источника. <...> Совокупность сообщений источника ранжирована по убыванию вероятностей сообщений. <...> Выполнение лабораторной работы осуществляется в три этапа: a. равномерное кодирование; b. кодирование по методу Шеннона-Фано; c. кодирование по методу Хаффмена. <...> При выполнении каждого этапа необходимо рассчитать численные значения информационных характеристик исследуемых методов кодирования. <...> Правильный ответ на контрольный вопрос по заданию преподавателя. <...> В каких условиях целесообразно применять эффективное кодирование? <...> До какого предела может быть уменьшена средняя длина кодовой комбинации эффективного кода? <...> Как определяется средняя длина кодовой комбинации эффективного кода? <...> Чему равна минимальная длина двоичных кодовых комбинаций для 32 буквенного алфавита, если буквы в тексте встречаются с равными вероятностями? <...> До какого предела может быть уменьшена средняя длина кодовой комбинации эффективного кода? <...> Какой код позволяет минимизировать среднюю длину передаваемой кодовой комбинации? <...> Краткая теория Пусть задан дискретный стационарный источник без памяти вида X= x P x1 ( ) . <...> 1 . xN ( Под кодированием сообщений источника Х будем понимать представление каждого сообщения источника Х в виде кодовой последовательности (вектора) yj Y так, чтобы между i-м сообщением источника Х и j кодовой последовательностью y Yj существовало строго однозначное соответствие. <...> Возможно кодирование <...>
Основы_сетевых_технологии_Методические_указания_.pdf
Лабораторная работа №1
“Исследование методов эффективного кодирования источников
дискретных сообщений”
Цель работы
Изучить особенности и методы построения эффективных кодов и расчѐт их
информационных характеристик.
Литература
1. Овсянников А.С. Теория информационных процессов и систем: В 2 ч. Ч.1.
Теоретические основы информационных процессов: Допущено Уч.-метод.
объедин. вузов по политехн. образов. в качестве учебного пособия для
студентов спец. 071900-―Информационные системы и технологии‖
Самарск.гос.арх.-строит.ун-т. Самара,2005. -100 с.
2. Передача дискретных сообщений: Учебник для вузов / Под ред.
В.П.Шувалова.- М.:Радио и связь,1990, стр.146-155.
Содержание работы
1. Запустить программу SourceCode.
2. При включении программы автоматически задаѐтся дискретный источник с
восемью дискретными сообщениями, при этом каждое сообщение задаѐтся
вероятностью его появления на выходе источника. Совокупность сообщений
источника ранжирована по убыванию вероятностей сообщений.
3. Выполнение лабораторной работы осуществляется в три этапа:
a. равномерное кодирование;
b. кодирование по методу Шеннона-Фано;
c. кодирование по методу Хаффмена.
4. При выполнении каждого этапа необходимо рассчитать численные
значения информационных характеристик исследуемых методов кодирования.
Результаты расчѐтов вносятся в соответствующие окна интерфейса программы
с точностью до второй значащей цифры с соблюдением правил округления.
5. При ошибках в вычислениях программа выдаст соответствующие
сообщения. Выполнить исправления в расчѐтах и повторить ввод данных. При
трѐхкратном вводе ошибочных данных программа возвращает выполнение
работы в начало этапа.
6. При выполнении всех этапов работы программа выдаѐт сообщение об
успешном выполнении лабораторной работы.
Отчѐт о выполненной работе
1. Сообщение программы об успешном выполнении лабораторной работы.
4
Стр.3