EE Student Information

The Department of Electrical Engineering supports Black Lives Matter. Read more.

• • • • •

EE Student Information, Spring Quarter through Academic Year 2020-2021: FAQs and Updated EE Course List.

Updates will be posted on this page, as well as emailed to the EE student mail list.

Please see Stanford University Health Alerts for course and travel updates.

As always, use your best judgement and consider your own and others' well-being at all times.

ISL & IT Forum present " Dictionary Compression and its Applications"

Dictionary Compression and its Applications
Friday, November 1, 2019 - 1:15pm
Packard 202
Yann Collet (Facebook)
Abstract / Description: 

Dictionary compression is a known technique, promising to solve the problem of compressing small inputs. However, it has been only available to implementers since relatively recently, as newer compression algorithms shipped dictionary builders alongside their main codec. Due to this recent timeframe, complexities around deploying this solution at larger scales only start to be appreciated. Understanding these difficulties, and finding ways to harness them, is key to target system's performance and reliability. Yet, the price is big, as dictionary compression not only improves compression, it also offers the potential to redesign systems around their capabilities.

We'll cover the benefits, trade-off and operational difficulties of dictionary compression, as well as their important second-order impacts for systems adopting it.


Yann Collet is a software programmer working at Facebook, and the Tech Lead of its Data Compression team. Several of his open-source projects have achieved mainstream status, such as Zstandard (, a modern compression algorithm with a wide range of operating trade-offs, LZ4 (, a light and very fast data compression library, xxHash (, an extremely fast non-cryptographic hash algorithm, and Finite State Entropy (, the first known efficient ANS entropy coder (a modern replacement of Huffman). His primary research interest is in applied data compression, with a focus on building solutions which become highly deployable, for cloud data centers, terminals and applications.