سامانه عددی نامتقارن
سامانه‌های عددی نامتقارن[1] (به انگلیسی: Asymmetric numeral systems) با کوته‌نوشت ANS خانواده‌ای از روش‌های کدگذاری آنتروپی است که از سال ۲۰۱۴[2] در فشرده‌سازی داده‌ها استفاده می‌شود. دلیل اصلی اهمیت این سامانه‌ها «کارایی بهتر» در برابر روش‌های قبل است، یعنی تا ۳۰ برابر سریعتر از روش‌های پیشین است.[3]
در ANS نسبت فشرده‌سازی در کدگذاری حسابی (که در این روش از توزیع احتمال نیمه دقیق استفاده می‌شود) با یک هزینه پردازشی ترکیب می‌شود، یعنی روشی مشابه کدگذاری هافمن دارد. در نوع جدول‌دار ANS که tANS نام دارد، این موضوع از طریق ساخت یک ماشین حالات متناهی انجام می‌شود، این ماشین بدون استفاده از ضرب، روی الفبای بزرگی اعمال می‌گردد.
ANS در سال ۲۰۱۴ توسط جاروسلاو (جارک) دودا[4] از دانشگاه یاگیلونیا معرفی گردید.
پانویس
- J. Duda, K. Tahboub, N. J. Gadil, E. J. Delp, The use of asymmetric numeral systems as an accurate replacement for Huffman coding, Picture Coding Symposium, 2015.
- Duda, Jarek (October 6, 2019). "List of compressors using ANS, implementations and other materials". Retrieved October 6, 2019.
- "Google Accused of Trying to Patent Public Domain Technology". Bleeping Computer. September 11, 2017.
- http://th.if.uj.edu.pl/~dudaj/
منابع
- مشارکت‌کنندگان ویکی‌پدیا. «Asymmetric numeral systems». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۸ اکتبر ۲۰۲۰.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.