التشفير التزايدي
التشفير التزايدي ، المعروف أيضاً بالضغط الأمامي أو الضغط الخلفي أو الترميز الأمامي ، هو نوع من خوارزميات ضغط التشفير التفاضلي، حيث تُسجل البادئات أو اللواحق الشائعة وأطوالها لتجنب تكرارها. تُعد هذه الخوارزمية مناسبة بشكل خاص لضغط البيانات المُرتبة ، مثل قائمة كلمات من قاموس .
على سبيل المثال:
| مدخل | البادئة الشائعة | مخرجات مضغوطة |
|---|---|---|
ميكسا النباتات المخاطية ميكسوبود القبض على تم القبض عليه القبض على نابيت نابك شخص ذو ثروة ناكارات غطاء المحرك | لا توجد كلمة سابقة 'myx' 'myxop' لا يوجد بادئة مشتركة 'nab' 'nabb' 'nab' 'nab' 'nab' نا 'ناك' | 0 ميكسا 3 الطحالب 5 od 0 ناب 3 غرف نوم 4 ing 3 هو 3 آلاف 3 أوب 2 قيراط 3 إيل |
| 64 بايت | 46 بايت | |
تختلف طريقة ترميز طول البادئة المشتركة المستخدمة من تطبيق لآخر. تشمل التقنيات الشائعة تخزين القيمة كبايت واحد، وترميز دلتا الذي يخزن التغير في طول البادئة المشتركة فقط، بالإضافة إلى العديد من الرموز العالمية . ويمكن دمج هذه التقنية مع تقنيات ضغط البيانات العامة الأخرى غير المفقودة، مثل ترميز الإنتروبيا وترميز القاموس، لضغط اللواحق المتبقية.
التطبيقات
يُستخدم التشفير التزايدي على نطاق واسع في استرجاع المعلومات لضغط المعاجم المستخدمة في فهارس البحث ؛ حيث تُدرج هذه المعاجم جميع الكلمات الموجودة في جميع المستندات، بالإضافة إلى مؤشر لكل كلمة إلى قائمة بالمواقع. وعادةً ما يضغط التشفير التزايدي هذه الفهارس بنسبة 40% تقريبًا. [ 1 ]
على سبيل المثال، تستخدم أداة GNU locate التشفير التزايدي كنقطة بداية في فهرس أسماء الملفات والمجلدات. كما تستخدم أداة GNU locate تشفير الثنائيات لتقصير بادئات مسارات الملفات الشائعة.
مراجع
- خوارزميات الضغط بدون فقدان البيانات
- تقنيات فهرسة قواعد البيانات
- ضغط البيانات
- برامج تخزين البرامج