Data Security
Complete theory for the Data Security exam: information theory, source coding, error detection and correction codes, cryptography, digital electronics, semiconductor memories and social engineering.
Source Coding
Block codes, Huffman and Shannon-Fano coding, data compression, code efficiency.
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.