إسراف (نظرية المعلومات)

في نظرية المعلومات، الإسراف (بالإنجليزية: Redundancy)‏ هو عدد الخانات الثنائية (بت) الفائضة عن الحاجة عند تكويد رسالة معينة أي عدد البتات التي تستخدم لنقل رسالة ناقص عدد البتات من المعلومات الفعلية في الرسالة.[1] بتعريف آخر، هو كمية الفراغ الضائع الذي يستخدم لنقل بيانات معينة. ويعتبر ضغط البيانات أحد الوسائل لتقليل أو التخلص من التكرار غير المرغوب فيه. أيضاً مجموع التدقيق الذي يستخدم للتحقق من سلامة نقل البيانات لا يعتير جزءا من المعلومة المرسلة وهو فراغ ضائع.

انظر أيضا

ضغط بيانات

مراجع

MacKay, David J.C. (2003). "2.4 Definition of entropy and related functions". Information Theory, Inference, and Learning Algorithms. مطبعة جامعة كامبريدج. صفحة 33. ISBN 0-521-64298-1. مؤرشف من الأصل في 8 مايو 2017. The redundancy measures the fractional difference between $H(X)$ and its maximum possible value, $|\log(|{\mathcal {A}}_{X}|)$ الوسيط |CitationClass= تم تجاهله (مساعدة)

بوابة علوم
بوابة اتصال عن بعد
بوابة علم المكتبات والمعلومات

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] MacKay, David J.C. (2003). "2.4 Definition of entropy and related functions". Information Theory, Inference, and Learning Algorithms. مطبعة جامعة كامبريدج. صفحة 33. ISBN 0-521-64298-1. مؤرشف من الأصل في 8 مايو 2017. The redundancy measures the fractional difference between $H(X)$ and its maximum possible value, $|\log(|{\mathcal {A}}_{X}|)$ الوسيط |CitationClass= تم تجاهله (مساعدة)

نظرية المعلومات

إنتروبي Differential entropy إنتروبيا شرطية إنتروبي مشترك معلومات متبادلة Conditional mutual information تباعد كولباك - ليبلير Entropy rate إسراف Limiting density of discrete points ترميز خاصية تصحيح الخطأ كشف وتصحيح أخطاء
Asymptotic equipartition property Rate–distortion theory
Shannon's source coding theorem سعة القناة نظرية تكويد القناة الصاخبة Shannon–Hartley theorem