نظام عددي غير متناظر
المحتويات
قبل الخوض في التفاصيل، النظام العددي غير متناظر أو النظام العددي اللامتماثل اختصارا (ANS) هي أحد الطرق في عائلة الترميز الإنتروبي للضغط غير المنقوص، طرحت لأول مرة من قبل جاروسلو جاكر دوبا من جامعة ياغيلونيا. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
وفي السياق ذاته، أهم مستعملي ANS في الوقت الحالي، منصة الضغط الخاصة بفيسبوك زدستاندر، إضافة لنواة أنظمة لينكس، وأندرويد الصادرة برقم طلب تعليق RFC8478 لنظم امتدادات البريد المتعددة MIME، وضمن بروتوكول HTTP ، إضافة لمنصة الضغط الخاصة بأبل LZFSE، وفي إمتدادات JPEG XL.
إضافةً إلى ذلك، بدءا من العام 2014 استعملت الانظمة العددية اللامتماثلة على نطاق واسع، نتيجة لتفوق سرعة التنفيذ مقارنة بالطرق السابقة بحوالي 30 ضعف. ANS تدمج نسبة ضغط (و الذي يستعمل احتمال توزيع دقيق نوعا ما) مع تكلفة معالجة قريبة من ترميز هوفمان، ANS يعتمد على الأرشفة وذلك ببناء آلة ذات حالات منتهية «ضمن جداول ANS Tables اختصارا (TANS)» لتعالج أبجدية كبيرة دون الحاجة للمضاعفة.
المبدأ
- انظر كذلك
- ترميز إنتروبي
- ترميز هوفمان
وفي هذا السياق، الفكرة الاساسية هي ترميز المعلومات إلى اعداد طبيعية ولوغارتم ثنائي قياسي حيث يمكن إضافة بت من المعلومات إلى بإلحاق بنهاية والذي يعطينا لكل مرمز إنتروبي، فيكون الحل الامثل للمعادلة السابقة عندما حيث ان ANS يولد عملية تمثيل الخصائص للرموز ذو توزيع إحتمالي، لوغارتم ANS لنتيجة المعلومات الملحقة من إلى سيعطى بالعلاقة ، فيكون ، وبشكل مكافئ يمكن القول ، حيث عدد بتات المعلومات المخزنة في و عدد البتات المحتواة في الرمز .
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟