Вопросы надежности радиоэлектронной аппаратуры. Корнилов А.Г. - 40 стр.

UptoLike

ВУЗ: 

КНИТУ-КАИ им. Туполева | Казань

Составители: 

Рубрика: 

40
5. Осуществляется проверка на потенциальную возможность получения
последующих решений, для этого строится вспомогательный набор е
+
. Если е
+
не
определяет некоторого полного покрытия, то е = е
-
и вновь реализуется п.5. Если
при этом е переходит в нулевой набор, то процесс решения заканчивается. Если
этого не происходит и е
+
определяет некоторое полное покрытие, то выполняется
следующий пункт.
6. Реализуется оператор Закревского над последующим числом е.
7. Если замена е на е
-
не изменяет покрытия матрицы, то параметр ω€0 и
реализуется п.6. Если покрытие при этой замене меняется, то → п.3.
Лекция №11
Метод Хафмана
1. Записываются вероятности отказа элементов системы в порядке
убывания. Составляется исходный столбец.
2. Последние два члена исходного столбца объединяются, а значения
соответствующих им вероятностей складываются и эта сумма записывается в
первый дополнительный столбец на соответствующее место, определенное вновь
полученным значением вероятности отказа.
3. Процесс повторяется до тех пор, пока в
очередном дополнительном
столбце не останется один единственный член.
4. Полученная при этом последовательность объединений записывается в
обратном порядке и каждое объединение заменяется соответствующей проверкой
(из ФЛМ).
Пример:
P(S
1
)=0.49 0.49 0.49 0.49 0.49 0.49 0.49 0.51 1
P(S
2
)=0.14 0.14 0.14 0.14 0.14 0.23 0.28 0.49
P(S
3
)=0.14 0.14 0.14 0.14 0.14 0.14 0.23
P(S
4
)=0.07 0.07 0.07 0.09 0.14 0.14
P(S
5
)=0.07 0.07 0.07 0.07 0.09
P(S
6
)=0.04 0.04 0.05 0.07
P(S
7
)=0.02 0.03 0.04
P(S
8
)=0.02 0.02
P(S
9
)=0.01
Задача:
Дано: ФЛМ
1 2
3 4 
      5. Осуществляется проверка на потенциальную возможность получения
последующих решений, для этого строится вспомогательный набор е+. Если е+ не
определяет некоторого полного покрытия, то е = е- и вновь реализуется п.5. Если
при этом е переходит в нулевой набор, то процесс решения заканчивается. Если
этого не происходит и е+ определяет некоторое полное покрытие, то выполняется
следующий пункт.
      6. Реализуется оператор Закревского над последующим числом е.
      7. Если замена е на е- не изменяет покрытия матрицы, то параметр ω€0 и
реализуется п.6. Если покрытие при этой замене меняется, то → п.3.


                                      Лекция №11
                                  Метод Хафмана

     1. Записываются вероятности отказа элементов системы в порядке
         убывания. Составляется исходный столбец.
     2. Последние два члена исходного столбца объединяются, а значения
соответствующих им вероятностей складываются и эта сумма записывается в
первый дополнительный столбец на соответствующее место, определенное вновь
полученным значением вероятности отказа.
     3. Процесс повторяется до тех пор, пока в очередном дополнительном
столбце не останется один единственный член.
     4. Полученная при этом последовательность объединений записывается в
обратном порядке и каждое объединение заменяется соответствующей проверкой
(из ФЛМ).

      Пример:
P(S1)=0.49   0.49       0.49   0.49     0.49    0.49       0.49     0.51   1
P(S2)=0.14   0.14       0.14   0.14     0.14    0.23       0.28     0.49
P(S3)=0.14   0.14       0.14   0.14     0.14    0.14       0.23
P(S4)=0.07   0.07       0.07   0.09     0.14     0.14
P(S5)=0.07   0.07       0.07   0.07     0.09
P(S6)=0.04   0.04       0.05   0.07
P(S7)=0.02   0.03       0.04
P(S8)=0.02   0.02
P(S9)=0.01

      Задача:
     Дано: ФЛМ

        1           2


        3           4




                                                                               40

Страницы