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

p₇ =0,0029

p₈ =0,0033

p₉ =0,0037

p₁₀ =0,0042

p₁₁ =0,0048

p₁₂ =0,0055

p₁₃ =0,0064

p₁₄ =0,0076

p₁₅ =0,0091

p₁₆ =0,0111

p₁₇ =0,0139

p₁₈ =0,0179

p₁₉ =0,0238

p₂₀ =0,0333

p₂₁ =0,0500

p₂₂ =0,0833

p₂₃ =0,1667

p₂₄ =0,5000

р_i = 1

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

Количество информации на символ сообщения для символов данного алфавита, встречающихся с равными вероятностями:

H_max = log₂ 24 = ln 24/ln 2 = 4,5850 бит/символ

Количество информации на символ сообщения для символов данного алфавита, встречающихся в сообщении с разными вероятностями:

H = – (0,0417*log₂ 0,0417 + 0,0018*log₂ 0,0018 + 0,020*log₂ 0,0020 + 0,0022*log₂ 0,0022 + 0,0024*log₂ 0,0024 + 0,0026*log₂ 0,0026 + 0,0029*log₂ 0,0029 + 0,0033*log₂ 0,0033 + 0,0037*log₂ 0,0037 + 0,0042*log₂ 0,0042 + 0,0048*log₂ 0,0048 + 0,0055*log₂ 0,0055 + 0,0064*log₂ 0,0064 + 0,0076*log₂ 0,0076 + 0,0091*log₂ 0,0091 + 0,0111*log₂ 0,0111 + 0,0139*log₂ 0,0139 + 0,0179*log₂ 0,0179 + 0,0238*log₂ 0,0238 + 0,0333*log₂ 0,0333 + 0,0500*log₂ 0,0500 + 0,0833*log₂ 0,0833 + 0,1667*log₂ 0,1667 + 0,5000*log₂ 0,5000) =

= 2,6409 бит/символ

Недогруженность символов в данном случае:

N = Н_max – Н = 4,5850 – 2,6409 = 1,9441 бит/символ

Вычисление скорости передачи информации.

С= – (0,0417*log₂ 0,0417 + 0,0018*log₂ 0,0018 + 0,020*log₂ 0,0020 + 0,0022*log₂ 0,0022 + 0,0024*log₂ 0,0024 + 0,0026*log₂ 0,0026 + 0,0029*log₂ 0,0029 + 0,0033*log₂ 0,0033 + 0,0037*log₂ 0,0037 + 0,0042*log₂ 0,0042 + 0,0048*log₂ 0,0048 + 0,0055*log₂ 0,0055 + 0,0064*log₂ 0,0064 + 0,0076*log₂ 0,0076 + 0,0091*log₂ 0,0091 + 0,0111*log₂ 0,0111 + 0,0139*log₂ 0,0139 + 0,0179*log₂ 0,0179 + 0,0238*log₂ 0,0238 + 0,0333*log₂ 0,0333 + 0,0500*log₂ 0,0500 + 0,0833*log₂ 0,0833 + 0,1667*log₂ 0,1667 + 0,5000*log₂ 0,5000) /