مبرهنة نايكويست وشانون
مبرهنة شانون ونايكويست أو مبرهنة شانون ونايكويست في الاستعيان (بالإنجليزية: Nyquist–Shannon sampling theorem) هي من أهم المبرهنات في التقنيات الرقمية الحديثة والعلوم المتصلة بها مثل المعالجة الرقمية للإشارة والمعلوماتية ونظرية المعلومات.[1][2]
تعود المبرهنة إلى جهد العالمين كلود شانون وهاري نايكست. وممن اشتهر في هذه المبرهنة العالم العراقي الأمريكي عبدالجبار جري.
الإشكال الذي تعالجه المبرهنة
لنعتبر أنه لدينا إشارة متواترة أي غير متقطعة, بغض النظر عن طبيعة هذه الإشارة سواء أن كانت تيارا كهربائيا أو غيره, وإذا قمنا بتحويل هذه الإشارة المتواصلة المتواترة إلى إشارة غير متواترة أي متقطعة كما هو الحال في العديد من التقنيات الرقمية, فإن ذلك يتم عن طريق أخذ عينات من الإشارة.
مجموعة العينات هذه تكون المقابل الرقمي للإشارة المتواترة. السؤال المطروح هو: ما العدد المناسب من العينات التي يجب أن نأخذها حتى يتسنى لنا لاحقا انطلاقا من هذه العينات إعادة تركيب الإشارة الأصلية أو إيجادها. أو بلغة أخرى ما هو التردد أي الفاصل الزمني الذي يجب أن تأخذ فيه هذه العينات حتى يتسنى لنا عن طريق معالجة العينات أن نعرف الإشارة الأصلية أي المتواترة.
تعطي المبرهنة إجابة على هذا السؤال حيث تقول أنه إذا كان لدينا إشارة متواترة يكون أكبر تردد فيها يساوي وأصغر تردد هو صفر فإن أخذ العينات يجب أن يتم بتردد أكبر من ضعف أي بتررد .
أمثلة
-
صورة تراعي مبرهنة الاستعيان
-
صورة لا تراعي مبرهنة الاستعيان. لاحظ التقوسات التي تبدو وكأنها موجودة على سقف المنزل
المراجع
- ^ Claude Elwood Shannon: Communication in the Presence of Noise (PDF; 301 kB). In: Proc. IRE. Vol. 37, No. 1, 1949 (Nachdruck in: Proc. IEEE. Vol. 86, No. 2, 1998) [وصلة مكسورة] نسخة محفوظة 04 سبتمبر 2012 على موقع واي باك مشين.
- ^ Algorithmic Information Theory: Mathematics of Digital Information Processing, Peter Seibt, Springer, 2006, ISBN 3-540-33219-7, S. 216 ([1]، صفحة. 216, في كتب جوجل).
في كومنز صور وملفات عن: مبرهنة نايكويست وشانون |