خطأ تصحيح التعليمات البرمجية

رمز تصحيح الخطأ هو خوارزمية للتعبير عن تسلسل الأرقام بحيث يمكن اكتشاف أي أخطاء يتم إدخالها وتصحيحها 

(ضمن حدود معينة) استنادًا إلى الأرقام المتبقية. 

وتعرف دراسة رموز تصحيح الخطأ والرياضيات المرتبطة بها باسم نظرية الترميز .

يعد اكتشاف الأخطاء أبسط بكثير من تصحيح الخطأ 

 ويتم عادة تضمين رقم واحد أو أكثر من "التحقق" في أرقام بطاقات الائتمان من أجل اكتشاف الأخطاء.

 استخدمت المسابير الفضائية المبكرة مثل Mariner نوعًا من رموز تصحيح الخطأ يسمى رمز الكتلة ، وتستخدم مسابير الفضاء الحديثة أكثر رموز التواء.

 تُستخدم رموز تصحيح الأخطاء أيضًا في مشغلات الأقراص المضغوطة ، وأجهزة المودم عالية السرعة ، والهواتف الخلوية.تستخدم أجهزة المودم اكتشاف الأخطاء عندما تقوم بحساب المجموع الاختباري 

 وهي عبارة عن مبالغ من الأرقام في صيغة إرسال معينة. يتضمن رقم ISBN المستخدم لتحديد الكتب أيضًا رقمًا تفصيليًا .

يتكون الاختيار القوي للأرقام المكونة من 13 رقمًا مما يلي. اكتب الرقم كسلسلة من الأرقام  . خذ ومضاعفة. الآن إضافة عدد من الأرقام في المواقف الفردية لهذا الرقم. أضف الآن . رقم الشيك ثم الرقم المطلوب لإحضار الرقم الأخير إلى 0. هذا المخطط يكتشف جميع الأخطاء المكونة من رقم واحد وجميع عمليات النقل للأرقام المجاورة باستثناءالرقمين 0 و 9.

دع تدل على العدد الأقصى من (0،1) -الخصائص التي لها الخاصية أن أي اثنين من المجموعة تختلف في أماكن على الأقل . يمكن للمتجهات المقابلة تصحيح الأخطاء. هو عدد s مع بدقة 1s (Sloane و Plouffe 1995). نظرًا لأنه من غير الممكن أن يختلف الاختلاف بين الأماكن والأماكن التي تختلف في جميع الأماكن إلى أقسام متباينة من مجموعتين ،

(1)

يمكن العثور على قيم من خلال وضع العلامات (0،1) - - ايجاد ، ايجاد جميع أزواج غير مرتبة من المفكرات التي تختلف عن بعضها البعض في أماكن على الأقل ، تشكيل رسم بياني من هذه الأزواج الغير مرتبة ، ومن ثم العثور على رقم زمرة من هذا رسم بياني. لسوء الحظ ، فإن العثور على حجم زمرة للرسم البياني هو مشكلة NP-complete .

	سلوان
1	A000079	2 و 4 و 8 و 16 و 32 و 64 و 128 ...
2		1 ، 2 ، 4 ، 8 ، ...
3		1 ، 1 ، 2 ، 2 ، ...
4	A005864	1 ، 1 ، 1 ، 2 ، 4 ، 8 ، 16 ، 20 ، 40 ، ...
5		1 ، 1 ، 1 ، 1 ، 2 ، ...
6	A005865	1 ، 1 ، 1 ، 1 ، 1 ، 2 ، 2 ، 2 ، 4 ، 6 ، 12 ، ...
7		1 ، 1 ، 1 ، 1 ، 1 ، 1 ، 2 ، ...
8	A005866	1 ، 1 ، 1 ، 1 ، 1 ، 1 ، 1 ، 2 ، 2 ، 2 ، 2 ، 4 ، ...