Asymmetric Numeral Systems - how to add fractional bits to Huffman decoder

Speaker: 

Jarosław Duda, Uniwersytet Jagielloński

Date: 

09/03/2016 - 13:15
Entropy coding is the heart of most of data compressors. Standard methods are Huffman coding - fast but inaccurate (suboptimal), and arithmetic/range coding - accurate but an order of magnitude slower (costly). I will tell about new approach: Asymmetric Numeral Systems, which is accurate while having cost similar to Huffman coding. It is for example used in Apple LZFSE (default compressor in iOS9 and OS X 10.11) or CRAM 3.0 DNA compressor of European Bioinformatics Institute. I will also mention about Joint Reconstruction Codes enhancement of Fountain Codes, and generalizations of Kuznetsov-Tsybakov problem for more subtle steganography/watermarking.

Historia zmian

Data aktualizacji: 18/06/2018 - 09:33; autor zmian: ()
Entropy coding is the heart of most of data compressors. Standard methods are Huffman coding - fast but inaccurate (suboptimal), and arithmetic/range coding - accurate but an order of magnitude slower (costly). I will tell about new approach: Asymmetric Numeral Systems, which is accurate while having cost similar to Huffman coding. It is for example used in Apple LZFSE (default compressor in iOS9 and OS X 10.11) or CRAM 3.0 DNA compressor of European Bioinformatics Institute. I will also mention about Joint Reconstruction Codes enhancement of Fountain Codes, and generalizations of Kuznetsov-Tsybakov problem for more subtle steganography/watermarking.
Data aktualizacji: 08/02/2016 - 22:18; autor zmian: ()
Data aktualizacji: 08/02/2016 - 21:57; autor zmian: ()
Data aktualizacji: 05/02/2016 - 09:20; autor zmian: ()