Código módulo-N

Algoritmo de compresión con pérdida

El código módulo- N es un algoritmo de compresión con pérdida que se utiliza para comprimir fuentes de datos correlacionadas mediante aritmética modular .

Compresión

Cuando se aplica a dos nodos de una red cuyos datos están a poca distancia entre sí, el código módulo N requiere que un nodo (por ejemplo, impar) envíe el valor de los datos codificados como datos sin procesar ; se requiere que el nodo par envíe los datos codificados como . De ahí el nombre de código módulo N. ${\displaystyle M_{o}=D_{o}}$ ${\displaystyle M_{e}=D_{e}{\bmod {N}}}$

Dado que se requieren al menos bits para representar un número K en binario, los datos codificados en módulo de los dos nodos requieren bits. Como generalmente podemos esperar siempre, porque . Así es como se logra la compresión. ${\displaystyle \log _{2}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}$

La relación de compresión lograda es ${\displaystyle {\text{C.R.}}={\frac {\log _{2}M_{o}+\log _{2}M_{e}}{2\log _{2}M_{o}}}.}$

Descompresión

En el receptor, mediante la decodificación conjunta, podemos completar el proceso de extracción de datos y reconstrucción de los valores originales. El código del nodo par se reconstruye suponiendo que debe ser cercano a los datos del nodo impar. Por lo tanto, el algoritmo de decodificación recupera los datos del nodo par como

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

El decodificador esencialmente encuentra la coincidencia más cercana y el valor decodificado se declara como ${\displaystyle M_{o}\simeq N.k+M_{e}}$ ${\displaystyle N.k+M_{e}}$

Ejemplo

Para un código mod-8, tenemos Encoder

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

Descifrador

M_o=43,M_e=47 mod(8) = 7, D_o=43,D_e=MÁS CERCANO(43,8⋅k + 7)  ${\displaystyle 43\simeq 8\cdot 5+7}$ D_o=43,D_e=47

La decodificación módulo- N es similar al desenrollado de fase y tiene la misma limitación: si la diferencia de un nodo al siguiente es mayor que N /2 (si la fase cambia de una muestra a la siguiente más de ), entonces la decodificación conduce a un valor incorrecto. ${\displaystyle \pi }$

Véase también

• DISCUS es una técnica más sofisticada para comprimir fuentes de datos correlacionadas.
• La codificación delta es un algoritmo relacionado que se utiliza en algoritmos de compresión sin pérdida diseñados para fuentes de datos correlacionadas.

Referencias