Сжатие данных и помехозащищенное кодирование Лямин Андрей Владимирович. - презентация

1 Сжатие данных и помехозащищенное кодирование Лямин Андрей Владимирович

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

3 Кодирование длины серий [20] 0 [12] Коэффициент сжатия = 18/32

4 Процесс восстановления информации [24] 1 [8]

5 Метод относительного кодирования 1476; 1473; 1480; ; -3; +7; -3

6 Частотно-зависимое кодирование СимволКол-во СимволКод

7 Восстановление информации СимволКод

8 Метод Лемпеля-Зива (5, 4, )

9 Помехозащищенное кодирование Помехозащищенными называются коды, позволяющие обнаружить и исправить ошибки в кодовых комбинациях. Существуют коды: с обнаружением ошибок; с обнаружением и исправлением ошибок.

10 Код с проверкой на четность Кодовая комбинация Бит четности

11 Код Хемминга Дистанция Хемминга d между двумя кодовыми комбинациями равна количеству битов, отличающихся в этих комбинациях. Пример N 1 = N 2 = d(N 1, N 2 ) = 6

12 Код Хемминга СимволКод A B C D E F G H111010

13 Пример СимволКодКомбинацияd A B C D E F G H

14 Избыточность Избыточность означает, что из исходных символов можно построить больше комбинаций, чем их применено в данном коде. Правило. Уменьшение числа используемых комбинаций приводит к повышению помехоустойчивости.

15 Влияние кодового расстояния на помехозащищенность кода d = r + s +1, r s d – минимальное кодовое расстояние r – число обнаруживаемых ошибок s – число исправляемых ошибок При d = 1 ошибка не обнаруживается При d = 2 обнаруживаются одиночные ошибки При d = 3 исправляются одиночные ошибки или обнаруживаются двойные ошибки

16 Определение числа контрольных символов 2 m n+1 = k + m + 1 n – длина кодовой комбинации k – число информационных символов m – число контрольных символов