Kodowanie i kompresja informacji (letni 2009/2010)
WykładyĆwiczeniaFAQLiteratura
Wykłady

1. [22 II] Wprowadzenie: kodowanie, kody jednoznaczne, kody prefiksowe, kody natychmiastowe, kompresja stratna/bezstratna, entropia (pdf)

2. [1 III] Kody Huffmana, kody optymalne, redundancja i wariancja kodów (pdf)

3. [Dzień Kobiet] Kody Tunstalla. Kody arytmetyczne: kodowanie/dekodowanie znacznika, skalowanie, implementacja całkowitoliczbowa (pdf)

4. [Dzień Kobiet+7] Kodowanie słownikowe, LZ77, LZ78, LZW (pdf)

5. [Dzień Kobiet+14] Kodowanie predykcyjne. PPM, CALIC, JPEG-LS, HINT, JBIG, bzip2. Transformata Burrowsa-Wheelera. Move-to-front (pdf)

6. [Dzień Kobiet+21] Podstawy kompresji stratnej. Kryteria oceny zniekształceń: mean squared error, signal-to-noise ratio. Entropia warunkowa, średnia informacja wzajemna. Entropia różniczkowa. Modele liniowe, fizyczne, probabilistyczne: rozkład jednostajny, normalny (Gaussa), Laplace'a, Gamma. Kwantyzacja: skalarna (równomierny/nierównomierny), adaptacyjna ("w przód", "wstecz"). Kwantyzacja z kompanderem. Średniokwadratowy błąd kwantyzacji, (pdf)

7. [pewnego dnia] Kwantyzacja wektorowa. Algorytm k-średnich. Algorytm Linndego-Buza-Greya. Kodowanie różnicowe. Kodowanie predykcyjne. DPCM. (pdf)

8. Przestrzenie i bazy. Reprezentacja wektora w bazie (nie ma na slajdach!). Transformaty: Fouriera, sinusowa, cosinusowa... Kodowanie transformujące. (pdf)

9. [dr Marcin Zawada] JPEG, JPEG2000, filtry

10. Kodowanie podpasmowe. Filtry (reakcja impulsowa, stabilność/niestabilność, banki filtrów). Reguła Nyquista. Schamaty typu analiza-synteza. Wstęp do detekcji i korekcji błędów. (pdf)

11. [dr Maciej Gębala] Detekcja i korekcja błędów. Kody liniowe. Kody Hamminga. Cykliczne kody liniowe. Burst errors. (pdf)

12. Kodowanie wpływające na bezepiczeństwo. OAEP, RSA-PSS.

13. Kolokwium - 14 VI - 15.00-17.00. Kartka A4 z notatkami dozwolona, kalkulatorów i innych elektronicznych pomocy mieć nie wolno.



Wyniki końcowe

Wyniki końcowe zostaną ogłoszone o 17.00 w piątek, 18 VI. - opóźnienie:( będą o 19. Przepraszam... wszystkie kartkówki sprawdzone, ponad połowa kolokwiów też - będą o 21?

2 osoby sie nie podpisaly (wlasciwie 3, ale ta trzecia podpisala przynajmniej brudnopis...)

Wymienieni ponizej proszeni sa o stawienie sie w poniedzialek o 10 w D1 215 na poprawke:

TN 15: Junior, Chrupek, Sou-Kun, Ime, 172861, Wieszak, Daniel W (..153), Kamil Z (...824),

TN 15: Slash, Lukasz D (041), Piotr G (869), M&Ms, Kaef, Mateo

TP 13: Jeth, Hicks, Kar.Kar, Karolina K, Maciej K, Hubert K, Lukasz M, Bigi, Pinio, Skrzypek, Aleksander S., Kel, P.Wasil, Fajnypseudonim

TP 15: Jaroslaw B (niepodpisana praca?), Duman, Tomi, Aleksander H, Andrzej, Michal S (...183), 5er, Lemon, Pseudo

W niedziele opublikuje pełną punktację, wraz z ocenami

Wpisy ocen do indeksów w poniedziałek 11-13.



Wyniki kartkówek

Wyniki kartkówek - zdecydowana większość z osób, które pisały dwie kartkówki ma 16-20 pkt (20 pkt = max, za każdą kartkówkę można dostać 10pkt). Dlatego też poniżej umieszczam jedynie pseudonimy osób, które po napisaniu dwóch kartkówek mają mniej niż 15 pkt (15 = minimum potrzebne do zaliczenia po TRZECH kartkówkach). Trzecia kartkówka nie jest jeszcze sprawdzona.

Reasumując: poniższa lista zawiera pseudonimy (bądź numery indeksów osób, które pisały kartkówkę pierwszą i drugą i mają z nich łącznie mniej niż 15pkt, bądź też pisały tylko jedną z kartkówek i mają mniej niż 8pkt.

TP 15: DUMAN (7), 172819 (9), 5er (3), Lemon (3), 161384 (14)

TP 13: 172811 (6), 142763 (12), 172357 (13), Grywien (13), 172785 (11), 166139 (6), Bigi (7), Pinio (8), Skrzypek (13), 172825 (10), Kel (5), P.Wasil (3), 166222 (8), 166334 (8)

TN 13: Michał (13), Brad Dellson (13), Kaef (13)

TP 15: Chrupek (5), Sou-Kun (13)



Ćwiczenia

1. lista 1







FAQ

Kiedy egzamin?
FZ: 14 VI - 15-17 sala C13 311.

Jak można zaliczyć ten przedmiot?
FZ: Należy zdać egzamin.

Wystarczy przyjść na egzamin?
FZ: Do egzaminu należy zostać dopuszczonym.

Jak wygląda dopuszczenie do egzaminu?
FZ: Należy zdobyć: 50% punktów z kartkówek, które będa na ćwiczeniach, połowę punktów z list zadań, połowę punktów z "programu".

Jak dokładnie wyglądać będzie ocenianie?
FZ: Ocena ważona: .3 ocena z ćwiczeń, .6 ocena z egzaminu, .2 ocena z programu

Hmmm wagi nie sumują się do 1!?
FZ: Rzeczywiście, ale dla Was to lepiej

Bibliografia
Wprowadzenie do kompresji danych - A. Drozdek
Foundations of Coding - J. Adamek
Kompresja danych - wprowadzenie - K. Sayood
Coding and Information Theory - R. Hamming