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