Составители:
Рубрика:
41
P(S
1
)=0.1
P(S
2
)=0.3
P(S
3
)=0.2
P(S
4
)=0.4
P(S
4
)=0.4 0,4 0,6 1
P(S
2
)=0.3 0,3 0,4
P(S
3
)=0.2 0,3
P(S
1
)=0.1
4.
4
3
2
1
4321
0011
1011
1000
1110
π
π
π
π
SSSS
A
нспр
=
(S
1
∨ S
3
∨ S
2
)∨ S
4
– проверка π
2
,
(S
1
∨ S
3
)∨ S
2
– проверки нет,
S
1
∨ S
3
Построить метод Хафмана невозможно, т. к. отсутствует поверка,
осуществляющая разбиение (S
1
∨ S
3
)∨ S
2.
Метод Шеннона – Фано
1. Записываются вероятности отказов элементов в порядке убывания, т. е.
исходный столбец.
2. Члены исходного столбца разделяются на две группы равной
вероятности.
3. Каждая из полученных групп аналогично разбивается на две
равновероятностные подгруппы.
4. Процесс дробления происходит до тех пор, пока в подгруппах не
получится по одному элементу.
Пример:
P(S
1
)=0.3
P(S
2
)=0.3 0
P(S
3
)=0.1
P(S
4
)=0.05
P(S
5
)=0.05
P(S
6
)=0.05 1
P(S
7
)=0.05
P(S
8
)=0.05
P(S
9
)=0.05
P(S1)=0.1 P(S2)=0.3 P(S3)=0.2 P(S4)=0.4 P(S4)=0.4 0,4 0,6 1 P(S2)=0.3 0,3 0,4 P(S3)=0.2 0,3 P(S1)=0.1 S1 S2 S3 S4 0 1 1 1 π1 4. Aнспр = 0 0 0 1 π2 1 1 0 1 π3 1 1 0 0 π4 (S1∨ S3∨ S2)∨ S4 – проверка π2, (S1∨ S3)∨ S2 – проверки нет, S1∨ S3 Построить метод Хафмана невозможно, т. к. отсутствует поверка, осуществляющая разбиение (S1∨ S3)∨ S2. Метод Шеннона – Фано 1. Записываются вероятности отказов элементов в порядке убывания, т. е. исходный столбец. 2. Члены исходного столбца разделяются на две группы равной вероятности. 3. Каждая из полученных групп аналогично разбивается на две равновероятностные подгруппы. 4. Процесс дробления происходит до тех пор, пока в подгруппах не получится по одному элементу. Пример: P(S1)=0.3 P(S2)=0.3 0 P(S3)=0.1 P(S4)=0.05 P(S5)=0.05 P(S6)=0.05 1 P(S7)=0.05 P(S8)=0.05 P(S9)=0.05 41
Страницы
- « первая
- ‹ предыдущая
- …
- 39
- 40
- 41
- 42
- 43
- …
- следующая ›
- последняя »