teoria komunikacji Shannona.pdf
teoria komunikacji Shannona.pdf teoria komunikacji Shannona.pdf
Wstęp Model komunikacji Ilość informacji Entropia Kodowanie Redundancja Twierdzenia Shannona Podsumowanie Kod 1. (kod Shannona-Fano) Kod dla poszczególnych symboli konstruujemy następująco: 1 Porządkujemy symbole w kolejności ich malejących prawdopodobieństw 2 Lista ta jest następnie dzielona na dwie grupy w ten sposób, aby suma prawdopodobieństw zdarzeń w obu grupach była możliwie bliska (najlepiej równa) 3 Każdemu symbolowi z grupy pierwszej przydziela się 0 jako pierwszą cyfrę słowa kodowego, natomiast każdemu symbolowi z grupy drugiej 1. 4 Każda z tych grup jest następnie dzielona według tego samego kryterium i kolejno dołączane są "zera" i "jedynki" do słów kodowych. Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu. Informacja w informatyce cz. 1 teoria komunikacji C. Shannona
Wstęp Model komunikacji Ilość informacji Entropia Kodowanie Redundancja Twierdzenia Shannona Podsumowanie C 0,4 B 0,18 A 0,1 F 0,1 G 0,07 E 0,06 D 0,05 H 0,04 A B C D E F G H 0,1 0,18 0,4 0,05 0,06 0,1 0,07 0,04 Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu. Informacja w informatyce cz. 1 teoria komunikacji C. Shannona
- Page 33 and 34: Wstęp Model komunikacji Ilość in
- Page 35 and 36: Wstęp Model komunikacji Ilość in
- Page 37 and 38: Wstęp Model komunikacji Ilość in
- Page 39 and 40: Wstęp Model komunikacji Ilość in
- Page 41 and 42: Wstęp Model komunikacji Ilość in
- Page 43 and 44: Wstęp Model komunikacji Ilość in
- Page 45 and 46: Wstęp Model komunikacji Ilość in
- Page 47 and 48: Wstęp Model komunikacji Ilość in
- Page 49 and 50: Wstęp Model komunikacji Ilość in
- Page 51 and 52: Wstęp Model komunikacji Ilość in
- Page 53 and 54: Wstęp Model komunikacji Ilość in
- Page 55 and 56: Wstęp Model komunikacji Ilość in
- Page 57 and 58: Wstęp Model komunikacji Ilość in
- Page 59 and 60: Wstęp Model komunikacji Ilość in
- Page 61 and 62: Wstęp Model komunikacji Ilość in
- Page 63 and 64: Wstęp Model komunikacji Ilość in
- Page 65 and 66: Wstęp Model komunikacji Ilość in
- Page 67 and 68: Wstęp Model komunikacji Ilość in
- Page 69 and 70: Wstęp Model komunikacji Ilość in
- Page 71 and 72: Wstęp Model komunikacji Ilość in
- Page 73 and 74: Wstęp Model komunikacji Ilość in
- Page 75 and 76: Wstęp Model komunikacji Ilość in
- Page 77 and 78: Wstęp Model komunikacji Ilość in
- Page 79 and 80: Wstęp Model komunikacji Ilość in
- Page 81 and 82: Wstęp Model komunikacji Ilość in
- Page 83: Wstęp Model komunikacji Ilość in
- Page 87 and 88: Wstęp Model komunikacji Ilość in
- Page 89 and 90: Wstęp Model komunikacji Ilość in
- Page 91 and 92: Wstęp Model komunikacji Ilość in
- Page 93 and 94: Wstęp Model komunikacji Ilość in
- Page 95 and 96: Wstęp Model komunikacji Ilość in
- Page 97 and 98: Wstęp Model komunikacji Ilość in
- Page 99 and 100: Wstęp Model komunikacji Ilość in
- Page 101 and 102: Wstęp Model komunikacji Ilość in
- Page 103 and 104: Wstęp Model komunikacji Ilość in
- Page 105 and 106: Wstęp Model komunikacji Ilość in
- Page 107 and 108: Wstęp Model komunikacji Ilość in
- Page 109 and 110: Wstęp Model komunikacji Ilość in
- Page 111 and 112: Wstęp Model komunikacji Ilość in
- Page 113 and 114: Wstęp Model komunikacji Ilość in
- Page 115 and 116: Wstęp Model komunikacji Ilość in
- Page 117 and 118: Wstęp Model komunikacji Ilość in
- Page 119 and 120: Wstęp Model komunikacji Ilość in
- Page 121 and 122: Wstęp Model komunikacji Ilość in
- Page 123 and 124: Wstęp Model komunikacji Ilość in
- Page 125 and 126: Wstęp Model komunikacji Ilość in
- Page 127 and 128: Wstęp Model komunikacji Ilość in
- Page 129 and 130: Wstęp Model komunikacji Ilość in
Wstęp Model <strong>komunikacji</strong> Ilość informacji Entropia Kodowanie Redundancja Twierdzenia <strong>Shannona</strong> Podsumowanie<br />
Kod 1. (kod <strong>Shannona</strong>-Fano)<br />
Kod dla poszczególnych symboli konstruujemy następująco:<br />
1 Porządkujemy symbole w kolejności ich malejących<br />
prawdopodobieństw<br />
2 Lista ta jest następnie dzielona na dwie grupy w ten sposób,<br />
aby suma prawdopodobieństw zdarzeń w obu grupach była<br />
możliwie bliska (najlepiej równa)<br />
3 Każdemu symbolowi z grupy pierwszej przydziela się 0 jako<br />
pierwszą cyfrę słowa kodowego, natomiast każdemu symbolowi<br />
z grupy drugiej 1.<br />
4 Każda z tych grup jest następnie dzielona według tego samego<br />
kryterium i kolejno dołączane są "zera" i "jedynki" do słów<br />
kodowych.<br />
Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu.<br />
Informacja w informatyce cz. 1 <strong>teoria</strong> <strong>komunikacji</strong> C. <strong>Shannona</strong>