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

Эта статья не цитировать любой источники. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. Найдите источники: «Код по модулю-N» – Новости · газеты · книги · ученый · JSTOR (Декабрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

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

Сжатие

Применительно к двум узлам в сеть чьи данные находятся в близком диапазоне друг от друга по модулюN код требует, чтобы один узел (скажем, нечетный) отправлял значение закодированных данных как необработанные данные ${displaystyle M_ {o} = D_ {o}}$; четный узел требуется для отправки закодированных данных как ${displaystyle M_ {e} = D_ {e} {mod {N}}}$. Отсюда и название по модулю-N код.

Поскольку по крайней мере ${displaystyle log _ {2} K}$ биты необходимы для представления числа K в двоичном формате данные, кодированные по модулю двух узлов, требуют ${displaystyle log _ {2} M_ {o} + log _ {2} M_ {e}}$ биты. Как и следовало ожидать ${displaystyle log _ {2} M_ {e} leq log _ {2} M_ {o}}$ всегда, потому что ${displaystyle M_ {e} leq N}$. Так достигается сжатие.

Достигнутая степень сжатия составляет ${displaystyle {ext {C.R.}} = {frac {log _ {2} M_ {o} + log _ {2} M_ {e}} {2log _ {2} M_ {o}}}.}$

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

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

${displaystyle operatorname {CLOSEST} (M_ {o}, N.k + M_ {e}).}$

По сути, декодер находит наиболее близкое соответствие ${displaystyle M_ {o} simeq N.k + M_ {e}}$ а декодированное значение объявляется как ${displaystyle N.k + M_ {e}}$

Пример

Для кода 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) ${displaystyle 43simeq 8cdot 5 + 7}$ D_o = 43, D_e = 47

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

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

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