close

Вход

Забыли?

вход по аккаунту

?

Сжатие данных и помехозащищенное кодирование

код для вставкиСкачать
Сжатие данных и
помехозащищенное
кодирование
Лямин Андрей Владимирович
Сжатие данных
Сжатие данных - процесс, обеспечивающий
уменьшение объема данных путем
сокращения их избыточности.
Различают сжатия с потерей и без потери
информации.
Кодирование длины серий
• 1111 1111 1111 1111 1111 0000 0000 0000
• 1 [20] 0 [12]
• 1 0001 0100 0 0000 1100
• Коэффициент сжатия = 18/32
Процесс
восстановления информации
• 0 0001 1000 1 0000 1000
• 0 [24] 1 [8]
• 0000 0000 0000 0000 0000 0000 1111 1111
Метод относительного
кодирования
• 1476; 1473; 1480; 1477
• 1476; -3; +7; -3
Частотно-зависимое
кодирование
Символ Кол-во
15
6
2
1
Символ
Код
1
01
001
000
100111011100111011000110110110110111
Восстановление информации
• 10011111001110010110101001001
• Символ
Код
1
01
001
000
Метод Лемпеля-Зива
• (5, 4, )
• Помехозащищенное
кодирование
Помехозащищенными называются коды,
позволяющие обнаружить и исправить
ошибки в кодовых комбинациях.
Существуют коды:
• с обнаружением ошибок;
• с обнаружением и исправлением ошибок.
Код с проверкой на четность
Кодовая
Бит
комбинация четности
00
0
01
1
10
1
11
0
Код Хемминга
Дистанция Хемминга d между двумя
кодовыми комбинациями равна количеству
битов, отличающихся в этих комбинациях.
Пример
N1 = 0111010101
N2 = 1011111000
d(N1, N2) = 6
Код Хемминга
Символ
A
B
C
D
E
F
G
H
Код
000000
001111
010011
011100
100110
101001
110101
111010
Пример
Символ
Код
A
B
C
D
E
F
G
H
000000
001111
010011
011100
100110
101001
110101
111010
Комбинация
010100
d
2
4
3
1
3
5
2
4
Избыточность
Избыточность означает, что из исходных
символов можно построить больше
комбинаций, чем их применено в данном
коде.
Правило. Уменьшение числа
используемых комбинаций приводит к
повышению помехоустойчивости.
Влияние кодового расстояния
на помехозащищенность кода
d = r + s +1, r s
d – минимальное кодовое расстояние
r – число обнаруживаемых ошибок
s – число исправляемых ошибок
При d = 1 ошибка не обнаруживается
При d = 2 обнаруживаются одиночные ошибки
При d = 3 исправляются одиночные ошибки или
обнаруживаются двойные ошибки
Определение числа
контрольных символов
2m n+1 = k + m + 1
n – длина кодовой комбинации
k – число информационных символов
m – число контрольных символов
Документ
Категория
Презентации по информатике
Просмотров
50
Размер файла
58 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа