فائضية (نظرية المعلومات)

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

ضغط بيانات

[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. مؤرشف من الأصل في 2017-05-08. The redundancy measures the fractional difference between $H(X)$ and its maximum possible value, $|\log(|{\mathcal {A}}_{X}|)$

هذه بذرة مقالة عن موضوع علمي بحاجة للتوسيع. فضلًا شارك في تحريرها.

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.

[1] [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. مؤرشف من الأصل في 2017-05-08. The redundancy measures the fractional difference between $H(X)$ and its maximum possible value, $|\log(|{\mathcal {A}}_{X}|)$

[1]

فائضية (نظرية المعلومات)

Wikiwand in your browser!

Wikiwand in your browser!

انظر أيضًا

مراجع