С£ Pi£1

P_i = b_i/2^m, 1£ b_i £ 2^m

Феноменальный закон: P(i, m) = Cⁱ_m pⁱ (1-p)^m-i, где p задано.

M(X) = pn

D(X) = np(1-n).

Закон Пуассона (1 способ):

P(i) = l^I*e^-l/ i, l - параметр плотности (число единичных импульсов за некоторый временной интервал t).

Если p = ½, то P(i, m) = Cⁱ_m p^m

Итак, мы получаем равномерно распределенные числа на [0, 1]. Проверим, в какой интервал попало z_i

M(X) = x_ip_i» n/2, где n – число интервалов.

2 способ: делим весь интервал пополам и смотрим, где z_i находится и т. д. Существует множество других способов.

Алгоритм по шагам (отыскание интервала).

Имеем число z_i, чтобы определить в какой интервал оно попало, то последовательно из него будем отнимать P₁, P₂, P₃…, пока не получим число< 0. Это выглядит так:

Рассмотрим способ одного обращения к памяти.

Недостатки: требуется много памяти, т. е. 2^m ячеек.

Достоинства: быстродействие.

P₂

Число ячеек 2^m

P_n

x_i - полученное число (рассматривается как адрес).