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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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