Курсовая работа: Расчет оптимального кода по методике Шеннона Фано

p_k = ∑ p_n /(k – k + 1).

n=1

Сумма всех вероятностей должна быть равой единице, поэтому:

p_i

р_i = -----

k

∑ p_j

j=1

Определить, насколько недогружены символы во втором слу­чае.

1.2. Число символов алфавита = m (номер варианта задания). Вероятности появления символов равны соответственно

р₁ = 0,15; p₂ = p₁ /(k-1); p₃ = (p₁ + p₂ )/(k-2) ...

k-1

p_k = ∑ p_n /(k – k + 1).

n=1

Длительности символов τ₁ = 1 сек; τ₂ = 2 сек;

τ_k = τ_{k -1} + 1.

Чему равна скорость передачи сообщений, составленных из таких символов?

Определить количество информации на символ сообщения, составленного из этого алфавита:

а) если символы алфавита встречаются с равными вероятностями;

Определить, насколько недогружены символы во втором случае.

1.3. Сообщения составляются из алфавита с числом символов = m. Вероятность появления символов алфавита равна соответственно:

р₁ = 0,15; p₂ = p₁ /(k-1); p₃ = (p₁ + p₂ )/(k-2) ...

k-1

p_k = ∑ p_n /(k – k + 1).

n=1

Найти избыточность сообщений, составленных из данного алфавита.

Построить оптимальный код сообщения.

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

КОЛИЧЕСТВЕННАЯ ОЦЕНКА ИНФОРМАЦИИ

Общее число неповторяющихся сообщений, которое может быть составлено из алфавита m путем комбинирования по n символов в сообщении,

N = mⁿ