Цифровое кодирование. Сжатие RLE (Run Length Encoding) презентация

Сжатие RLE (Run Length Encoding)

Дерево Шеннона-Фано

Дерево Хаффмана

n=k+r
n-общее число разрядов
k-информационные разряды
r-контрольные разряды
Структура систематических кодов

Таким образом имееем:
М = qk – Количество возможных информационных сообщений
C = qr – Количество возможных контрольных комбинаций
q – основание СС, используемой для кодирования

qr≥n+1
qn/(n+1) ≥М
Основное ограничение систематических кодов

Порождающая и проверочная матрицы

Предупреждение
Излагаемый далее алгоритм составления порождающих и проверочных матриц
Не являются единственным.
Возможно также их построение на основе
единичных квадратных матриц k*k

Применение порождающей матрицы
MESSAGES_H=MESSAGES * G

Применение проверочной матрицы
S=H * MESSAGES_HT

Применение проверочной матрицы
Имеются ошибки

Расширенные матрицы

Расширенный код Хемминга
MESSAGES_HЕ=MESSAGES * GЕ

Проверка расширенного кода
SЕ=HE*MESSAGES_HET