🗊Презентация Современные аспекты линейного кодирования

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Современные аспекты линейного кодирования, слайд №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 Федюнина Алёна Олеговна
Описание слайда:
Современные аспекты линейного кодирования Выполнила: ст.гр.АБ-46 Федюнина Алёна Олеговна

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


Основные параметры помехоустойчивых кодов Основные параметры помехоустойчивых кодов следующие: - n – общее число элементов кодовой комбинации; - k – количество информационных элементов; - r – количество проверочных разрядов кодовой комбинации r = n – k; - d0 – кодовое расстояние Хэмминга; - R – скорость кода R = Характеризует качество кода; - Dk – избыточность кода; - рОО – вероятность обнаружения ошибки (искажения); - рНО – вероятность не обнаружения ошибки (искажения);
Описание слайда:
Основные параметры помехоустойчивых кодов Основные параметры помехоустойчивых кодов следующие: - 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.
Описание слайда:
Линейные коды. Параметры и свойства Линейные коды – это коды, в которых проверочные символы представляют собой линейные комбинации информационных символов. Для двоичных кодов в качестве линейной операции используют сложение по модулю 2. 0 ⊕ 0 = 0; 0 ⊕ 1 = 1; 1 ⊕ 0 = 1; 1 ⊕ 1 = 0.

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


Код Шеннона-Фано
Описание слайда:
Код Шеннона-Фано

Слайд 17


Код Шеннона-Фано
Описание слайда:
Код Шеннона-Фано

Слайд 18


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

Слайд 19


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

Слайд 20


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

Слайд 21


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

Слайд 22


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

Слайд 23


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

Слайд 24


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

Слайд 25


Код Хэмминга
Описание слайда:
Код Хэмминга

Слайд 26


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

Слайд 27


Код Хэмминга 1) Если на месте проверочного элемента проверочной матрицы стоит 1, то этот проверочный элемент будет равен сумме тех информационных элементов, на местах которых в этой строке проверочной матрицы стоят единицы. Проверочные элементы формируются в проверочной матрице, но работают только для производящей: а5 = а1 ⊕ а2 ⊕ а3; а6 = а1 ⊕ а2 ⊕ а4; а7 = а2 ⊕ а3 ⊕ а4;
Описание слайда:
Код Хэмминга 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
Описание слайда:
Код Хэмминга При декодировании определяют синдром ошибки. Каждый элемент синдрома определяется как сумма не нулевых элементов в соответствующей строке проверочной матрицы. b1 = a1 ⊕ a2 ⊕ a3 ⊕ a5 b2 = a1 ⊕ a2 ⊕ a4 ⊕ a6 b3 = a2 ⊕ a3 ⊕ a4 ⊕ a7

Слайд 30


Код Хэмминга Кодовая комбинация – 1010101
Описание слайда:
Код Хэмминга Кодовая комбинация – 1010101

Слайд 31


Код Хэмминга
Описание слайда:
Код Хэмминга

Слайд 32


Код Хэмминга
Описание слайда:
Код Хэмминга

Слайд 33


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

Слайд 34


СПАСИБО ЗА ВНИМАНИЕ!
Описание слайда:
СПАСИБО ЗА ВНИМАНИЕ!

Скачать

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