Modulo -N- kod

Modulo -N- kod är en komprimeringsalgoritm med förlust som används för att komprimera korrelerade datakällor med modulär aritmetik .

Kompression

När den appliceras på två noder i ett nätverk $\displaystyle M_{o} =D_{o}}$ data ligger nära varandra kräver modulo- N- kod en nod (säg udda) för att skicka det kodade datavärdet som rådata Mo ; den jämna noden krävs för att skicka den kodade datan som $M_{e}=D_{e}{\bmod {N}}$ . Därav namnet modulo- N -kod.

Eftersom minst ${2}K}$$_$ bitar krävs för att representera ett tal K i binärt, kräver modulokodade data för de två noderna $\displaystyle \log _{2}M_{o}+\log _{2}M_{e}}$ bitar. Som vi generellt kan förvänta oss $\log _{2}M_{e}\leq \log _{2}M_{o}$ , eftersom ${ \displaystyle M_{e}\leq N}$ . Det är så här komprimering uppnås.

Ett kompressionsförhållande ${\text{CR}}={\frac {\log _{2}M_{o}+\log _{2}M_{e}}{2\log _{2}M_{o}} }.$

Dekompression

Vid mottagaren genom gemensam avkodning kan vi slutföra processen att extrahera data och återuppbygga de ursprungliga värdena. Koden från den jämna noden rekonstrueras genom antagandet att den måste vara nära data från den udda noden. Därför hämtar avkodningsalgoritmen jämna noddata som

$\operatörsnamn {NÄRSTA} (M_{o},N.k+M_{e}).$

Avkodaren finner i huvudsak den närmaste matchningen $M_{o}\simeq N.k+M_{e}$ och det avkodade värdet deklareras som $N.k+M_{e}$

Exempel

För en mod-8-kod har vi Encoder

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

Avkodare

 M_o=43,M_e=47 mod(8) = 7, D_o=43,D_e=NÄRSTA(43,8⋅k + 7) 43 ≃ $displaystyle 43\simeq 8\cdot 5+7}$ D_o=43,D_e=47 

Modulo -N- avkodning liknar fasavveckling och har samma begränsning: Om skillnaden från en nod till nästa är mer än N /2 (om fasen ändras från ett sampel till nästa mer än $\pi$ ), leder avkodning till ett felaktigt värde.

Se även

• DISCUS är en mer sofistikerad teknik för att komprimera korrelerade datakällor.
• Deltakodning är en relaterad algoritm som används i förlustfria komprimeringsalgoritmer utformade för korrelerade datakällor.