ConceptSystems & CS
Run-length encoding
A data compression technique where sequences of the same data value are stored as a single data value and count.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Andy Pavlo
Julian Shun
Encoding groups of integers together by using a header byte to store group size and bytes per integer.Marc Levoy
A lossless compression technique used to remove repeated zeros in the zig-zag ordered coefficient array.Martin Kleppmann
A compression method where sequences of identical data values are stored as a single data value and count.
Lectures that assume it
1Connections
15The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Columnar compression
- Data compression
- Fixed-length offsets
- Variable-length codes
- Columnar encoding for CRDTs
- Delta encoding