Kodowanie, Kompresja,
Kryptografia (KKK)
Konspekt wykładu
- Wstęp: prawdopodobieństwo, entropia, nierówność Krafta (pdf)
- Tw. Shannona-Fano o kodowaniu bez szumu, kompresja Huffmana,
kody blokowe (pdf)
- Kompresja LZW, kod arytmetyczny (pdf)
- Kodowanie w obecności szumu: bity parzystości, kod Hamminga,
cykliczne kody liniowe, kody wielomianowe, technmika CRC, kody BCH (pdf)
- Przykład kodu liniowego (pdf)
- Wzajemna informacja, nierówność Fano, tw. Shannona o
kodowaniu w obecności szumu (pdf)
- Kryptografia: typy kodów, publiczny klucz i protokoły
podpisu elektronicznego, algorytm RSA (pdf)
- Elementy kwantowekj teorii informacji: podstawy teoretyczne,
qubity i bramki kwantowe, przykłady zastosowań - kwantowy protokół dystrybucji
klucza, algorytm faktoryzacji Shora, gęste kodowanie (pdf)
Materiały pomocnicze
-
Entropia języka naturalnego
-
Frekwencja liter, bigramów, trigramów
...
-
Entropie blokowe
-
Kody Reeda-Solomona (artykuł)
Zagadnienia do egzaminu -
plik pdf