teoria komunikacji Shannona.pdf
teoria komunikacji Shannona.pdf teoria komunikacji Shannona.pdf
Wstęp Model komunikacji Ilość informacji Entropia Kodowanie Redundancja Twierdzenia Shannona Podsumowanie A B C D E F G H 0,1 0,18 0,4 0,05 0,06 0,1 0,07 0,04 Otrzymane kody: C 0,4 0 0 =00 B 0,18 0 1 =01 A 0,1 1 0 0 =100 F 0,1 1 0 1 =101 G 0,07 1 1 0 0 =1100 E 0,06 1 1 0 1 =1101 D 0,05 1 1 1 0 =1110 H 0,04 1 1 1 1 =1111 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 Definicja Średnia długość słowa kodowego. Niech źródło wysyła N symboli s i każdy z prawdopodobieństwem P i oraz niech l i oznacza długość binarnego słowa kodowego (liczbę bitów) odpowiadającego symbolowi s i . Średnia długość słowa kodowego generowanego przez koder źródłowy definiuje się jako średnią liczbę bitów przypadającą na jeden symbol źródłowy, czyli ∑ n i=1 P il i . 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 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 and 84: Wstęp Model komunikacji Ilość in
- Page 85 and 86: Wstęp Model komunikacji Ilość in
- Page 87 and 88: Wstęp Model komunikacji Ilość in
- Page 89: 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 />
Definicja<br />
Średnia długość słowa kodowego. Niech źródło wysyła N<br />
symboli s i każdy z prawdopodobieństwem P i oraz niech l i oznacza<br />
długość binarnego słowa kodowego (liczbę bitów) odpowiadającego<br />
symbolowi s i . Średnia długość słowa kodowego generowanego przez<br />
koder źródłowy definiuje się jako średnią liczbę bitów przypadającą<br />
na jeden symbol źródłowy, czyli ∑ n<br />
i=1 P il i .<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>