Одесса: 9°С (вода 9°С)
Киев: 2°С
Львов: 4°С

Тема: Код Шенона Фано

Ответить в теме
Показано с 1 по 2 из 2
  1. Вверх #1
    Постоялец форума Аватар для Laytman
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    33
    Сообщений
    1,186
    Репутация
    140

    По умолчанию Код Шенона Фано

    Необходимо развязать задачу кодом Шенона - Фано. Вычислить среднюю длину кода.
    Схемку набросал.
    А вот как заполнить конкретную таблицу, не могу понять ,(
    Подскажите, плз, или наведите мысль в правильном направлении.
    Изображения


  2. Вверх #2
    Постоялец форума Аватар для Яр
    Пол
    Мужской
    Адрес
    Odessa.Ua
    Возраст
    30
    Сообщений
    2,952
    Репутация
    148
    Средняя длина кода вычисляется следующим образом:
    Lcp = p1L1 + p2L2 + ... + pnLn
    Что в твоём случае даёт: 2.5 бита
    Энтропия же твоего множества расчитывается (где log по основанию 2):
    H = - (p1*log(p1) + p2*log(p2) + ... + pn*log(pn)
    Что даёт нижнюю границу границу средней длины кода по Шеннону: 2.36
    Поправьте меня, если я где-то ошибся.
    ~ Motivation is what gets you started. Habit is what keeps you going.

Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения