كود Modulo- N

كود Modulo- N هو خوارزمية ضغط مع فقدان البيانات تستخدم لضغط مصادر البيانات المترابطة باستخدام الحساب النمطي .

عند تطبيق ترميز modulo- N على عقدتين في شبكة بياناتهما متقاربة النطاق، يتطلب الأمر من إحدى العقدتين (وإن كانت فردية) إرسال قيمة البيانات المُرمّزة كبيانات أولية.${\displaystyle M_{o}=D_{o}}$يُطلب من العقدة الزوجية إرسال البيانات المشفرة كـ${\displaystyle M_{e}=D_{e}{\bmod {N}}}$ومن هنا جاء اسم رمز modulo- 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}$هكذا يتم تحقيق الضغط. ^{[ 1 ]}

نسبة الضغط التي يتم تحقيقها هي${\displaystyle {\text{CR}}={\frac {\log _{2}M_{o}+\log _{2}M_{e}}{2\log _{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=47 M_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⋅k + 7) ${\displaystyle 43\simeq 8\cdot 5+7}$ D_o=43، D_e=47

فك التشفير باستخدام Modulo- N مشابه لفك الطور وله نفس القيد: إذا كان الفرق من عقدة إلى أخرى أكبر من N /2 (إذا تغير الطور من عينة إلى أخرى بأكثر من${\displaystyle \pi }$ثم يؤدي فك التشفير إلى قيمة غير صحيحة.

• DISCUS هي تقنية أكثر تطوراً لضغط مصادر البيانات المترابطة.
• ترميز دلتا هو خوارزمية ذات صلة تُستخدم في خوارزميات الضغط غير الفاقد للبيانات المصممة لمصادر البيانات المترابطة.