Cтраница 4
Теперь получим верхние оценки. [46]
Эти три верхние оценки азтах, рассчитанные только по значению fe3, близки между собой. В табл. 5 - 2 приведены данные по ряду предприятий: натурные значения ks, as, а также расчетные значения ватах. Символом отмечены те теоретические законы распределения, которые ближе к полученным эмпирическим распределениям. [47]
Теперь доказательство верхней оценки аналогично доказательству (1.2.4) и следует из лемм 1.4.9 - 1.4.13 и теоремы 1.2.2. Теорема доказана. [48]
При определении верхней оценки для любого источника S префиксный код задается деревом с 2й листьями. Число таких деревьев равно С2 [16], так что дерево может быть восстановлено по своему номеру, имеющему длину С-2 бит. [49]
Для определения верхней оценки из неравенства (2.2.8) необходимо решить т линейных задач. [50]
Для проверки верхней оценки рассмотрим максимальное независимое множество S, содержащее ( 30 вершин. [51]
Если значение верхней оценки Se будет равно значению нижней оценки SH9 то оптимальное решение построено. [52]