Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Кодирование информации.pdf
X
- •Кодирование информации
- •Общие положения
- •Общие положения
- •Общие положения
- •Прохождение задачи на ЭВМ
- •Кодирование текста
- •Кодирование текста
- •Кодирование текста
- •Кодирование текста
- •Кодирование изображений
- •Растровая и векторная модели изображения
- •Растровая и векторная модели изображения
- •Растровая и векторная модели изображения
- •Растровая и векторная модели изображения
- •Растровая и векторная модели изображения
- •Компьютерные цветовые модели
- •Ахроматические модели
- •Ахроматические модели
- •Ахроматические модели
- •Ахроматические модели
- •Модель RGB
- •Модель RGB
- •Модель RGB
- •Модель RGB
- •Модель CMYK
- •Модель CMYK
- •Модель CMYK
- •Кодирование звуков
- •Шифрование информации
- •Шифрование информации
- •Схема применения симметричных алгоритмов шифрования
- •Примеры симметричных шифров
- •Примеры симметричных шифров
- •Примеры симметричных шифров
- •Примеры симметричных шифров
- •Схема применения нессиметричных алгоритмов
- •Нессиметричные алгоритмы шифрования
- •Нессиметричные алгоритмы шифрования
- •Кодирование информации при передаче сообщений
- •Кодирование информации при передаче сообщений
- •Кодирование информации при передаче сообщений
- •Корректирующие коды. Кодовое расстояние
- •Корректирующие коды. Кодовое расстояние
Кодирование информации при передаче сообщений
Корректирующие коды
Корректирующие коды делятся на две группы:
1.Коды с обнаружением ошибок.
2.Коды с исправлением ошибок.
Корректирующие коды. Кодовое расстояние
Пусть даны кодовые комбинации: 1011, 1101, 1000, 1100.
Кодовое расстояние d – минимальное число разрядов, в которых любая кодовая комбинация отличается от любой другой.
Корректирующие коды. Кодовое расстояние
Сложим попарно данные комбинации по модулю два. Правила сложения:
0 + 0 = 0 |
0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 |
||||
1011 |
1011 |
1011 |
1101 |
1101 |
1000 |
1101 |
1000 |
1100 |
1000 |
1100 |
1100 |
0110 |
0011 |
0111 |
0101 |
0001 |
0100 |
d12=2 d13=2 d14=3 d23=2 d24=1 d34=1
d=min(d12,d13,d14,d23,d24,d34)=min(2,2,3,2,1,1)=1
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]