3.-27.10.2017r.pdf

(1006 KB) Pobierz
3. 27.10.2017r.
czwartek, 2 listopada 2017
06:17
1
A
0
1
1
B
2
3
0
1
C
2
D
5
E
5
F
5
G
10
H
10
I
20
J
40
K
1
10
0
2
1
0
20
2
1
0
40
100
2
1
2
A - 00000
B - 00001
C - 00002
D - 0001
E - 0002
F - 001
G - 002
H - 01
I - 02
K-2
rozpisywaliśmy, ale mi się nie chce teraz.
Analogicznie jak wyżej, ale podział inny.
Update będzie zawierać drugi podział.
Niech x =
,
k-tym rozszerzeniem
źródło
X nazywamy
źródło
słowa z symboli
Dla kodów Hoffmana rozszerzonego źródła
zachodzi:
A -> 0
B -> 1
AB -> 01
AA -> 1
BA -> 10
BB -> 111
X={A, B}
X={A, B, C}
1
1
5
Wykłady Strona 1
1
A
0
1
1
B
5
C
2
0
1
A - 00
B - 01
B-1
//nie maluje tu 0 i 1, ale powinny być analogicznie do poprzednich drzew
1
AA
1
AB
1
BA
1
BB
5
AC
5
BC
5
CA
5
CB
25
CC
=
=
Zadania wejściówkowe:
Zad1 Kod 3-kowy/4-kowy ( to co wyżej, trzeba umieć tworzyć
drzewa zgodnie z poleceniem jeżeli dobrze rozumiem)
Zad2 Pokryć kod Hoffmana dla
źródła
i rozszerzenia, czy zachodzi własność:
Nadawca
wiadomości
Urządzenie
kodujące
Kanał
transmisyjny
Urządzenie
dekodujące
Odbiorca
wiadomości
(wiadomość)
(słowa kodowe)
szum
X' - przepuszczalność
(jeżeli kanał bezszumowy, to:
(błąd transmisji
Def.
Dyskretny kanał bez pamięci
Wykłady Strona 2
I zbiór prawdopodobieństw
p(
)
(prawdopodobieństwo,
że
alternatywny symbol
wysyłając
)
0
0
E
1
1
Def.
Dyskretny symetryczny kanał binarny
//to już nie dziś
//to be continued…
Wykłady Strona 3

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin