19.11.14: Ćwiczenia (DM)

• Dokończone e.x. 4.17 z [JJ] (pojemność sumy kanałów)
• Obliczyć pojemność kanału (średnik oddziela wiersze, przecinek liczby): (1, 0; 1/2, 1/2)
• e.x. zad 4.10 z [JJ] (pojemność iloczynu kanałów)
• E.x. 5.4 i 5.6 (odległość Hamminga), E.x. 5.8 z [JJ]
• Obliczyć pojemność:
   (1, 0, 0, 0, 0; 1/2, 1/2, 0, 0, 0; 0, 0, 1/2, 0, 1/2; 0, 0, 1/2, 1/2, 0; 0, 0, 0, 1/2, 1/2)
• Do przemyślenia: Kanał dostaje na wejściu x \in {0,1}^n, a na wyjściu ten sam ciąg z pominiętym jednym jednostajnie losowo wybranym bitem (czyli ciąg y \in {0,1}^(n-1)). Pokazać, że pojemność tego kanału to przynajmniej (N - log N - 1).