n1 |
n2 |
n3 |
n4 |
n5 |
n6 |
n7 |
|
Код |
00 |
111 |
1001 |
110 |
101 |
1000 |
01 |
Длительность такта |
2 |
3 |
4 |
3 |
3 |
4 |
2 |
Вероятность |
0,10 |
0,07 |
0,08 |
0,20 |
0,11 |
0,09 |
0,35 |
Средняя длительность многотактового тестирования K=2∙0,1+3∙0,07+…=2,72 дв.ед.
Выигрыш оптимального алгоритма (в сравнении с произвольным из 6 параметров) будет: 6/2,72≈2,4 кратный.
ТОИИТ ПРИЛОЖЕНИЯ
е-х
х |
е-х |
х |
е-х |
х |
е-х |
х |
е-х |
0,0 |
1,0 |
0,5 |
0,6065 |
1,0 |
0,3679 |
6,93 |
0,001 |
0,1 |
0,9048 |
0,6 |
0,5488 |
||||
0,2 |
0,8187 |
0,7 |
0,4966 |
2,0 |
0,1353 |
||
0,3 |
0,7408 |
0,8 |
0,4493 |
2,31 |
0,10 |
||
0,4 |
0,6703 |
0,9 |
0,4066 |
4,62 |
0,01 |
Log2х
х |
Log2х |
Х |
Х |
Х |
|||
1 |
0,00 |
11 |
3,459 |
28 |
4,807 |
67 |
6,07 |
2 |
1,0 |
12 |
3,585 |
30 |
4,91 |
75 |
6,23 |
3 |
1,585 |
13 |
3,700 |
32 |
5 |
80 |
6,32 |
4 |
2 |
14 |
3,807 |
33 |
5,04 |
||
5 |
2,322 |
15 |
3,907 |
40 |
5,322 |
90 |
6,49 |
6 |
2,585 |
16 |
4 |
45 |
5,49 |
||
7 |
2,807 |
18 |
4,17 |
50 |
5,64 |
||
8 |
3 |
20 |
4,32 |
55 |
|||
9 |
3,161 |
22 |
4,59 |
60 |
5,91 |
||
10 |
3,321 |
25 |
4,64 |
64 |
6 |
100 |
6,644 |
Энтропия Н
log2P |
Р |
-Рlog2P |
H |
-qlog2q |
q |
|
-10. |
0.0005 |
0 |
0 |
0 |
1.0 |
|
-3.32 |
0.1 |
0.332 |
0.47 |
0.137 |
0.9 |
|
-2.32 |
0.2 |
0.464 |
0.722 |
0.258 |
0.8 |
|
-1.736 |
0.3 |
0.521 |
0.881 |
0.360 |
0.7 |
|
-1.32 |
0.4 |
0.529 |
0.971 |
0.442 |
0.6 |
|
-1.0 |
0.5 |
0.500 |
1.0 |
0.500 |
0.5 |
Ю.А.Осокин
ТОИИТ
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.