الصفحة الرئيسية › الأرشيف متعدد اللغات فهرسة › قصور حراريّ [إنكدينغ]

قصور حراريّ [إنكدينغ]

في معلومة نظرية قصور حراريّ [إنكدينغ] [لوسّلسّ] [دتا كمبرسّيون] دبّرت أنّ يكون عضو مستقلّ من الصفة خاصّة من الوسط.

يعيّن واحدة من الأنواع رئيسيّة من قصور حراريّ [كدينغ] رموز إلى رموز [س س تو] تلاءم رمز أطوال مع ال احتمالات من الرموز. بشكل خاصّ, هذا قصور حراريّ مرمزات استعملت أن يكبس معطيات ب يستبدل رموز يمثّل ب [إقول-لنغث] رموز مع رموز يمثّل برموز حيث الطول من كلّ [كدوورد] يكون متناسبة إلى الأحفور سلبيّ لوغاريتم من الاحتمال. لذلك, يستعمل الرموز عاديّة أكثر الرموز قصيرة.

وفقا ل [شنّون] [سورس كدينغ] نظرية, الأفضل رمز طول لرمز [لوغ]_[ب][ب], حيث [ب] الرقم الرموز يستعمل أن يجعل [أوتبوت كد] و [ب] الاحتمال من المدخل رمز.

اثنان من العاديّة قصور حراريّ أكثر يرمّز تقنيات [هوفّمن] [كدينغ] و [كدينغ] حسابيّة. إن التقريبيّة قصور حراريّ صفة من [دتا سترم] يكون عرفت مقدّما (خصوصا ل إشارة ضغطة), رمز بسيطة ساكن إستاتيكي يمكن كنت مفيدة. يتضمّن هذا رموز ساكن إستاتيكي رموز عالميّة (مثل إلياس [كدينغ] جيميّة أو [فيبونكّي] [كدينغ]) و [غلومب] رموز (مثل [كدينغ] غير أحاديّ أو أرز [كدينغ]).

قصور حراريّ كإجراء التشابه

فضلا عن يستعمل قصور حراريّ [إنكدينغ] كطريق أن يكبس (و [لوسّلسّلي] استردّت) معطيات رقميّة, قصور حراريّ مرمزة يستطيع أيضا كنت استعملت أن يقيس المبلغة التشابه بين تيارات المعطيات. هذا أتمّت ب يلد قصور حراريّ مرمزة/ضاغطة ل كلّ صنف المعطيات; صنّفت معطيات مجهولة بعد ذلك ب يغذّي المعطيات [أونكمبرسّد] إلى كلّ ضاغطة ويرى الذي ضاغطة ينتج الضغطة [هيغست]. المرمزة مع الضغطة جيّدة على الأرجح المرمزة يدرّب على المعطيات أنّ كان أكثر مماثلة إلى المعطيات مجهولة.

خطوات خارجيّة

• كتاب مدرسيّ متوفّر على شبكة الإنترنات: معلومة نظرية, استنتاج, ويعلم خوارزميات, جانبا دايفيد [مكي] - يعطي يتيسّر تقديم إلى [شنّون] نظرية و [دتا كمبرسّيون], بما في ذلك ال [هوفّمن] [كدينغ] و [كدينغ] حسابيّة.
• [سبم] ييصفّي يستعمل إحصائيّة [دتا كمبرسّيون] نماذج ب [أندرج] [برتكو], [غردون] [ف.]. [كرمك], [بوغدن] [فيليبيك], توماس [ر.]. [لنم] و [بلز] [زوبن], جريدة من آلة يعلم بحر, [فول] 7 (ديسمبر - كانون الأوّل), 2006.

مبكّرة (مفتوحة محتوى) عيّنت صيغة من المادة آنفة كان فوق [بلنتمث].