|
|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | ... | | | 25 | | | 26 | |
|
Lekcja: "Algorytmy kompresji - kodowanie Huffmana, kodowanie arytmetyczne"
|
|
|
|
Kodowanie arytmetyczne – przykład 1
Rozważmy kodowanie zbioru wiadomości: AADB@:
 |
Kodowany tekst |
Prawdopodobieństwo |
Skumulowane prawdopodobieństwo |
Przedział |
|
A |
0,2 |
0,2 |
[0,0:0,2) |
|
A |
0,4 |
0,6 |
[0,2:0,6) |
|
D |
0,1 |
0,7 |
[0,6:0,7) |
|
B |
0,2 |
0,9 |
[0,7:0,9) |
|
@
(koniec) |
0,1 |
1,0 |
[0,9:1,0) |
|
|
|
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|
