Давид Закрадзе
Давид Закрадзе

Помогите решить задачу по дискретной математике пожалуйста!!!!

ОК
Ольга Король

Записываем в порядке убывания вероятности
W-------T--------Z-----X------U-------Y-------S-------V
0.4---0.25---0.15---0.1---0.04---0.03---0.02---0.01
I. Делим на две группы с примерно равными суммами вероятностей:
1- W (0.4) 2 - все остальное от T до V (0.6)
Для W код будет 1. У остальных первый префикс будет 0.

II. Также делим группу T - V
1- T (0.25); 2 - от Z до V (0.35)
Код Т = 01, у остальных префикс 00..

III. Z - V делим на
1- Z (0.15); 2 – от X до V (0.2)
Код Z = 001, префикс остальных 000

IV. X – V делим на
1- X (0.1) и U – V (0.1)
Код X = 0001, префикс остальных 0000

V. аналогично
Код U = 00001, префикс у Y – V будет 00000

VI. Также
Код Y = 000001, префикс у S - V = 000000

VII. Код S = 0000000, код V = 0000001

Похожие вопросы
Комбинаторика, дискретная математика, помогите пожалуйста решить! Спасибо!
помогите решить задачку по Дискретной математике
Помогите, пожалуйста, решить задачу по дискретной математике!
Помогите решить дискретную математику, пожалуйста... кто что может решите
Задача по дискретной математике (АРБУЗ)
помогите, пожалуйста решить задачи на дискретные случайные величины
Помогите решить 2 задачи по дискретной математике
помогите решить дискретную математику графы
Дискретная математика. Пожалуйста помогите.
Дискретная математика. Помогите пожалуйста.