Вторая половина лекции

Компромис – качество нахождения ошибок и избыточность ошибокъ

На линию связи приходят ошибки и какой бы она не была хорошей там присутствуют ошибки. На компакт диске например будут ошибки с вероятностью 10^-4. Если пробьем в диске дырку до 8мм то он должен продолжить производить данные боз ошибок - но наши устройства защищены от чтения такой ерунды и не сработают – зато какую помехоустойчивую защиту сделали производители диска!

Непреднамереные – ошибки среды (радиостанция + вайфай + мусор в эфире ). Преднамереные ошибки – связь на войне, противник не может подслушать но может на этой волне пустить шум-сигнал который заглушит сигнал.

Сигнал не прерывный по времени и амплитуде – аналоговый сигнал. Дискретный по времени (t), Цифровой(А) (цифровое значение)

Это помеха

Ошибка когда 0 превратился в 1

Помеха – искажение которое передает по непрерывной линии связи

ВТОРАЯ ПОЛОВИНА ЛЕКЦИИ

Можем ли мы поменять их местами (декодеры)?

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

Криптография – защита данных

Желтое – место для алгоритмов шифрования

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

Простые модели каналов

ДСК двоично семеричный канал (Вероятность ошибки Р, обратная вероятность 1 минус р;)(р+(1-р) = 1) Практически не существует каналов с такой работой но для теор вычислений норм.

Мощный сигнал с земли и слабый от спутника

Q-ичный канал связи

ДСК то стиранием

Тета – знак стирания. Ее проще определить как ошибку – тут что-то случилось, место ошибки уже знаете. Стирание проще исправлять чем ошибки.

Источник сообщений☹

Х – некоторое дискретное множество содерж кон кол-во элементов (Х – Алфавит, х -буквы и символы)

Р(х) вероятность появления события х

Сумма Хi это единица

Алфавит Х в совокупности с распределением вероятностей называется вероятностной схемой или вероятностным ансамблем.

Назовем простейшим дискретным источником без памяти Х некотрое устройство, котрое в каждый фиксированный момент времени i выдает символ x_i с вероятностью p_i, выборки символов происходят независимо друг от друга. (грубо говоря выдает случайные значения)