كل ما تريد معرفته عن نظام عددي غير متناظر

النظام العددي غير متناظر أو النظام العددي اللامتماثل (بالإنجليزية: Asymmetric Numeral Systems) اختصارا (ANS) هي أحد الطرق في عائلة الترميز الإنتروبي للضغط غير المنقوص، طرحت لأول مرة من قبل جاروسلو جاكر دوبا من جامعة ياغيلونيا.

بدءا من العام 2014 استخدمت الانظمة العددية اللامتماثلة على نطاق واسع، نتيجة لتفوق سرعة التنفيذ مقارنة بالطرق السابقة بحوالي 30 ضعف. ANS تدمج نسبة ضغط ترميز حسابي (و الذي يستخدم احتمال توزيع دقيق نوعا ما) مع تكلفة معالجة قريبة من ترميز هوفمان، ANS يعتمد على الأرشفة وذلك ببناء آلة ذات حالات منتهية «ضمن جداول ANS Tables اختصارا (TANS)» لتعالج أبجدية كبيرة دون الحاجة للمضاعفة.

أهم مستخدمي ANS حاليا، منصة الضغط الخاصة بفيسبوك زدستاندر، إضافة لنواة أنظمة لينكس، وأندرويد الصادرة برقم طلب تعليق RFC8478 لنظم امتدادات البريد المتعددة MIME، وضمن بروتوكول HTTP ، إضافة لمنصة الضغط الخاصة بأبل LZFSE، وفي إمتدادات JPEG XL.

قراءة المقال الكامل على ويكيبيديا ←