ارتباك الترميز الحسابي التكيفي

Question

أنا مرتبك حول نقطة الترميز الحسابي التكيفي.

أنا أفهم أن الترميز الحسابي الثابت ينطوي على استخدام الاحتمالات مسبقا للرموز التي تظل ثابتة أثناء العملية برمتها.أنا أفهم أيضا أن الترميز الحسابي التكيفي ينطوي على تغيير جميع الاحتمالات بعد مواجه كل رمز.

ومع ذلك، فما هي نقطة تغيير الاحتمال بعد كل رمز؟لماذا لا تذهب فقط من خلال ملف كامل أولا وتحديد الاحتمالات ثم قم بالترميز الحسابي كمرور ثان؟

بالإضافة إلى ذلك، لا أفهم كيف تؤثر تغيير احتمالية الرموز على الضغط؟إذا كنا نعرف الاحتمالات الحقيقية للرموز في الملف، فنحن نفاد، فهل ستجعل الملف أصغر؟

Answer 1

أولا، فكر في "الذهاب من خلال ملف كامل". هناك عدد قليل من الافتراضات التي تستحق التفكير هنا.

يمكن أن تكون الملفات

كبيرة جدا، ويمكن أن تكون مرتين مكلفة. هذا هو أحد الأسباب التي تجعل معظم معايير ضغط العالم الواقعية تعتمد على كتل أو نوافذ.

هناك مواقف حيث ليس لديك "الملف بأكمله" للبدء، مثل قناة اتصال. TLS ، على الأقل) يدعم الضغط، على سبيل المثال.

الملفات

ليست متجانسة دائما. المحفوظات (على سبيل المثال القطران ) هي حالة في النقطة. قد لا يكون النموذج الإحصائي المناسب لجزء واحد من ملف مناسب لجزء آخر. الترميز التكيفي تتكيف مع هذا أيضا.

فيما يتعلق بسؤالك النهائي، إذا عرف كل من التشفير والكشف عن الاحتمالات الحقيقية للرموز في الملف الذي نضغط فيه، فلن يحتاج ذلك إلى إرساله. وبالفعل، نحن في بعض الأحيان نفعل ذلك في العالم الحقيقي. يحدد المعيار JPEG، على سبيل المثال، جداول الترميز الافتراضية لتلك الأوقات التي تكون فيها مناسبة، وتتيح إمدادات التشفير الخاصة بها عندما لا تكون كذلك.

نقل جدول ترميز ثابت بكفاءة (I.E. ضغط عليه) هو مشكلة غير صاخبة، خاصة بالنسبة إلى الأبجدية الكود الكبيرة. للحصول على مخطط مصمم بشكل جيد، يجب أن تكون تكلفة نقل الجدول تساوي "تكلفة التعلم" لاستخدام رمز تكيف.