ConceptEngineering
Binary encoding
An encoding scheme that uses the minimum possible number of bits to represent states.
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.
Binary numbers1Data representation1Endianness1Finite state machine1Flip-flop1Serialization1State encoding1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Onur Mutlu
A state encoding method that uses the minimum number of bits to represent states, reducing the number of flip-flops needed.Andy Pavlo
Sending data from client to server in the binary form represented in the database, with the client handling endianness.
Lectures that assume it
9- Introduction to Information Theory (University of Cambridge, Lecture 1)
- Static Trees
- Sorting & Aggregation Algorithms
- Caches (Digital Design and Computer Architecture, ETH Zürich, Spring 2025, Lecture 22)
- Entropy
- The Architecture and Bytecode Virtual Machine of SQLite
- Digital Design and Computer Architecture - L2: Combinational Logic
- Instruction Set Architectures II
- Intelligence and the Brain: Advances in Neocortical Function
Connections
20The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Binary numbers
- Finite state machine
- Flip-flop
- Binary Coded decimal
- Euler tour tree encoding
- One-hot encoding
Show 2 moreShow fewer
Lectures12
- Database Networking Protocols
- Digital Design and Computer Architecture - L4: Sequential Logic II, Labs, Verilog
- Digital Design and Computer Architecture: Problem Solving I (ETH Zürich, Spring 2025, Lecture 26)
- Introduction to Information Theory (University of Cambridge, Lecture 1)
- Static Trees
- Sorting & Aggregation Algorithms
Show 6 moreShow fewer
- Caches (Digital Design and Computer Architecture, ETH Zürich, Spring 2025, Lecture 22)
- Entropy
- The Architecture and Bytecode Virtual Machine of SQLite
- Digital Design and Computer Architecture - L2: Combinational Logic
- Instruction Set Architectures II
- Intelligence and the Brain: Advances in Neocortical Function