Nhóm 2: Encoding & Memory — DataFoundations

Nhóm này dạy gì?

Character encoding: ASCII → Unicode → UTF-8 (1-4 byte variable). Vì sao "café" lưu 5 byte chứ không 4.
Endianness: big vs little endian; vì sao network byte order là big endian; alignment + struct padding.
Hashing: tính chất (uniform, deterministic), collision handling (chaining vs open addressing), load factor, birthday paradox.
Compression: entropy, RLE, mã Huffman (cây prefix-free), LZ77 — nén không mất dữ liệu.
Error detection: parity, checksum, CRC, Hamming code — phát hiện & sửa bit lỗi.

Lesson 01

ASCII/Latin-1, Unicode code point, UTF-8 variable-length (1-4 byte), UTF-16, BOM, normalization (NFC/NFD).

Lesson 02

Big/little endian, htonl/ntohl, alignment, struct padding (vì sao struct {char; int} = 8 byte chứ không 5).

Lesson 03

Hash function properties (uniform, avalanche), collision handling, load factor; birthday paradox liên kết Crypto T2-L03.

Lesson 04

Entropy Shannon, RLE, mã Huffman (cây prefix-free, dựng từ tần suất), LZ77/LZ78 — nền của ZIP/gzip/PNG.

Lesson 05

Parity, checksum, CRC (chia đa thức XOR), Hamming(7,4) định vị & sửa 1 bit; Hamming distance.