33 lines
563 B
Markdown
33 lines
563 B
Markdown
1100 1000 1110 1001 101 | 11
|
|
Dana jest sekwencja. Zakładając że 19 symboli wystarcza do zapisania
|
|
Entropia w przypadku bezpamięciowego źródła:
|
|
p0=9/19
|
|
p1=10/19
|
|
Hx=-9/19 ld 9/19 - 10/19 ld 10/19= 0.998bit
|
|
|
|
Źródło markowa 1 rzędu
|
|
|
|
0 1
|
|
p(0/0)=4/9
|
|
p(1/0)=5/9
|
|
p(0/1)=5/10
|
|
p(1/1)=5/10
|
|
|
|
```dot
|
|
digraph {
|
|
rankdir=TB;
|
|
node [ shape = circle ];
|
|
0->0 [label="4/9"]
|
|
0->1 [label="5/9"]
|
|
1->1 [label="5/10"]
|
|
1->0 [label="5/10", minlen=3]
|
|
}
|
|
```
|
|
|
|
|xi|xj|Pxj|pxi/xj|pxjxi|
|
|
|-|-|-|-|-|
|
|
|0|0|9/19|4/9|4/19|
|
|
|0|1|9/19|5/9|5/19|
|
|
|1|0|10/19|5/10|5/19|
|
|
|1|1|10/19|5/10|5/19|
|