Huffman coding

A Moffat - ACM Computing Surveys (CSUR), 2019 - dl.acm.org
Huffman's algorithm for computing minimum-redundancy prefix-free codes has almost
legendary status in the computing disciplines. Its elegant blend of simplicity and applicability …

Techniques for inverted index compression

GE Pibiri, R Venturini - ACM Computing Surveys (CSUR), 2020 - dl.acm.org
The data structure at the core of large-scale search engines is the inverted index, which is
essentially a collection of sorted integer sequences called inverted lists. Because of the …

Practical full resolution learned lossless image compression

F Mentzer, E Agustsson, M Tschannen… - Proceedings of the …, 2019 - openaccess.thecvf.com
We propose the first practical learned lossless image compression system, L3C, and show
that it outperforms the popular engineered codecs, PNG, WebP and JPEG 2000. At the core …

Image coding for machines: an end-to-end learned approach

N Le, H Zhang, F Cricri… - ICASSP 2021-2021 …, 2021 - ieeexplore.ieee.org
Over recent years, deep learning-based computer vision systems have been applied to
images at an ever-increasing pace, oftentimes representing the only type of consumption for …

Shorter hash-and-sign lattice-based signatures

T Espitau, M Tibouchi, A Wallet, Y Yu - Annual International Cryptology …, 2022 - Springer
Lattice-based digital signature schemes following the hash-and-sign design paradigm of
Gentry, Peikert and Vaikuntanathan (GPV) tend to offer an attractive level of efficiency …

Hawk: Module LIP Makes Lattice Signatures Fast, Compact and Simple

L Ducas, EW Postlethwaite, LN Pulles… - … Conference on the …, 2022 - Springer
We propose the signature scheme Hawk, a concrete instantiation of proposals to use the
Lattice Isomorphism Problem (LIP) as a foundation for cryptography that focuses on …

Chucky: A succinct cuckoo filter for lsm-tree

N Dayan, M Twitto - Proceedings of the 2021 International Conference …, 2021 - dl.acm.org
Modern key-value stores typically rely on an LSM-tree in storage (SSD) to handle writes and
Bloom filters in memory (DRAM) to optimize reads. With ongoing advances in SSD …

Brotli: A general-purpose data compressor

J Alakuijala, A Farruggia, P Ferragina… - ACM Transactions on …, 2018 - dl.acm.org
Brotli is an open source general-purpose data compressor introduced by Google in late
2013 and now adopted in most known browsers and Web servers. It is publicly available on …

JPEG XL next-generation image compression architecture and coding tools

J Alakuijala, R Van Asseldonk… - … of digital image …, 2019 - spiedigitallibrary.org
An update on the JPEG XL standardization effort: JPEG XL is a practical approach focused
on scalable web distribution and efficient compression of high-quality images. It will provide …

CDPU: Co-designing compression and decompression processing units for hyperscale systems

S Karandikar, AN Udipi, J Choi, J Whangbo… - Proceedings of the 50th …, 2023 - dl.acm.org
General-purpose lossless data compression and decompression ("(de) compression") are
used widely in hyperscale systems and are key" datacenter taxes". However, designing …