Современные аспекты линейного кодирования - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Современные аспекты линейного кодирования, слайд №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

Современные аспекты линейного кодирования, слайд №34

Содержание ▲

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

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

Слайд 1

Описание слайда:

Современные аспекты линейного кодирования Выполнила: ст.гр.АБ-46 Федюнина Алёна Олеговна

Слайд 2

Описание слайда:

Актуальность Линейное кодирование позволяет: Конкретизировать информацию; Выбирать оптимальные решения; Обеспечить надежность передачи информации по каналам связи; согласование параметров передаваемой информации с особенностями канала связи;

Слайд 3

Описание слайда:

Цель Изучение современных аспектов линейного кодирования

Слайд 4

Описание слайда:

Задачи Дать определение линейному кодированию; Изучить его параметры и свойства; Разобрать методы его осуществления;

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

Помехоустойчивые коды и их применение Кодирование: СООБЩЕНИЕ ПОСЛЕДОВАТЕЛЬНОСТЬ КОДОВ Декодирование: ПОСЛЕДОВАТЕЛЬНОСТЬ КОДОВ СООБЩЕНИЕ

Слайд 9

Описание слайда:

Основные параметры помехоустойчивых кодов Основные параметры помехоустойчивых кодов следующие: - n – общее число элементов кодовой комбинации; - k – количество информационных элементов; - r – количество проверочных разрядов кодовой комбинации r = n – k; - d0 – кодовое расстояние Хэмминга; - R – скорость кода R = Характеризует качество кода; - Dk – избыточность кода; - рОО – вероятность обнаружения ошибки (искажения); - рНО – вероятность не обнаружения ошибки (искажения);

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

Линейные коды. Параметры и свойства Линейные коды – это коды, в которых проверочные символы представляют собой линейные комбинации информационных символов. Для двоичных кодов в качестве линейной операции используют сложение по модулю 2. 0 ⊕ 0 = 0; 0 ⊕ 1 = 1; 1 ⊕ 0 = 1; 1 ⊕ 1 = 0.

Слайд 12

Описание слайда:

Линейные коды. Параметры и свойства Кодовый вектор 1 и 0 Вес кодового вектора (кодовой комбинации) равен его числу ненулевых компонентов. Расстояние между двумя кодовыми векторами равно весу вектора, полученного в результате сложения исходных векторов по модулю 2.

Слайд 13

Описание слайда:

Линейные коды. Параметры и свойства Преимущество линейного кодирования: благодаря линейности для запоминания или перечисления всех кодовых слов достаточно хранить в памяти кодера или декодера существенно меньшую их часть. Недостаток: линейные коды хорошо справляются с редкими, но большими пачками ошибок, их эффективность при частых, но небольших ошибках менее высока.

Слайд 14

Описание слайда:

Линейные коды. Параметры и свойства Применение: в системах цифровой связи, в том числе: спутниковой, радиорелейной, сотовой, передаче данных по телефонным каналам; в системах хранения информации, в том числе магнитных и оптических; в сетевых протоколах различных уровней;

Слайд 15

Описание слайда:

Код Шеннона-Фано Алгоритм Шеннона — Фано — один из первых алгоритмов сжатия. Алгоритм префиксные, то есть никакое кодовое слово не является началом любого другого. Это свойство позволяет однозначно декодировать любую последовательность кодовых слов.

Слайд 16

Описание слайда:

Код Шеннона-Фано

Слайд 17

Описание слайда:

Код Шеннона-Фано

Слайд 18

Описание слайда:

Код Хаффмана Алгоритм Хаффмана — жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Этот метод кодирования состоит из двух основных этапов: 1) Построение оптимального кодового дерева. 2) Построение отображения код-символ на основе построенного дерева.

Слайд 19

Описание слайда:

Код Хаффмана Таблица 1 – исходные данные

Слайд 20

Описание слайда:

Код Хаффмана Теперь строим дерево кода Хаффмана:

Слайд 21

Описание слайда:

Код Хэмминга Коды Хэмминга — вероятно, наиболее известный из первых самоконтролирующихся и самокорректирующихся кодов. Позволяет исправлять одиночную ошибку и находить двойную. tоб – обнаруживающая способность, т.е. сколько ошибок может обнаружить; tи – исправляющая способность, т.е. сколько ошибок может исправить;

Слайд 22

Описание слайда:

Код Хэмминга tоб = d0-1 Рассмотрим правила построения кода Хэмминга при К=16 и d0=3: Определяем количество информационных разрядов из общего количества числа сообщений. k = log2K = log216 = 4

Слайд 23

Описание слайда:

Код Хэмминга Cтроим производящую матрицу: Строим единичную матрицу размером

Слайд 24

Описание слайда:

Код Хэмминга К информационным элементам дописываем проверочные по следующим правилам: - число единиц дописываемых разрядов должно быть не менее d0-1 («1» ≥ d0-1) - разница между дописываемыми строками должно быть не менее, чем d0-2 («d» ≥ d0-2) «1» ≥ 3-1 = 2 «d» ≥ 3-2 = 1

Слайд 25

Описание слайда:

Код Хэмминга

Слайд 26

Описание слайда:

Код Хэмминга Правила формирования проверочной матрицы: 1) Транспонируем дописанную подматрицу производящей матрицы; 2) Дописываем к транспонированной подматрицы единичной матрицы rr

Слайд 27

Описание слайда:

Код Хэмминга 1) Если на месте проверочного элемента проверочной матрицы стоит 1, то этот проверочный элемент будет равен сумме тех информационных элементов, на местах которых в этой строке проверочной матрицы стоят единицы. Проверочные элементы формируются в проверочной матрице, но работают только для производящей: а5 = а1 ⊕ а2 ⊕ а3; а6 = а1 ⊕ а2 ⊕ а4; а7 = а2 ⊕ а3 ⊕ а4;

Слайд 28

Описание слайда:

Код Хэмминга

Слайд 29

Описание слайда:

Код Хэмминга При декодировании определяют синдром ошибки. Каждый элемент синдрома определяется как сумма не нулевых элементов в соответствующей строке проверочной матрицы. b1 = a1 ⊕ a2 ⊕ a3 ⊕ a5 b2 = a1 ⊕ a2 ⊕ a4 ⊕ a6 b3 = a2 ⊕ a3 ⊕ a4 ⊕ a7

Слайд 30

Описание слайда:

Код Хэмминга Кодовая комбинация – 1010101

Слайд 31

Описание слайда:

Код Хэмминга

Слайд 32

Описание слайда:

Код Хэмминга

Слайд 33

Описание слайда:

ЗАКЛЮЧЕНИЕ Ознакомились с линейным кодированием, узнали, где его применяют, увидели его классификацию. Подробно рассмотрели несколько примеров осуществления кода Шеннона-Фано, Хэмминга и Хаффмана, узнали определение помехоустойчивых кодов.