أنظمة عددية لامتماثلة

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

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

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.