Вопрос Задачка по программированию

[danilcs1996]

Определение средней длины кодового слова. Вводится m - число кодируемых сообщений, m двоичных кодов различной длины, используемых для кодирования, и m вероятностей появления данных сообщений. Программа нормирует все введенные вероятности, приводя их сумму к единичному значения, после чего вычисляет и выводит среднюю длину кодового слова

На любом языке программирования, либо алгоритм вполнения

 

[MiXaiLL]

это приказ, или просьба? если приказ - броди лесом если просьба, то озвучь бюджет работы. бесплатно - обращайся к папе.

 

[Эрик2307]

Если я всё правильно понял, то так. Складываешь все вероятности, получаешь число. Делишь каждую из них на это число, получаешь процент числа каждого кода от общего количества кодов. Умножаешь длину каджого кода на его процент и потом складываешь то, что получилось. На примере: m = 3 Коды 123 123456 4577 (длины 3 6 4) Вероятности: 15 1 4 -------- Сумма: 20 Нормированные значения: 15/20 1/20 4/20 = 0.75 0.05 0.2 Умножаем длины: 2.25 0.3 0.8 Складываем: 3,35 Выходит, средняя длина — 3.35 символа. Формула та же, что у расчёта центра масс системы тел: берёшь массу тела (вероятность) умножаешь на расстояние до тел (длину кода).