كتب ترميز تكويد المصدر المنبع
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
ترميز (تكويد) المصدر (المنبع) (معلومة)
المقال الرئيسي: ضغط البيانات
والهدف من تكويد المصدر أن تحصل على بيانات المصدر وجعله أصغر.
التعريفات
و يمكن رؤية البيانات كمتغير عشوائي
, عندما يظهر مع احتمال .
يتم ترميز البيانات بواسطة سلاسل (كلمات) عبر الأبجدية .
يعتبر الكود داله (or إذا كانت السلسلة الفارغة ليست جزءا من الأبجدية ) هي رمز الكلمة المرتبطه ب .
طول رمز الكلمة مكتوب مثل
الطول المتوقع للكود يكون
تسلسل رموز الكلمة .
كلمه الرمز للسلسلة الفارغة هي السلسلة الفارغة نفسها:
الخواص
- هي ليست مفرده الطول لو المعادلة متوافقه
- هي كود فريد لو المعادلة متوافقه
- هي تتم بشكل فوري إذا ليس بادئه (والعكس بالعكس).
المبدأ
العشوائيه من مصدر هو مقياس المعلومات . في الأساس، رموز مصدر في محاولة للحد من التكرار الحالي في المصدر، وتمثل المصدر مع عدد أقل من البتات التي تحمل مزيد من المعلومات.
يسمى ضغط البيانات التي تحاول بشكل واضح للحد من متوسط طول الرسائل وفقا يسمى ضغط البيانات التي تحاول بشكل واضح للحد من متوسط طول الرسائل وفقا لاحتمال مفترض لنموذج معين هي تكويد العشوائيه.
التقنيات المختلفة المستخدمة من قبل مصدر أنظمة الترميز تحاول ان تحقق الحد الأقصى من العشوائيه للمصدر . C(x) ≥ H(x), عندما H(x) هو المصدر ( معدل بت ) و C(x) هو معدل البت بعد الضغط. على وجه الخصوص، لا يمكن لنظام مصدر الترميز أن يكون أفضل من العشوائيه للمصدر .
أمثله
يستخدم الإرسال بالفاكس كود بسيط طويل المدى. يزيل مصدر الترميز كافة البيانات الزائدة على الحاجة للمرسل، والحد من عرض النطاق الترددي المطلوب للإرسال .
