كتب error correction code
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
رمز تصحيح الخطأ (معلومة)
رمز تصحيح الخطأ أو خاصية تصحيح الخطأ هو نظام إضافة بيانات التكرار أو بيانات التماثل للرسالة، على غرار البيانات التي يسترجعها المُستلم حتى في حالة حدوث عدد من الأخطاء (تتعدى مقدرة الرمز)، أثناء عملية نقل البيانات أو في الذاكرة. إذا لم يتسنَ للمُستلم طلب الإرسال من ناقل البيانات، فلا يلزم وجود الوسيط الخلفي في تصحيح الخطأ بعد ذلك، وبناء عليه فهو مناسب لـالاتصال ذو الاتجاه الواحد كما هو الحال في الإذاعة. تُستخدم رموز تصحيح الخطأ في أغلب الأحيان في اتصالات الطبقة السفلى إضافة إلى الإختزان الآمن في المواد الناقلة مثل الأقراص المضغوطة والدي في دي والأقراص الصلبة و ذاكرة الوصول العشوائي RAM.
عادة، تميز رموز تصحيح الخطأ بين الرموز التحويلية ورموز المجموعة ::
- تُعالج الرموز التحويلية على أساس البت بالبت. حيث يسهل تطبيقها بطريقة خاصة في الأجهزة وتسمح خوارزمية فيتربي Viterbi decoder بـفك رموز أدنى الاحتمالات.
- تُعالج رموز المجموعة على أساس كتلة بكتلة الأمثلة البدائية لرموز المجموعة هي رموز التكرار ورموز هامنج ورموز المتكافئ المتعدد الأبعاد. حيث تبعها عدد من الرموز الفعالة، وتعتبر رموز ريد سولومون (Reed-Solomon) أبرزها نظرًا لاستخدامها على نطاق واسع. تعتبر رموز تربو ورموز المتكافئ المنخفض الكثافة (LDPC) أُسسًا جديدة يمكنها عرض لرموز الكثافة المتقاربة.
تعتبر نظرية شانون نظرية مهمة في خاصية تصحيح الخطأ، بجانب أنها تصف معدل البت الأدنى الذي من خلاله يتوفر الاتصال الممكن الاعتماد عليه أكثر من أي قناة تحتوي على خطأ أو نسبة الإشارة إلى الضوضاء SNR. تعبر مصطلحات سعة الوسيط عن هذه العملية الصارمة. وبصورة أكثر تحديدًا، توضح النظرية أن هناك رموز مثل هذه الرموز المتعلقة بزيادة طول الترميز التي ينتج عنها احتمالية الخطأ في الوسيط المنفصل المنخفض الذاكرة ومن ثم يمكن تطبيقه على صغر بطريقة تعسفية، شريطة أن يكون معدل الرمز أصغر من سعة الوسيط. يُعرف معدل الرمز كجزء من k/n أمثلة المصدر k وأمثلة فك رموز n.
يعتمد معدل الرمز الأقصى الحقيقي المسموح به على رمز تصحيح الخطأ المستخدم، وقد يكون أقل من ذلك. يرجع ذلك إلى أن دليل شانون لم يكن إلا ذو طبيعة وجودية، ولم يوضح لنا طريقة إنشاء الرموز الأفضل والترميز ذو الفعالة وفك رموز الخوارزميات.
