Метод Шеннона-Фано для построения условных алгоритмов контроля

Этот метод широко используется в инженерных работах. Принцип: если различным решениям может быть приписан определённы вес или стоимость, то наилучший результат достигается в том случае, когда наиболее вероятные или наиболее часто принимаемые решения имеют номинальную (минимальную) стоимость.

Принцип относится ко всем информационно-логическим системам. Этот метод предполагает организацию многошагового процесса, разделение исходного множества состояний на кластеры. Кластеры, полученные на каждом шаге разбиения, в свою очередь разбиваются на подкластеры. Процесс идёт до тех пор, пока на каком-то шаге подкластер не окажется в одноатомном состоянии. Строится дихотомичное дерево, после чего для каждого шага разбиения, подбирается требуемая проверка.

Есть модифицированные алгоритмы Ш-Ф, когда разбиение ведётся не на 2 кластера, а разбиение ведут по полихотомичному графу. Увеличивается база проверок, но в результате сокращается время.

Когда используются полихотомичные варианты метода Ш-Ф, база каждой проверки возрастает. С увеличением каждой проверки увеличивается её стоимость, НО! Это зависит от того, что мы выбираем в качестве основного параметра. В зависимости от выбранных параметров и следует двигаться по алгоритму.