Asymmetric numeral systems
http://dbpedia.org/resource/Asymmetric_numeral_systems
Asymmetric Numeral Systems (ANS, asymmetrische Zahlensysteme) sind eine Familie von Entropiekodierungen, die von Jarosław „Jarek“ Duda an der Jagiellonen-Universität entwickelt wurden. ANS kombiniert die Kompressionsrate der arithmetischen Kodierung, die eine nahezu exakte Wahrscheinlichkeitsverteilung nutzt, mit einem zur Huffman-Kodierung vergleichbaren Rechenaufwand. ANS findet unter anderem Verwendung in den Kompressionsalgorithmen Zstandard und , bei der Kompression der Bildformate PIK und JPEG XL.
rdf:langString
Asymmetric numeral systems (ANS, от «асимметричные системы счисления») — семейство методов энтропийного кодирования, изобретённых Ярославом (Яреком) Дудой в 2006 на основе введённой им концепции асимметричных систем счисления. С 2014 года используется для сжатия данных в ряде программ, так как эти методы по степени сжатия дают примерно столь же хорошее аккуратное приближение к оптимальному энтропийному кодированию, как и арифметическое кодирование, но обладают более высоким быстродействием, не уступая по скорости распаковки алгоритмам кодирования Хаффмана; кроме того, существенным является то, что эти методы не защищены патентами и свободны к использованию, так как создание и распространение свободной альтернативы арифметическому кодированию являлось целью автора.
rdf:langString
النظام العددي غير متناظر أو النظام العددي اللامتماثل (بالإنجليزية: Asymmetric Numeral Systems) اختصارا (ANS) هي أحد الطرق في عائلة الترميز الإنتروبي للضغط غير المنقوص، طرحت لأول مرة من قبل جاروسلو جاكر دوبا من جامعة ياغيلونيا. بدءا من العام 2014 استخدمت الانظمة العددية اللامتماثلة على نطاق واسع، نتيجة لتفوق سرعة التنفيذ مقارنة بالطرق السابقة بحوالي 30 ضعف.ANS تدمج نسبة ضغط (و الذي يستخدم احتمال توزيع دقيق نوعا ما) مع تكلفة معالجة قريبة من ترميز هوفمان، ANS يعتمد على الأرشفة وذلك ببناء «ضمن جداول ANS Tables اختصارا (TANS)» لتعالج أبجدية كبيرة دون الحاجة للمضاعفة.
rdf:langString
Asymmetric numeral systems (ANS) is a family of entropy encoding methods introduced by Jarosław (Jarek) Duda from Jagiellonian University, used in data compression since 2014 due to improved performance compared to previous methods. ANS combines the compression ratio of arithmetic coding (which uses a nearly accurate probability distribution), with a processing cost similar to that of Huffman coding. In the tabled ANS (tANS) variant, this is achieved by constructing a finite-state machine to operate on a large alphabet without using multiplication.
rdf:langString
Asymmetric Numeral Systems (asymetryczne systemy liczbowe, ANS) – rodzina kodowań entropijnych wprowadzonych przez dr. Jarosława Dudę na przestrzeni lat 2006–2014, używanych w kompresji danych od 2014 roku z powodu poprawionej wydajności w porównaniu z używanymi dotychczas metodami: ANS pozwala połączyć stopień kompresji kodowania arytmetycznego (używa praktycznie dokładnych prawdopodobieństw), z kosztem przetwarzania podobnym jak w kodowaniu Huffmana (przybliżającym prawdopodobieństwa potęgami 1/2). W wariancie tANS jest to osiągnięte przez skonstruowanie automatu skończonego w celu przetwarzania dużego alfabetu bez użycia mnożenia.
rdf:langString
Асиметричні системи числення (англ. Asymmetric numeral systems, ANS) — сімейство методів ентропійного кодування, винайдених Ярославом (Яреком) Дудою в 2006 на основі введеної ним концепції асиметричних систем числення.
rdf:langString
rdf:langString
نظام عددي غير متناظر
rdf:langString
Asymmetric Numeral Systems
rdf:langString
Asymmetric numeral systems
rdf:langString
Asymmetric Numeral Systems
rdf:langString
Asymmetric numeral systems
rdf:langString
Асиметричні системи числення
xsd:integer
51250465
xsd:integer
1117280591
rdf:langString
النظام العددي غير متناظر أو النظام العددي اللامتماثل (بالإنجليزية: Asymmetric Numeral Systems) اختصارا (ANS) هي أحد الطرق في عائلة الترميز الإنتروبي للضغط غير المنقوص، طرحت لأول مرة من قبل جاروسلو جاكر دوبا من جامعة ياغيلونيا. بدءا من العام 2014 استخدمت الانظمة العددية اللامتماثلة على نطاق واسع، نتيجة لتفوق سرعة التنفيذ مقارنة بالطرق السابقة بحوالي 30 ضعف.ANS تدمج نسبة ضغط (و الذي يستخدم احتمال توزيع دقيق نوعا ما) مع تكلفة معالجة قريبة من ترميز هوفمان، ANS يعتمد على الأرشفة وذلك ببناء «ضمن جداول ANS Tables اختصارا (TANS)» لتعالج أبجدية كبيرة دون الحاجة للمضاعفة. أهم مستخدمي ANS حاليا، منصة الضغط الخاصة بفيسبوك ، إضافة لنواة أنظمة لينكس، وأندرويد الصادرة برقم طلب تعليق RFC8478 لنظم امتدادات البريد المتعددة MIME، وضمن بروتوكول HTTP ، إضافة لمنصة الضغط الخاصة بأبل LZFSE، وفي إمتدادات JPEG XL.
rdf:langString
Asymmetric Numeral Systems (ANS, asymmetrische Zahlensysteme) sind eine Familie von Entropiekodierungen, die von Jarosław „Jarek“ Duda an der Jagiellonen-Universität entwickelt wurden. ANS kombiniert die Kompressionsrate der arithmetischen Kodierung, die eine nahezu exakte Wahrscheinlichkeitsverteilung nutzt, mit einem zur Huffman-Kodierung vergleichbaren Rechenaufwand. ANS findet unter anderem Verwendung in den Kompressionsalgorithmen Zstandard und , bei der Kompression der Bildformate PIK und JPEG XL.
rdf:langString
Asymmetric numeral systems (ANS) is a family of entropy encoding methods introduced by Jarosław (Jarek) Duda from Jagiellonian University, used in data compression since 2014 due to improved performance compared to previous methods. ANS combines the compression ratio of arithmetic coding (which uses a nearly accurate probability distribution), with a processing cost similar to that of Huffman coding. In the tabled ANS (tANS) variant, this is achieved by constructing a finite-state machine to operate on a large alphabet without using multiplication. Among others, ANS is used in the Facebook Zstandard compressor (also used e.g. in Linux kernel, Android operating system, was published as RFC 8478 for MIME and HTTP), Apple LZFSE compressor, Google Draco 3D compressor (used e.g. in Pixar Universal Scene Description format) and PIK image compressor, CRAM DNA compressor from SAMtools utilities, Dropbox DivANS compressor, Microsoft DirectStorage BCPack texture compressor, and JPEG XL image compressor. The basic idea is to encode information into a single natural number . In the standard binary number system, we can add a bit of information to by appending at the end of , which gives us . For an entropy coder, this is optimal if . ANS generalizes this process for arbitrary sets of symbols with an accompanying probability distribution . In ANS, if the information from is appended to to result in , then . Equivalently, , where is the number of bits of information stored in the number , and is the number of bits contained in the symbol . For the encoding rule, the set of natural numbers is split into disjoint subsets corresponding to different symbols – like into even and odd numbers, but with densities corresponding to the probability distribution of the symbols to encode. Then to add information from symbol into the information already stored in the current number , we go to number being the position of the -th appearance from the -th subset. There are alternative ways to apply it in practice – direct mathematical formulas for encoding and decoding steps (uABS and rANS variants), or one can put the entire behavior into a table (tANS variant). Renormalization is used to prevent going to infinity – transferring accumulated bits to or from the bitstream.
rdf:langString
Asymmetric Numeral Systems (asymetryczne systemy liczbowe, ANS) – rodzina kodowań entropijnych wprowadzonych przez dr. Jarosława Dudę na przestrzeni lat 2006–2014, używanych w kompresji danych od 2014 roku z powodu poprawionej wydajności w porównaniu z używanymi dotychczas metodami: ANS pozwala połączyć stopień kompresji kodowania arytmetycznego (używa praktycznie dokładnych prawdopodobieństw), z kosztem przetwarzania podobnym jak w kodowaniu Huffmana (przybliżającym prawdopodobieństwa potęgami 1/2). W wariancie tANS jest to osiągnięte przez skonstruowanie automatu skończonego w celu przetwarzania dużego alfabetu bez użycia mnożenia. ANS jest m.in. użyte w kompresorze z Facebook (także używany m.in. w jądrze systemu Linux, Android, został opublikowany jako dla MIME i HTTP), w kompresorze z Apple, kompresorze 3D Draco i obrazu PIK z Google, kompresorze DNA z , kompresorze DivANS z , Microsoft BCPack kompresji tekstur (komponent DirectX), oraz w standardzie kompresji obrazu JPEG XL. Podstawową koncepcją ANS jest zapisanie informacji w pojedynczej liczbie naturalnej W standardowym systemie liczbowym możemy dodać bit informacji do informacji już zawartej w liczbie poprzez wstawienie go na ostatniej pozycji, prowadząc do liczby Dla kodowania entropijnego jest to optymalne o ile ANS uogólnia ten proces do dowolnego zestawu symboli z założonym rozkładem prawdopodobieństwa Nowa liczba jest rezultatem dodania informacji z do liczby używając przybliżonej zależności: Równoważnie: gdzie jest ilością bitów informacji zapisanych w liczbie oraz jest ilością bitów zawartą w symbolu Reguła kodowania jest ustalana poprzez podział zbioru liczb naturalnych na rozłączne podzbiory odpowiadające poszczególnym symbolom – jak na liczby parzyste i nieparzyste, ale tym razem z gęstościami odpowiadającymi założonemu rozkładowi prawdopodobieństwa symboli. Żeby dodać informację z symbolu do informacji już zapisanej w aktualnej liczbie przechodzimy do liczby będącej -tym wystąpieniem z -tego podzbioru. Kilka różnych sposobów jest wykorzystywanych, żeby użyć ANS w praktyce – bezpośrednie formuły matematyczne dla kroku kodowania i dekodowania (warianty uABS i rANS), lub można w całości stablicować zachowanie (wariant tANS). Żeby zapobiec ucieczce do nieskończoności, używana jest renormalizacja – przesłanie najmłodszych bitów do lub ze strumienia.
rdf:langString
Asymmetric numeral systems (ANS, от «асимметричные системы счисления») — семейство методов энтропийного кодирования, изобретённых Ярославом (Яреком) Дудой в 2006 на основе введённой им концепции асимметричных систем счисления. С 2014 года используется для сжатия данных в ряде программ, так как эти методы по степени сжатия дают примерно столь же хорошее аккуратное приближение к оптимальному энтропийному кодированию, как и арифметическое кодирование, но обладают более высоким быстродействием, не уступая по скорости распаковки алгоритмам кодирования Хаффмана; кроме того, существенным является то, что эти методы не защищены патентами и свободны к использованию, так как создание и распространение свободной альтернативы арифметическому кодированию являлось целью автора.
rdf:langString
Асиметричні системи числення (англ. Asymmetric numeral systems, ANS) — сімейство методів ентропійного кодування, винайдених Ярославом (Яреком) Дудою в 2006 на основі введеної ним концепції асиметричних систем числення. З 2014-го року використовується для стиснення даних в ряді програм (наприклад, ), оскільки ці методи за ступенем стиснення дають приблизно настільки ж гарне акуратне наближення до оптимального ентропійного кодування, як і арифметичне кодування, але мають вищу швидкодію, не поступаючись за швидкістю розпакування алгоритмам кодування Гаффмана; крім того, суттєвим є те, що ці методи не захищені патентами і вільні до використання, тому що створення і поширення вільної альтернативи арифметичному кодуванню було метою автора.
xsd:nonNegativeInteger
29404
