🗊 Помехоустойчивое кодирование Основные идеи

Категория: Информатика
Нажмите для полного просмотра!
Помехоустойчивое кодирование Основные идеи , слайд №1 Помехоустойчивое кодирование Основные идеи , слайд №2 Помехоустойчивое кодирование Основные идеи , слайд №3 Помехоустойчивое кодирование Основные идеи , слайд №4 Помехоустойчивое кодирование Основные идеи , слайд №5 Помехоустойчивое кодирование Основные идеи , слайд №6 Помехоустойчивое кодирование Основные идеи , слайд №7 Помехоустойчивое кодирование Основные идеи , слайд №8 Помехоустойчивое кодирование Основные идеи , слайд №9 Помехоустойчивое кодирование Основные идеи , слайд №10 Помехоустойчивое кодирование Основные идеи , слайд №11 Помехоустойчивое кодирование Основные идеи , слайд №12 Помехоустойчивое кодирование Основные идеи , слайд №13 Помехоустойчивое кодирование Основные идеи , слайд №14 Помехоустойчивое кодирование Основные идеи , слайд №15 Помехоустойчивое кодирование Основные идеи , слайд №16 Помехоустойчивое кодирование Основные идеи , слайд №17 Помехоустойчивое кодирование Основные идеи , слайд №18 Помехоустойчивое кодирование Основные идеи , слайд №19 Помехоустойчивое кодирование Основные идеи , слайд №20 Помехоустойчивое кодирование Основные идеи , слайд №21 Помехоустойчивое кодирование Основные идеи , слайд №22 Помехоустойчивое кодирование Основные идеи , слайд №23 Помехоустойчивое кодирование Основные идеи , слайд №24 Помехоустойчивое кодирование Основные идеи , слайд №25 Помехоустойчивое кодирование Основные идеи , слайд №26 Помехоустойчивое кодирование Основные идеи , слайд №27 Помехоустойчивое кодирование Основные идеи , слайд №28 Помехоустойчивое кодирование Основные идеи , слайд №29 Помехоустойчивое кодирование Основные идеи , слайд №30 Помехоустойчивое кодирование Основные идеи , слайд №31 Помехоустойчивое кодирование Основные идеи , слайд №32 Помехоустойчивое кодирование Основные идеи , слайд №33
Скачать

Содержание ▲

Вы можете ознакомиться и скачать Помехоустойчивое кодирование Основные идеи . Презентация содержит 33 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


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

Слайд 2


Литература Алгебраическая теория кодирования Автор: Берлекэмп Э. Издательство: Мир Год: 1971 Теория кодов, исправляющих ошибки Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Издательство: Связь Год: 1979 Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. Морелос-Сарагоса Р..: Издательство: Техносфера, Год: 2006.
Описание слайда:
Литература Алгебраическая теория кодирования Автор: Берлекэмп Э. Издательство: Мир Год: 1971 Теория кодов, исправляющих ошибки Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Издательство: Связь Год: 1979 Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. Морелос-Сарагоса Р..: Издательство: Техносфера, Год: 2006.

Слайд 3


Кодирование информации Кодирование источника – устранение «лишней», сжатие информации Кодирование канала – добавление избыточности для обнаружения и/или исправления ошибок (в результате шума) – защита от случайных воздействий
Описание слайда:
Кодирование информации Кодирование источника – устранение «лишней», сжатие информации Кодирование канала – добавление избыточности для обнаружения и/или исправления ошибок (в результате шума) – защита от случайных воздействий

Слайд 4


Шум Может произойти из-за магнитной бури, молнии, метеоритного дождя, случайного искажения звука в радиопередаче, плохой печати изображения или текста, плохой слышимости … В результате шума сообщение может исказиться
Описание слайда:
Шум Может произойти из-за магнитной бури, молнии, метеоритного дождя, случайного искажения звука в радиопередаче, плохой печати изображения или текста, плохой слышимости … В результате шума сообщение может исказиться

Слайд 5


Канал Например, телефонная линия или атмосфера
Описание слайда:
Канал Например, телефонная линия или атмосфера

Слайд 6


Методы борьбы со случайными ошибками Введение избыточности Цели: обнаружение и\или исправление ошибок
Описание слайда:
Методы борьбы со случайными ошибками Введение избыточности Цели: обнаружение и\или исправление ошибок

Слайд 7


Помехоустойчивое кодирование Основные идеи , слайд №7
Описание слайда:

Слайд 8


Помехоустойчивое кодирование Основные идеи , слайд №8
Описание слайда:

Слайд 9


Модель ошибки Ошибка – замена в двоичном сообщении 0 на 1 и\или наоборот, замена 1 на 0
Описание слайда:
Модель ошибки Ошибка – замена в двоичном сообщении 0 на 1 и\или наоборот, замена 1 на 0

Слайд 10


Другие модели Стирающий канал Канал со вставками
Описание слайда:
Другие модели Стирающий канал Канал со вставками

Слайд 11


Помехоустойчивое кодирование Основные идеи , слайд №11
Описание слайда:

Слайд 12


Передача по зашумленному каналу
Описание слайда:
Передача по зашумленному каналу

Слайд 13


Передача по зашумленному каналу Пример: в результате шума сообщение 00000 искажается в 01001
Описание слайда:
Передача по зашумленному каналу Пример: в результате шума сообщение 00000 искажается в 01001

Слайд 14


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

Слайд 15


Метод борьбы с шумом Избыточность
Описание слайда:
Метод борьбы с шумом Избыточность

Слайд 16


Пример(1)
Описание слайда:
Пример(1)

Слайд 17


Пример(2)
Описание слайда:
Пример(2)

Слайд 18


Пример(3)
Описание слайда:
Пример(3)

Слайд 19


Пример(4)
Описание слайда:
Пример(4)

Слайд 20


Цели передачи по каналу с шумом 1. Быстрое кодирование информации. 2. Простой способ передачи закодированного сообщения. 3. Быстрое декодирование полученной информации. 4. Надежная очистка от шума. 5. Передача максимального объема информации в единицу времени.
Описание слайда:
Цели передачи по каналу с шумом 1. Быстрое кодирование информации. 2. Простой способ передачи закодированного сообщения. 3. Быстрое декодирование полученной информации. 4. Надежная очистка от шума. 5. Передача максимального объема информации в единицу времени.

Слайд 21


ДСК – двоичный симметричный канал
Описание слайда:
ДСК – двоичный симметричный канал

Слайд 22


Помехоустойчивое кодирование Основные идеи , слайд №22
Описание слайда:

Слайд 23


Другие модели каналов
Описание слайда:
Другие модели каналов

Слайд 24


BER – bit error rate Это средняя вероятность ошибки одного бита передаваемой информации
Описание слайда:
BER – bit error rate Это средняя вероятность ошибки одного бита передаваемой информации

Слайд 25


Помехоустойчивое кодирование – две стратегии Исправление ошибки за счет избыточности (FEC – forward error correction) Обнаружение ошибок с последующим запросом на повторную передачу ошибочно принятой информации ( ARR – automatic repeat request)
Описание слайда:
Помехоустойчивое кодирование – две стратегии Исправление ошибки за счет избыточности (FEC – forward error correction) Обнаружение ошибок с последующим запросом на повторную передачу ошибочно принятой информации ( ARR – automatic repeat request)

Слайд 26


Помехоустойчивое кодирование Основные идеи , слайд №26
Описание слайда:

Слайд 27


Помехоустойчивое кодирование – области применения Хранение информации с высокой плотностью записи –CD-ROM, DVD Передача данных при ограниченной мощности сигнала –спутниковая и мобильная связь Передача информации по сильно зашумленным каналам – высокоскоростные проводные линии связи, мобильная связь Передача данных по каналам связи с повышенными требованиями к надежности информации – вычислительные сети, линии передачи со сжатием
Описание слайда:
Помехоустойчивое кодирование – области применения Хранение информации с высокой плотностью записи –CD-ROM, DVD Передача данных при ограниченной мощности сигнала –спутниковая и мобильная связь Передача информации по сильно зашумленным каналам – высокоскоростные проводные линии связи, мобильная связь Передача данных по каналам связи с повышенными требованиями к надежности информации – вычислительные сети, линии передачи со сжатием

Слайд 28


Кодирование – замена информационного слова на кодовое Пример.
Описание слайда:
Кодирование – замена информационного слова на кодовое Пример.

Слайд 29


Кодирование – замена информационного слова на кодовое В общем случае: B={0,1} Двоичное кодирование:
Описание слайда:
Кодирование – замена информационного слова на кодовое В общем случае: B={0,1} Двоичное кодирование:

Слайд 30


Помехоустойчивое кодирование Основные идеи , слайд №30
Описание слайда:

Слайд 31


Помехоустойчивое кодирование Основные идеи , слайд №31
Описание слайда:

Слайд 32


Декодирование – исправление ошибки, если она произошла Множество кодовых слов {00000,01101,10110,11011} Если полученное слово 10000, то декодируем в «ближайшее» слово 00000 Если полученное слово 11000 – то только обнаружение, так как два варианта: 11000 – в 00000 или 11000 – в 11011
Описание слайда:
Декодирование – исправление ошибки, если она произошла Множество кодовых слов {00000,01101,10110,11011} Если полученное слово 10000, то декодируем в «ближайшее» слово 00000 Если полученное слово 11000 – то только обнаружение, так как два варианта: 11000 – в 00000 или 11000 – в 11011

Слайд 33


Выводы Если в процессе передачи по зашумленному каналу кодовое слово отобразится в другое кодовое слово, не совпадающее с переданным, то происходит необнаруживаемая ошибка –ошибка декодирования Хорошие коды должны иметь такую структуру, чтобы была возможность не только обнаруживать, но и исправлять ошибки
Описание слайда:
Выводы Если в процессе передачи по зашумленному каналу кодовое слово отобразится в другое кодовое слово, не совпадающее с переданным, то происходит необнаруживаемая ошибка –ошибка декодирования Хорошие коды должны иметь такую структуру, чтобы была возможность не только обнаруживать, но и исправлять ошибки

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию