Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Решение задачи. Для измерения информации в дискретном сигнале используем геометрическую меру и подсчитаем число символов в соответствующих закодированных сообщениях (нижний






    Для измерения информации в дискретном сигнале используем геометрическую меру и подсчитаем число символов в соответствующих закодированных сообщениях (нижний индекс означает номер задания):

    L2=80 двоичных символов,

    L3=80 двоичных символов,

    L4=80 двоичных символов,

    L5=80 двоичных символов = 20 алфавитных символов,

    L6=80 двоичных символов = 20 алфавитных символов,

    L7=71 двоичный символ,

    L8=71 двоичный символ.

    Измерим количество информации, содержащейся в 1 кодовой комбинации построенных в предыдущих заданиях кодов:

    1) для кодов постоянной длины (задания 2–5) подсчитаем число двоичных разрядов в кодовых комбинациях. Получим:

    l 2 = l 3 = l 4 = l 4 = 4 двоичных символа,

    2) для эффективных кодов (задания 7, 8) используем среднее число двоичных разрядов l ср, применяемое для кодирования символов исходного алфавита, которое рассчитывается по формуле:

    ,

    где fi – частота символа,

    ni – число двоичных разрядов в коде i – го символа,

    N – число символов в исходном алфавите А,

    Ø длязадания 7 (см. таблицу 7.2):

    l ср = 0, 2*2+0, 15*3+0, 1*3*2+0, 05*4*3+0, 05*5*6=3, 55 бита,

    Ø для задания 8 (см. таблицы 8.1, 8.2):

    l ср = 0, 2*2+0, 15*3+0, 1*3+0, 1*4+0, 05*4*5+0, 05*5*4=3, 55 бита,

    3) для определения общей эффективности кодов применим статистическую меру измерения информации, содержащейся в одном символе исходного алфавита: это значение определит l пр - предельное количество двоичных разрядов, достаточное для кодирования символов исходного алфавита. Для расчета используем формулу:

    .

    Тогда получим (см. частоты в таблице 7.1):

    l пр = -(2*(0, 1* log20, 1) + 0, 2* log20, 2 + 0, 15*log20, 15 + 9*(0, 05*log20, 05)) = 3, 48418 бита.

     

    Таким образом, все построенные коды являются избыточными. Однако минимальной избыточностью обладают эффективные коды: они минимально отличаются от предельного значения числа двоичных разрядов.






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.