نظرية تكويد القناة الصاخبة - ويكيبيديا
نظرية المعلومات |
---|
![]() |
نظرية تكويد القناة الصاخبة (تسمى أيضاً نظرية شانون أو حد شانون) (بالإنجليزية: noisy-channel coding theorem)، في نظرية المعلومات تحدد لأي درجة معينة من التلوث الضوضائي لقناة الاتصال بإمكاننا توصيل بيانات منفصلة (معلومات رقمية) خالية من الأخطاء تقريبًا حتى أقصى معدل محسوب من خلال القناة. قدمت هذه النتيجة من قبل كلود شانون في عام 1948 واستندت جزئيًا إلى أعمال وأفكار سابقة لهاري نايكست ورالف هارتلي.
يشير حد شانون أو سعة شانون لقناة اتصال إلى المعدل الأقصى للبيانات الخالية من الأخطاء التي يمكن نقلها نظريًا عبر القناة إذا كان الرابط عرضة لأخطاء نقل البيانات العشوائية، لمستوى ضوضاء معين. تم وصفه لأول مرة بواسطة شانون (1948)، وبعد فترة وجيزة من نشره في كتاب كلود شانون ووارن ويفر في عام 1949 بعنوان النظرية الرياضية للاتصال. هذا أسس الفرع العلمي الحديث لنظرية المعلومات.
نظرة عامة
[عدل]تصف النظرية؛ بواسطة نظريات كلود شانون في عام 1948، أقصى كفاءة ممكنة لطرق تصحيح الخطأ مقابل مستويات تداخل الضوضاء وتلف البيانات. تمتلك نظرية شانون تطبيقات واسعة النطاق في كل من الاتصالات وتخزين البيانات. هذه النظرية ذات أهمية أساسية للمجال الحديث لنظرية المعلومات. شانون أعطى فقط الخطوط العريضة للدليل. أول دليل صارم على هذه القضية المنفصلة يرجع إلى أميل فينشتاين[1] في عام 1954.
ملاحظات
[عدل]- ^ "A new basic theorem of information theory". Feinstein, Amiel. 1954. Bibcode:1955PhDT........12F.
{{استشهاد بدورية محكمة}}
: الاستشهاد بدورية محكمة يطلب|دورية محكمة=
(مساعدة)صيانة الاستشهاد: آخرون (link)
المراجع
[عدل]- Cover TM ، Thomas JA ، Elements of Information Theory ، John Wiley & Sons ، 1991. (ردمك 0-471-06259-6) رقم ISBN 0-471-06259-6
- Fano، RA ، نقل المعلومات؛ نظرية إحصائية للاتصالات ، MIT Press ، 1961. (ردمك 0-262-06001-9) رقم ISBN 0-262-06001-9
- فينشتاين، أمييل، «نظرية أساسية جديدة لنظرية المعلومات»، معاملات IEEE على نظرية المعلومات ، 4 (4): 2-22، 1954.
- MacKay ، David JC ، نظرية المعلومات، الاستدلال، وخوارزميات التعلم ، مطبعة جامعة كامبريدج، 2003. (ردمك 0-521-64298-1) رقم ISBN 0-521-64298-1 [مجانًا على الإنترنت]
- شانون ، CE ، النظرية الرياضية للتواصل . المجلة التقنية لنظام الجرس 27,3: 379-423، 1948.
- شانون ، CE ، النظرية الرياضية للاتصال Urbana ، IL: University of Illinois Press ، 1948 (أعيد طبعه 1998).
- ولفويتز، ج. " ترميز الرسائل عرضة لأخطاء الصدفة "، إلينوي ج. ، 1: 591–606، 1957.