4.2. Задание № 2

Выполнить одно из заданий:

1.Создать код, способный закодировать 18 кодовых комбинаций, исправляющий одиночные и двойные ошибки.

2.Составить таблицу опознавателей для кодов, предназначенных исправлять трехкратные ошибки.

3.Составить таблицу опознавателей для кодов, предназначенных исправлять четырехкратные ошибки.

4.3. Задание №3

По заданным информационной кодовой комбинации и образующему коду сформировать избыточный циклический код. Построить образующую матрицу кода и проверить правильность заданной комбинации. Для ошибочных комбинаций дополнительно выяснить, может ли быть полученный остаток следствием однократной ошибки в пределах заданной разрядности кода. Если однократная ошибка возможна, указать ошибочный разряд. Привести примеры двукратных ошибок, дающих тот же остаток.

Варианты заданий приведены в табл. 2.3.

Таблица 2.3

N вар.	Код образующего многочлена	Информационная часть кода	Избыточный код
0	1 0 0 0 1 1	0 1 0 0 1 0 1 0 1	1 0 1 1 1 0 0 1 0 1 1 0 0 0
1	1 0 0 1 0 1	1 0 1 1 0 1 0 0 1	0 1 0 0 1 1 0 1 1 0 0 1 0 1
2	1 0 0 1 1 1	1 0 0 1 1 1 0 1 0	1 0 0 1 0 1 1 0 1 1 1 1 0 1
3	1 0 1 0 0 1	0 1 1 0 0 0 1 1 1	1 1 0 0 0 1 0 1 0 0 1 0 1 1
4	1 0 1 0 1 1	1 1 0 1 0 1 1 0 0	0 1 1 1 1 0 1 0 0 1 0 0 1 0
5	1 0 1 1 1 1	1 0 1 1 0 0 1 1 0	1 0 0 0 1 0 0 1 1 0 0 1 1 1
6	1 1 0 0 1 1	0 1 0 0 1 0 1 0 1	0 1 0 1 0 1 1 1 0 1 0 0 0 0
7	1 1 0 0 0 1	1 0 1 1 0 1 0 1 1	1 1 1 0 0 1 0 0 0 1 1 0 0 1
8	1 1 0 1 0 1	0 1 0 0 0 1 1 1 0	0 1 0 1 1 0 0 1 1 0 1 0 1 0
9	1 1 0 1 1 1	1 1 0 1 1 1 0 0 1	1 0 1 0 1 1 1 0 1 0 0 1 0 0

Вариант выбирается по младшей цифре порядкового номера студента в групповом журнале.

5. Результаты работы

В результате выполнения лабораторной работы студент должен продемонстрировать преподавателю два помехоустойчивых кода, порядок их построения, а также результат задания №2.

Лабораторная работа № 3

Методы упаковки данных

1. Цель работы

Ознакомление с методами сжатия данных без потерь. Создание собственного архиватора.

2. Домашнее задание

Ознакомиться с описанием и заданием на лабораторную работу.

3. Основные понятия и приемы

Сжатие информации является одним из способов ее кодирования. Вообще коды делятся на три большие группы - коды сжатия (эффективные коды), помехоустойчивые коды и криптографические коды. Коды, предназначенные для сжатия информации, делятся, в свою очередь, на коды без потерь и коды с потерями. Кодирование без потерь подразумевает абсолютно точное восстановление данных после декодирования и может применяться для сжатия любой информации. Кодирование с потерями имеет обычно гораздо более высокую степень сжатия, чем кодирование без потерь, но допускает некоторые отклонения декодированных данных от исходных. Сжатие с потерями применяется в основном для графики (JPEG), звука (MP3), видео (MPEG), то есть там, где мелкие отклонения от оригинала незаметны или несущественны, а степень сжатия в силу огромных размеров файлов очень важна. Сжатие без потерь применяется во всех остальных случаях - для текстов, исполняемых файлов, высококачественного звука и графики и т. д. и т. п.