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