Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Построение оптимальных кодов
Цель работы: Знакомство с методами построения оптимальных кодов и кодов с обнаружением и корректировкой ошибок. Для выполнения работы необходимо изучить теоретический материал, изложенный в четвертой главе настоящего пособия.
Работа состоит из трех заданий. Построение оптимального кода Шеннона – Фено. Алфавит содержит символов , вероятности появления которых в сообщениях для различных вариантов приведены в таблице Л2.1. Для заданного варианта построить код Шеннона – Фено, требующий разделительного знака и имеющий минимальную среднюю длину. Построение кода произвести по методике, изложенной в указанных источниках с помощью таблицы и путем построения графа. ТаблицаЛ 2.1
Вычислить среднюю длину полученного кода.
Определить количество информации в сообщении, число символов в котором задано таблицей Л2.2, по формуле .
Таблица Л2.2
2.3 Построить корректирующий код Хэмминга для передачи полезных сообщений длиной двоичных разрядов (таблица Л2.3). Определить число дополнительных разрядов, необходимых для создания корректирующего кода. Для каждой комбинации определить биты дополнительных разрядов. Таблица Л 2.3
После построения таблицы для каждой кодовой комбинации убедиться, что построенный код обнаруживает и исправляет одиночную ошибку в сообщении. Отчет по лабораторной работе должен содержать: · титульный лист, · список заданий по работе, · таблицу построения кода Шеннона – Фено, среднюю длину кода, · кодовое дерево, · вычисление количества информации в сообщении, · таблицу корректирующего кода Хэмминга, · примеры обнаружения и исправления ошибок в сообщении. Контрольные вопросы по лабораторной работе · Что такое кодирование сигнала. Способы кодирования. · Что такое модуляция сигнала. Виды модуляции. · Как вычисляется количество информации в сообщении. · Идея метода оптимального кодирования по Шеннону-Фено. · Идея метода построения корректирующих кодов Хэмминга. · Каким образом определяется место ошибки в корректирующем коде. · Какие системы кодирования наиболее часто используются в современных информационных системах.
|