2. Изучить методы логического кодирования информации:

• Избыточные коды (метод основан на введении избыточных бит в исходные данные);

• Скрэмблирование исходных данных (метод основан на перемешивании данных по определенному алгоритму).

По индивидуальным заданиям определить результирующую последовательность исходных бит кода сначала методом скрэмблирования, затем методом избыточных кодов 4В/5В, сравнить полученные результаты:

1. 10001000000001001100; 7) 11101110111110100000;

2. 11111001000000000101; 8) 10010000000001011111;

3. 10011001010000000000; 9) 11111111000000000011;

4. 11000000000010101000; 10) 10101010110000000010;

5. 10000011011111100000; 11) 11110100000000011011;

6. 10100101000011111000; 12) 11101111110000000101.

Требования к зачету

1. К зачету требуется представить отчет, содержащий все необходимые расчеты, согласно варианту.

2. Подготовить ответы на контрольные вопросы.

Технология выполнения работы

1. Изучить теоретический материал по теме лабораторной работы.

2. Используя табл. 1, определить результирующую последовательность исходных бит, согласно своему варианту задания. Варианты заданий выдаются преподавателем.

Для решения задачи необходимо исходный код, например: 1101 0000 0001 0010, надо разбить на символы по четыре бита и заменить соответствующими символами результирующего кода из пяти бит: 11011 11110 10100 10100.

Проанализировать полученные результаты и сделать выводы.

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

Таблица 5.1. Таблица соответствия исходных и результирующих кодов 4В/5В

Исходный код	Результирующий код	Исходный код	Результирующий код
0000	11110	1000	10010
0001	01001	1001	10011
0010	10100	1010	10110
0011	10101	1011	10111
0100	01010	1100	11010
0101	01011	1101	11011
0110	01110	1110	11100
0111	01111	1111	11101

3. Для той же последовательности исходных бит применить метод скрэмблирования, используя следующее соотношение: B_i= A_i B_i–3 B_i–5.

Для исходной последовательности 1101000000010010 скрэмблер даст следующий результирующий код:

Таким образом, на выходе скрэмблера появится последовательность 1100111110011101, которая содержит не более двух нулей подряд.

Для исходной последовательности бит 1101000000010010 оба метода логического кодирования показали хорошие результаты. Но следует отметить, что предложенный метод скрэмблирования не дает таких гарантий, как метод избыточных кодов. И в некоторых случаях скрэмблирование оказывается неэффективным методом логического кодирования.

Контрольные вопросы

1. Какие методы цифрового кодирования используются в компьютерных сетях?

2. Для чего необходимо логическое кодирование?

3. Какие методы логического кодирования вам известны?

4. В чем заключается метод скремблирования?

5. Как выполняется кодирование методом избыточных кодов?

6. Какой из известных вам методов наиболее эффективен?