مرجع
آخر الزيارات

قناة المحو الثنائية

499 كلمة•0 مشاهدة•🗒️ منذ 9 أيام
باختصار: قناة المحو الثنائية هي نموذج قناة اتصالات شائعة الاستخدام في نظرية الترميز و نظرية المعلومات. تجد هنا «التعريف»، «الوصف» و«قناة الحذف» ضمن 4 أقسام.
المحتويات
  1. التعريف
  2. الوصف
  3. قناة الحذف
  4. سعة الـ BEC هي
قناة المحو الثنائية

تعريفًا بالموضوع، قناة المحو الثنائية هي نموذج قناة اتصالات شائعة الاستخدام في نظرية الترميز و نظرية المعلومات. في هذا النموذج، جهاز الإرسال يرسل بت (صفر أو واحد)، والمتلقي إما يتلقى بت أو يتلقى رسالة مفادها أن البت المرسل لم يصل أو ("مسح"). وتستعمل هذه القناة في كثير من الأحيان في نظرية المعلومات لأنها واحدة من أبسط القنوات لعمليات التحليل. تم تقديم BEC لأول مرة كمثال لعبة من قبل بيتر الياس من معهد ماساتشوستس للتكنولوجيافي عام1954 . ونتناول فيما يلي مزيدًا من التفاصيل.

من جانب آخر، ترتبط ارتباطاً وثيقاَ قناة المحو الثنائية بقناة حزمة المحو التي تشترك الأخيرة بالعديد من النتائج النظرية المماثلة مع قناة المحو الثنائية.

التعريف

سعة الـ BEC

ومن جهة أخرى، قناة المحو المحو الثنائية مع احتمال المحو و الذي يرمز له بـ p هو قناة مع مدخل ثنائي، و مخرج ثلاثي، واحتمال المحو p. و بجعل X بان يكون متغير عشوائي {0، 1}. و Y بأن يكون متغير مستقبل {0،1، e}، حيث e هو رمز المحو. مما يجعل القناة تتميز باحتمالات شرطية.

الوصف

وفي هذا السياق، وBEC هي قناة ثنائية؛ وهذا يمكن أن يرسل واحد فقط من رمزين (وتسمى عادة 0 و 1). (أي أن قناة غير ثنائية ستكون قادرة على نقل أكثر من رمزين، وربما حتى عدد لا حصر له من الخيارات) إن القناة ليست مثالية، وأحيانا يحصل للبت محي، و يكون البت مُرَمّز وبالتالي فإن المتلقي ليس لديه أي فكرة عما كان البت. وBEC هوحساس للخطأ، عكس القناة الثنائية المتماثلة و ذلك يوصل البت 100% خالٍ من الأخطاء للمستقبل. ينشأ الالتباس فقط عندما يتم مسح البت. وغالباً ما تستعمل هذه القناة من قبل أصحاب النظريات لأنها واحدة من أبسط قنوات ذوي الضوضاء لتحليلها دراستها. ويمكن تخفيض الكثير من المشاكل في نظرية الاتصال بواسط BEC.

قناة الحذف

إضافةً إلى ذلك، قناة الحذف يجب عدم الخلط بين قناة المحو الثنائية مع قناة الحذف حيث تنتقل البتات من المرسل إلى المتلقي إما (مع احتمال ) أو إسقاط دون إبلاغ المتلقي (مع احتمال ).

سعة الـ BEC هي

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.