رمز منهجي

في نظرية الترميز ، يُعرف الترميز المنهجي بأنه أي ترميز تصحيح الأخطاء الذي تُضمّن فيه بيانات الإدخال في المخرجات المُرمّزة. وعلى النقيض من ذلك، في الترميز غير المنهجي، لا تحتوي المخرجات على رموز الإدخال.

تتميز الرموز المنهجية بإمكانية إضافة بيانات التكافؤ مباشرةً إلى كتلة المصدر، فلا يحتاج المُستقبِلون إلى استعادة رموز المصدر الأصلية في حال استلامها بشكل صحيح . يُعدّ هذا مفيدًا، على سبيل المثال، عند دمج ترميز تصحيح الأخطاء مع دالة تجزئة لتحديد صحة رموز المصدر المُستقبَلة بسرعة، أو في حالات حدوث أخطاء في عمليات المسح ، حيث يكون الرمز المُستقبَل صحيحًا دائمًا. علاوة على ذلك، ولأغراض هندسية كالمزامنة والمراقبة، يُفضّل الحصول على تقديرات دقيقة لرموز المصدر المُستقبَلة دون الحاجة إلى المرور بعملية فك التشفير المطوّلة التي قد تُجرى في موقع بعيد لاحقًا. ^{[ 1 ]}

يمكن تحويل أي رمز خطي غير منتظم إلى رمز منتظم بنفس الخصائص تقريبًا (أي، المسافة الدنيا). ^{[ 1 ] [ 2 ]} نظرًا للمزايا المذكورة أعلاه، تُنفذ رموز تصحيح الأخطاء الخطية عمومًا كرموز منتظمة. مع ذلك، بالنسبة لبعض خوارزميات فك التشفير، مثل فك التشفير التسلسلي أو فك التشفير ذي الاحتمالية القصوى، يمكن لبنية غير منتظمة أن تُحسّن الأداء من حيث احتمالية عدم اكتشاف خطأ فك التشفير عندما تكون المسافة الحرة الدنيا للرمز أكبر. ^{[ 1 ] [ 3 ]}

بالنسبة للرمز الخطي المنهجي ، فإن مصفوفة المولد ،${\displaystyle G}$يمكن كتابتها دائمًا على النحو التالي${\displaystyle G=[I_{k}|P]}$، أين${\displaystyle I_{k}}$هي مصفوفة الوحدة ذات الحجم${\displaystyle k}$.

• يمكن اعتبار المجاميع الاختبارية ووظائف التجزئة ، بالإضافة إلى بيانات الإدخال، بمثابة رموز منهجية للكشف عن الأخطاء.
• عادة ما يتم تنفيذ الرموز الخطية كرموز تصحيح الأخطاء المنهجية (على سبيل المثال، رموز ريد سولومون في الأقراص المدمجة ).
• تُنفذ رموز الالتفاف إما كرموز منتظمة أو غير منتظمة. ويمكن لرموز الالتفاف غير المنتظمة أن توفر أداءً أفضل في ظل فك التشفير باستخدام خوارزمية الاحتمال الأقصى ( فيتربي ).
• في DVB-H ، ولحماية إضافية من الأخطاء وكفاءة الطاقة لأجهزة الاستقبال المتنقلة، يتم استخدام رمز ريد سولومون المنهجي كرمز محو على الحزم داخل دفعة البيانات ، حيث تتم حماية كل حزمة بواسطة CRC : البيانات الموجودة في الحزم التي تم التحقق منها تعتبر رموزًا تم استلامها بشكل صحيح، وإذا تم استلامها جميعًا بشكل صحيح، فيمكن حذف تقييم بيانات التكافؤ الإضافية، ويمكن لأجهزة الاستقبال إيقاف تشغيل الاستقبال حتى بداية الدفعة التالية.
• قد تكون رموز النافورة منتظمة أو غير منتظمة: نظرًا لأنها لا تُظهر معدل رمز ثابت ، فإن مجموعة رموز المصدر تتناقص بين مجموعة المخرجات الممكنة.

• شو لين؛ دانيال ج. كوستيلو الابن (1983). ترميز التحكم في الأخطاء: الأساسيات والتطبيقات . برنتيس هول . الصفحات 278-280 . ISBN  0-13-283796-X.