Содержание
Приложение к лабораторной работе «Кодирование дискретных источников информации по методики Д.Хаффмана»
Основные положения
От недостатка неоднозначного кодирования, рассмотренного в предыдущей лабораторной работе алгоритма свободна методика Д.Хаффмана. Она гарантирует однозначное построение кода с наименьшим для данного распределения вероятностей средним числом двоичных разрядов на символ.
Для двоичного кода алгоритм Хаффмана сводится к следующему:
Шаг 1. Символы алфавита, составляющего сообщение, выписываются в основной столбец в порядке убывания вероятностей. Два последних символа объединяются в один вспомогательный, которому приписывается суммарная вероятность.
Выдержка из текста
Цель работы
Освоить метод построения кодов дискретного источника информации используя методику Д.Хаффмана. На примере показать однозначность раскодирования имеющегося сообщения.
Порядок выполнения лабораторной работы
Исходными данными для данной лабораторной работы являются результаты статистической обработки текста, выполненной в лабораторной работе «Кодирование дискретных источников информации методом Шеннона-Фано». Из лабораторной работы «Определение количества информации, содержащегося в сообщении» для данной работы необходимо взять:
список символов данного текста;
оценку вероятностей появления символов в тексте;
значение энтропии источника.
Из лабораторной работы «Кодирование дискретных источников информации методом Шеннона-Фано» для данной работы необходимо взять вычисленное значение средней информации.
Расчеты рекомендуется выполнять в табличной форме, используя MS Excel.
Список использованной литературы
Методичка и все…
С этим материалом также изучают
Ищете пример дипломной работы по АРМ? Наше руководство поможет вам разобраться со всеми разделами: от анализа предметной области до проектирования и защиты проекта.
... источники информации, используемые при аудите реализации продукции (работ, ... для оценки системы внутреннего контроля в организации в части аудита реализации продукции (работ, услуг), формирования выручки и дебиторской задолженности. 20 4. Методика ...
Ищете понятную структуру дипломной работы по финансовому анализу? В статье вы найдете детальный разбор всех разделов – от введения и теоретической главы до практического анализа ликвидности, устойчивости и рентабельности на основе отчетности. Мы систематизировали всю необходимую информацию для вашего исследования.
... 2. ВЫБОР ТИПА ТРЕБУЕМОЙ ИНФОРМАЦИИ И ИСТОЧНИКОВ ЕЕ ПОЛУЧЕНИЯ 11ГЛАВА 3. ... и другие издания. Теоретическую основу работы составляют труды таких авторов, как ... 2012. – 448 с.12. Маркетинг: Учебное пособие для студентов вузов. / под ред. М.Э. Сейфуллаевой ...
... перспектив развития. Цель данной работы: изучение особенностей маркетинговой информация, ее источников, видов, оценка качества и ... 4. Ланкин В.Е. Маркетинг: Учебное пособие для подготовки к итоговому междисциплинарному экзамену профессиональной ...
Ищете, как написать курсовую по диагностике творческого мышления? Наше руководство для студентов-психологов охватывает всё - от структуры и теории до анализа методик Торренса и Гилфорда и проведения эмпирического исследования.
Изучите всестороннее руководство по написанию дипломной работы на тему дебиторской задолженности. Внутри вы найдете теоретические основы, подробный разбор методик анализа, актуальные нормативные акты и готовую структуру с примерами.
Узнайте, как самостоятельно написать курсовую работу по аудиту бухгалтерской отчетности. Подробно разбираем все этапы — от понимания специфики клиента и оценки рисков до разработки детальной программы аудита и формулирования выводов.
Ищете, как правильно выстроить диплом по маркетингу? Мы разобрали все этапы от введения до заключения. Узнайте, как составить план, написать теоретическую и аналитическую главы, провести оценку эффективности и оформить работу по ГОСТ.
Раскрываем все этапы создания курсовой работы о приобщении детей к культуре. В статье вы найдете теоретические основы, подробный разбор структуры, практические рекомендации по организации исследования в ДОУ и примеры методик в соответствии с ФГОС.
