НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
На главную >>


Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

Предложения в тексте с термином "Рп"

Рекуррентные формулы для числа сетей соответствующих классов sn,k получаются подходящей модификацией процесса, данного Гупта; так, например, если единица вычеркнута из всех разложений в рП|1, то результат есть в точности pn-i- Отсюда

, Рп и некоторое количество числовых, свойств (функций) этих объектов /ь f2,.

Разное вероятности, так и для порядкового номера слова, получающаяся кривая выглядит приблизительно прямой линией с наклоном—1; таким образом, если рп есть вероятность л-го по порядку слова, имеем приблизительно ft-V- (6)

Если предположить (ввиду отсутствия любой более удовлетворительной оценки), что формула рп = ~ выполняется до тех значений п, пока общая вероятность не станет ') Z i р f С.

Аналогично PZ — такая же вероятность для расстояния 2 и Рп — для расстояния п.

Требуется найти верхнюю оценку для Рп.

Если их сложить, наша оценка вероятности Рп только увеличится (так как одновременно могут иметь место оба эти случая).

Рп<2рРп-1 + 2рРя, (22)

Рп+1 < djPn.

Подставляя его в неравенство (21), получаем и, следовательно, рп<

, рп в сторону их выравнивания увеличивает Н.

Другой способ выполнения такого кодирования и, следовательно, другой способ доказательства теоремы можно описать следующим образом: расположим сообщения длины N в порядке убывания их вероятностей; пусть эти вероятности будут s—1 pi>pz> • • • > Рп- Пусть Ps= 2 Pt> т- е- ^s —накопленная вероятность до ps-\ включительно.

Тогда легко показать, что для наилучшего использования всей совокупности суммарная вероятность рп всех символов в п-й группе должна быть равна оСп р —.

, рп была определена как

, рп,

рп, информация задается формулой




Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru