books new mod method
If you do not find what you're looking for, you can use more accurate words.
طريقة تعديل جديدة (Info)
اشتق اسم متشابك من حقيقة أن مخطط الحالة للتقنية يشبه إلى حد كبير تشابك شبكة التعريشة. المخطط هو في الأساس رمز التفافي من معدلات (r، r + 1). تتمثل مساهمة أنغربويك الفريدة في تطبيق فحص التكافؤ لكل رمز، بدلاً من تطبيقه على تدفق البتات ثم تعديل البتات كما في التقنية القديمة. سمى الفكرة الرئيسية المسح عن طريق تعيين أقسام. تجمع هذه الفكرة الرموز في بنية تشبه الشجرة، ثم تفصلها إلى طرفين متساويين في الحجم. عند كل «طرف» من الشجرة، تكون الرموز متباعدة أكثر.
على الرغم من صعوبة التصور بأبعاد متعددة، فإن مثال بسيط في بعد واحد يوضح الإجراء الأساسي. افترض أن الرموز موجودة في [1، 2، 3، 4، ...]. ضع جميع الرموز الفردية في مجموعة واحدة، وجميع الرموز الزوجية في المجموعة الثانية. (هذا ليس دقيقًا تمامًا، لأن أنغربويك كان يسعى لحل المشكلة ثنائية الأبعاد، لكن المبدأ هو نفسه) خذ كل رمز آخر في كل مجموعة وكرر الإجراء لكل طرف شجرة. ثم وصف طريقة لنقل البتات المرمزة على الرموز بعملية منهجية للغاية. بمجرد وصف هذا العملية بالكامل، كانت خطوته التالية هي برمجة الخوارزميات في جهاز حاسب والسماح للحاسب بالبحث عن أفضل الرموز. كانت النتائج مذهلة. حتى أبسط ترميز (4 حالات) أنتج معدلات خطأ تقريبًا واحد بالألف من معدلات الخطأ لنظام مكافئ غير مشفر. لمدة عامين، أبقى أنغربويك هذه النتائج خاصة ولم ينقلها إلا إلى الزملاء المقربين. أخيرًا، في عام 1982، نشر أنغربويك ورقة تصف مبادئ التعديل المتشابك.
