9. Примеры нормы

Если для кажд. эл-та линейного прост-ва можно присвоить неотриц-ое число, то такое пространство наз-ют линейным нормир-ым, а само число нормой эл-та (весом).

Метрика позволяет сравнивать, а норма измерять (взвешивать) сложн. объекты.

||a||₁=|a| aR

||a||₁=|ai| для a=<a1,a2,..,an>Rⁿ норма вектора определяется суммой модулей всех его координат.

||f(t)||₁=_a  ^b |f(t)| dt aR норма ф-ии – интеграл ее модуля

||a||₂=(a²) aR

||a||₂=( ai ²) похоже на евклидову меру для ф-ии

||f(t)||₂= ( _a  ^b f(t)² dt ); ||a||∞=ⁿmax_i=1 |ai|-вектор а

||f(t)||∞=maxa<=t<=b |f(t)|

10. Цель и суть любого кодирования.

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

В технических системах кодирование используется для следующих конкретных целей:

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

2.для защиты сообщений от помех (при их обработке, передаче по каналам связи, хранении). Для этого используется помехоустойчивое кодирование;

3.для компрессии или сжатия инф-ии, т.е. для компактного представления данных. В этом случае применяется эффективное (оптимальное) кодирование;

4.для сжатия инф-ии с последующей защитой ее от помех. При этом используется двойное последовательное кодирование.

5. для обнаружения и исправления ошибок при выполнении арифметико-логических оп-ий. В этих случаях применяются арифметические коды.

11. Суть помехоустойчивого кодирования избыт информация

Пусть фиксированы позиции информационных и дополнительных разрядов (используются так называемые равномерные, разделимые, блоковые коды)

Кодер наращивает длину слова увеличивая число разрядов кодового слова до n > k , при этом появляются дополнительные разряды, т.е. кодовое слово на выходе кодера содержит n - k = m избыточных разрядов. Содержимое дополнительных разрядов кодер определяет по алгоритму кодирования, который известен и декодеру. Если при проверке декодером данное слово не удовлетворяет ему, то дешифратор делает вывод об обнаружении ошибки. Декодер может опознавать и исправлять некоторые ошибки. .

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

12. Классификация помехоустойчивых кодов

Помехоустойчивые коды делятся на:

- только обнаруживающие ошибку и на обнаруживающие и исправляющие ошибку;

- на разделимые (Если в кодовых словах позиции информационных и избыточных разрядов фиксированны) и неразделимые (Если не фиксированны)

- на равномерные (Если все кодовые слова одинаковой длины) и неравномерные;

- на оптимальные (обеспечивающий заданную корректир способность мин числом разрядов) и неоптимальные;