Необходимо развязать задачу кодом Шенона - Фано. Вычислить среднюю длину кода.
Схемку набросал.
А вот как заполнить конкретную таблицу, не могу понять ,(
Подскажите, плз, или наведите мысль в правильном направлении.
Вид для печати
Необходимо развязать задачу кодом Шенона - Фано. Вычислить среднюю длину кода.
Схемку набросал.
А вот как заполнить конкретную таблицу, не могу понять ,(
Подскажите, плз, или наведите мысль в правильном направлении.
Средняя длина кода вычисляется следующим образом:
Lcp = p1L1 + p2L2 + ... + pnLn
Что в твоём случае даёт: 2.5 бита
Энтропия же твоего множества расчитывается (где log по основанию 2):
H = - (p1*log(p1) + p2*log(p2) + ... + pn*log(pn)
Что даёт нижнюю границу границу средней длины кода по Шеннону: 2.36
Поправьте меня, если я где-то ошибся.