DSA · Theory

Huffman encoding

Theory

452/810

Huffman encoding

Huffman encoding is a DSA topic. In plain words you use it for a short Huffman encoding example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Huffman encoding example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Huffman encoding.

From the example next to this theory — Huffman encoding: dry-run [4, 1, 3].

Trap — only saying “Huffman encoding” with no example. Fix that before you talk about advanced DSA.

Viva — what is Huffman encoding? Then show the smallest Huffman encoding example you can type. Then name the trap.

Exam tip

What is Huffman encoding? Show this: the smallest Huffman encoding example you can type. Trap: only saying “Huffman encoding” with no example.

Example

# Huffman encoding
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Huffman encoding: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefHuffman encoding — a short Huffman encoding example in a short dry-run on paper.
Rulethe smallest Huffman encoding example you can type
Traponly saying “Huffman encoding” with no example
Usea short dry-run on paper

DSA · Theory

Huffman encoding

← All stacks

Theory

452/810

Huffman encoding

Huffman encoding is a DSA topic. In plain words you use it for a short Huffman encoding example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Huffman encoding example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Huffman encoding.

From the example next to this theory — Huffman encoding: dry-run [4, 1, 3].

Trap — only saying “Huffman encoding” with no example. Fix that before you talk about advanced DSA.

Viva — what is Huffman encoding? Then show the smallest Huffman encoding example you can type. Then name the trap.

Exam tip

What is Huffman encoding? Show this: the smallest Huffman encoding example you can type. Trap: only saying “Huffman encoding” with no example.

Example

# Huffman encoding
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Huffman encoding: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefHuffman encoding — a short Huffman encoding example in a short dry-run on paper.
Rulethe smallest Huffman encoding example you can type
Traponly saying “Huffman encoding” with no example
Usea short dry-run on paper

Huffman encoding

Example

Short notes

Questions

Huffman encoding

Example

Short notes

Questions