كود الرسم البياني المتفرق

رمز الرسم البياني المتفرق هو رمز يتم تمثيله بواسطة رسم بياني متفرق .

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

• يتناول الكتاب المدرسي الإلكتروني: نظرية المعلومات والاستدلال وخوارزميات التعلم ، من تأليف ديفيد جيه سي ماكاي ، رموز الرسوم البيانية المتفرقة في الفصول من 47 إلى 50.
• موسوعة رموز الرسوم البيانية المتفرقة
• تصحيح الأخطاء التكراري: رموز Turbo، ورموز التحقق من التكافؤ منخفض الكثافة، ورموز التكرار والتراكم