Securitatea Datelor
Teorie completă pentru examenul de Securitatea Datelor: teoria informației, codarea surselor, coduri detectoare și corectoare de erori, criptografie, electronică digitală, memorii semiconductoare și inginerie socială.
Codarea Surselor
Coduri bloc, codarea Huffman și Shannon-Fano, compresia datelor, eficiența codurilor.
Coduri bloc și proprietăți
Coduri bloc, cod unic decodabil, cod prefix (instantaneu), inegalitatea Kraft, inegalitatea McMillan, arbori de cod.
Codarea Huffman
Algoritmul Huffman pas cu pas, construcția arborelui, proprietăți de optimalitate, eficiența codului și exemplu complet.
Codarea Shannon-Fano
Procedura de codare Shannon-Fano, comparație cu Huffman, teorema Kraft-Fano, exemplu pas cu pas.
Compresia datelor
Redundanța, eficiența codului, limitele teoretice ale compresiei, rata de compresie și exemplu practic.