سامانه عددی نامتقارن

سامانه‌های عددی نامتقارن[۱] (به انگلیسی: Asymmetric numeral systems) با کوته‌نوشت ANS خانواده‌ای از روش‌های کدگذاری آنتروپی است که از سال ۲۰۱۴[۲] در فشرده‌سازی داده‌ها استفاده می‌شود. دلیل اصلی اهمیت این سامانه‌ها «کارایی بهتر» در برابر روش‌های قبل است، یعنی تا ۳۰ برابر سریعتر از روش‌های پیشین است.[۳]

در ANS نسبت فشرده‌سازی در کدگذاری حسابی (که در این روش از توزیع احتمال نیمه دقیق استفاده می‌شود) با یک هزینه پردازشی ترکیب می‌شود، یعنی روشی مشابه کدگذاری هافمن دارد. در نوع جدول‌دار ANS که tANS نام دارد، این موضوع از طریق ساخت یک ماشین حالات متناهی انجام می‌شود، این ماشین بدون استفاده از ضرب، روی الفبای بزرگی اعمال می‌گردد.

ANS در سال ۲۰۱۴ توسط جاروسلاو (جارک) دودا[۴] از دانشگاه یاگیلونیا معرفی گردید.

پانویس

[ویرایش]
  1. ↑ 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.
  2. ↑ Duda, Jarek (October 6, 2019). "List of compressors using ANS, implementations and other materials". Retrieved October 6, 2019.
  3. ↑ "Google Accused of Trying to Patent Public Domain Technology". Bleeping Computer. September 11, 2017.
  4. ↑ http://th.if.uj.edu.pl/~dudaj/

منابع

[ویرایش]
آیکون خرد

این یک مقالهٔ خرد علوم رایانه است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید.