Математика

Учебная работа № /7577. «Контрольная Теория информации и кодирования, вариант 5

Количество страниц учебной работы: 14
Содержание:
Вариант 5
Темы
Вариант
Информационные характеристики
Эффективные коды
Помехоустойчивые коды
Коды для линий связи

1.1д, 1.8
2.1д, 2.4д
3.1д, 3.3д, 3.8д, .12д
4.1д, 4.2д,4.3д
1.2. Задачи к разделу 1
Источник сообщений выдает символы из ансамбля . Распределения вероятностей приведены в табл. 1.1. Найти количество информации, содержащееся в каждом из символов источника при их независимом выборе (источник без памяти). Вычислить энтропию и избыточность заданного источника.
Таблица 1.1
Вариант д)

0,5

0,04

0,03

0,15

0,04

0,12

0,1

0,02
Чему равна пропускная способность симметричного канала, если источник вырабатывает со скоростью n = 2 знака в секунду сообщения, закодированные кодом с основанием m = 10, а вероятность ложного приёма рл = 0,03?
2.3. Задачи к разделу 2
Дискретный источник выдает символы из ансамбля с вероятностями, приведенными в табл. 1.1. Закодировать символы данного ансамбля кодом Хаффмена, кодом Шеннона-Фано и равномерным кодом. Определить среднюю длину кодовой комбинации и сравнить с энтропией сообщения. Показать, какой код является наиболее эффективным.
Построить код Лемпела-Зива для двоичной последовательности источника:
д) 010011111000001;
Определить коэффициент сжатия.
3.5. Задачи к разделу 3
Построить порождающую матрицу для кода с минимальным кодовым расстоянием , количеством информационных элементов (табл. 3.1). Написать правила формирования проверочных элементов для полученного кода. Найти проверочную матрицу. Определить, сколько ошибок такой код может обнаружить и исправить. Нарисовать структурные схемы кодирующего и декодирующего устройства.

Таблица 3.1
Вариант д)

4
Код построен по матрице
.
декодировать принятое кодовое слово (определить наличие ошибок и информационные символы);
закодировать информационные символы (табл. 3.3).
Таблица 3.3
Вариант д)

1000100

0011
Для неразделимого циклического кода с порождающим полиномом и информационными символами (табл.3.5) определить:
1) кодовую комбинацию;
2) схемы кодера и декодера;
3) порождающую и проверочную матрицы.
Таблица 3.5
В-нт д)

111

1
Сверточный код описывается полиномами :
д) , ;
Необходимо:
1) получить кодер, соответствующий этому коду;
2) построить диаграмму состояний для этого кода;
3) определить последовательность на выходе кодера, если на вход поступают символы 11001.
4.2. Задачи к разделу 4

Для элементов сигналов, используемых для передачи (табл. 4.1), рассчитать параметры: эквивалентную мощность; коэффициент, характеризующий среднее значение тактовой частоты; коэффициент устойчивости признаков тактовой частоты. Результаты записать в таблицу и определить, какие коды обладают большей помехоустойчивостью и высокой стабильностью признаков тактовой частоты.
Таблица 4.1
В-нт Элементы сигналов, используемых для передачи

1 0
д)

A^2⁄2 0,75 0,5
Для алфавитных кодов (табл. 4.2) вычислить: число групп двоичных символов; число групп символов кода; коэффициент изменения тактовой частоты; избыточность кода. Результаты записать в таблицу и определить, какие коды наиболее оптимальны с точки зрения технической реализации, избыточности и коэффициента снижения тактовой частоты.
Таблица 4.2
№ п/п Тип кода

, %

9B4QI 512 625 1,8 0,031
Для восьмиуровневого и четырехуровневого кода (2B1Q) вычислить относительную скорость передачи, составить таблицу кодирования и закодировать последовательности:
д) 100100111100

Список использованной литературы (дополнительной)

1. Зверева Е.Н., Лебедько Е.Г. Сборник примеров и задач по основам теории информации и кодирования сообщений. – СПб: НИУ ИТМО, 2014.– 76 с.
2. Чернецова Е.А. Теория передачи дискретных сообщений: конспект
лекций. – СПб.: Изд-во РГГМУ, 2007. – 166 с.
3. Методы сжатия информации. Алгоритмы Хаффмана и Лемпеля-Зива. Методические указания по курсу «Теория информации». – Ростов-на-Дону: Издательский центр ДГТУ, 2011, – 14 с.
4. Королев Л.М. Коды и устройства помехоустойчивого кодирования информации. – Мн.: 2002. – 286с.
5. Цифровые системы передачи: учебно-методическое пособие по выполнению лабораторных работ/ сост. В.В. Золотухин. – Красноярск: Сиб. федер. ун-т, 2012. – 86 с.
6. Саломатин, С. Б. Исследование циклических кодов : метод, пособие по курсам «Теория кодирования и защита информации», «Цифровая обработка сигналов и прикладная теория кодирования» для студ. радиотех. спец. всех форм обуч. / С. Б. Саломатин, П. Г. Семашко. — Минск : БГУИР, 2008. – 32 с.: ил.
7. Шаманова О.О. Метод. рекомендации по выполнению практических заданий на тему: «Методы помехоустойчивого кодирования». Смоленск: филиал СПбГУТ, 2014. – 32с.

Стоимость данной учебной работы: 585 руб.

Выдержка из похожей работы

Часто мы договариваемся открывать входную дверь только по «условному сигналу» — комбинации коротких и длинных звонков, Самюэл Морзе в 1838 г, изобрел код — телеграфную азбуку — систему кодировки символов короткими и длинными посылками для передачи их по линиям связи, известную как «код Морзе» или «морзянка», Современный вариант международного «кода Морзе» (International Morse) появился совсем недавно — в 1939 году, когда была проведена последняя корректировка, Своя система существует и в вычислительной технике — она называется двоичным кодированием и основана на представлении данных последовательностью всего двух знаков: 0 и 1, Эти знаки называются двоичными цифрами, по-английски — binary digit или сокращенно bit (бит), Одним битом могут быть выражены два понятия: 0 или 1 (да или нет, черное или белое, истина или ложь и т,п,),
Кодирование чисел
Вопрос о кодировании чисел возникает по той причине, что в машину нельзя либо нерационально вводить числа в том виде, в котором они изображаются человеком на бумаге, Во-первых, нужно кодировать знак числа, Во-вторых, по различным причинам, которые будут рассмотрены ниже, приходится иногда кодировать и остальную часть числа, Кодирование целых чисел производиться через их представление в двоичной системе счисления: именно в этом виде они и помещаются в ячейке, Один бит отводиться при этом для представления знака числа (нулем кодируется знак «плюс», единицей — «минус»), Для кодирования действительных чисел существует специальный формат чисел с плавающей запятой, Число при этом представляется в виде: N = M * qp, где M — мантисса, p — порядок числа N, q — основание системы счисления, Если при этом мантисса M удовлетворяет условию 0,1 <= | M | <= 1 то число N называют нормализованным, Кодирование текста Для кодирования букв и других символов, используемых в печатных документах, необходимо закрепить за каждым символом числовой номер - код, В англоязычных странах используются 26 прописных и 26 строчных букв (A … Z, a … z), 9 знаков препинания (, , : ! " ; ? ( ) ), пробел, 10 цифр, 5 знаков арифметических действий (+,-,*, /, ^) и специальные символы (№, %, _, #, $, &, >, <, |, \) - всего чуть больше 100 символов, Таким образом, для кодирования этих символов можно ограничиться максимальным 7-разрядным двоичным числом (от 0 до 1111111, в десятичной системе счисления - от 0 до 127), Кодирование графической информации В видеопамяти находится двоичная информация об изображении, выводимом на экран, Почти все создаваемые, обрабатываемые или просматриваемые с помощью компьютера изображения можно разделить на две большие части - растровую и векторную графику, Растровые изображения представляют собой однослойную сетку точек, называемых пикселами (pixel, от англ, picture element), Код пиксела содержит информации о его цвете, В противоположность растровой графике векторное изображение многослойно, Каждый элемент векторного изображения - линия, Каждый элемент векторного изображения является объектом, который описывается с помощью математических уравнении, Сложные объекты (ломаные линии, различные геометрические фигуры) представляются в виде совокупности элементарных графических объектов, Кодирование звука На компьютере работать со звуковыми файлами начали в 90-х годах"

Аспирант+

Аспирант+

Учебная работа № /7577. «Контрольная Теория информации и кодирования, вариант 5