WikiDer > Код по модулю-N

Modulo-N code

По модулюN код это сжатие с потерями алгоритм, используемый для сжатия коррелированный источники данных, использующие модульная арифметика.

Сжатие

Применительно к двум узлам в сеть чьи данные находятся в близком диапазоне друг от друга по модулюN код требует, чтобы один узел (скажем, нечетный) отправлял значение закодированных данных как необработанные данные ; четный узел требуется для отправки закодированных данных как . Отсюда и название по модулю-N код.

Поскольку по крайней мере биты необходимы для представления числа K в двоичном формате данные, кодированные по модулю двух узлов, требуют биты. Как и следовало ожидать всегда, потому что . Так достигается сжатие.

Достигнутая степень сжатия составляет

Декомпрессия

На приемнике путем совместного декодирования мы можем завершить процесс извлечения данных и восстановления исходных значений. Код из четного узла восстанавливается предположение что он должен быть близок к данным из нечетного узла. Следовательно, алгоритм декодирования извлекает данные четного узла как

По сути, декодер находит наиболее близкое соответствие а декодированное значение объявляется как

Пример

Для кода mod-8 у нас есть Кодировщик

D_o = 43, D_e = 47M_o = 43, M_e = 47 mod (8) = 7,

Декодер

 M_o = 43, M_e = 47 mod (8) = 7, D_o = 43, D_e = CLOSEST (43,8 鈰 卥 + 7)  D_o = 43, D_e = 47

По модулюN декодирование похоже на фазовая развёртка и имеет такое же ограничение: если разница от одного узла к другому больше, чем N/ 2 (если фаза меняется от одной выборки к другой более чем ), то декодирование приводит к неверному значению.

Смотрите также

  • ОБСУЖДЕНИЕ это более сложный метод сжатия коррелированных источников данных.
  • Дельта-кодирование - связанный алгоритм, используемый в алгоритмах сжатия без потерь, предназначенных для коррелированных источников данных.