10. Линейные блочные коды.

Линейными коды- коды, проверочные символы которых, строятся в результате линейных операций над информационными символами. В двоичных кодах в качестве такой операции выступает сложение по модулю 2 ().

Любой (n, k) код полностью определяется с помощью k линейно независимых к.к. разрядности n, образующих порождающую матрицу G, состоящую из n-столбцов, k-строк.

Любую матрицу можно преобразовать к каноническому ступенчатому виду:

, I-единичная матрица,P- матрица дополнения.

Такую матрицу так же называют порождающей матрицей систематического кода.

Например: для кода (5,3)

Систематический код-Код, у которого первые k разрядов представляют информационные символы, r разряды проверочные символы.

Кодирование лин. Кодом заключается в умножении k-разрядной матрицы строки А на порождающую матрицу.

B= A * G

(1*n) (1*k) (k*n)

П олучили разделимый код. Т.О.происходит декодирование и обнаружение ошибок

Свойства порождающей матрицы:

1.dmin линейного блочного кода определяется как min-ое число «1» в строках порождающей матрицы.

Например: для кода (5,3)

dmin=2

2.При декодировании используют проверочную матрицу Н размерностью (r*n):

-транспонированная матрица дополнения

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

Если все разряды синдрома S равны 0, то ошибок не обнаружено.

11. Методы коммутации в сетях.

Различают такие сети с оперативными методами коммутации: коммутация сообщений, коммутация каналов и коммутация пакетов. Различие между методами оперативной коммутации заключается в способе передачи адресных признаков, наличие или отсутствие памяти в узлах сети и способе взаимодействия абонентов между собой.

Сравниваемый признак	Метод коммутации
	Коммутация каналов	Коммутация сообщений	Коммутация пакетов
Наличие памяти в узлах	Система без памяти. Очередь организовывать нельзя.	Система с большим объемом памяти, практически неограниченной очередью.	Система с малым объемом памяти. Длина очереди ограничена.
Способ передачи адреса	Отдельно от сообщения	Вместе с каждым сообщением	Вместе с частью сообщения - пакетом
Способ организации маршрутов	Каскадное соединение звеньев в маршруте	Позвенная организация маршрута: сложные процедуры контроля правильности приема. Ответственность за доставку сообщения лежит на сети.	Позвенная организация маршрутов. Очень сложные процедуры дробления сообщений на пакеты, взаимодействие узлов, сборки сообщений из пакетов.
Эффективность использования связных ресурсов	Низкая	Высокая	Средняя
Стоимость оборудования	Низкая	Высокая	Средняя
Влияние перегрузок на работу	Ощутимо	Не ощутимо	Ощутимо при длительных перегрузках
Трансформация скоростей	Невозможно	Осуществляется легко	Осуществляется с трудом
Оценка качества обслуживания пользователей	Система с отказами. Оценивается вероятностью потерь.	Система с ожиданием. Оценивается вероятностью потерь.	Комбинированная система с отказами и ожиданием.

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