 ПОЗНАВАТЕЛЬНОЕ Сила воли ведет к действию, а позитивные действия формируют позитивное отношение Как определить диапазон голоса - ваш вокал Игровые автоматы с быстрым выводом Как самому избавиться от обидчивости Противоречивые взгляды на качества, присущие мужчинам Вкуснейший "Салат из свеклы с чесноком" Натюрморт и его изобразительные возможности Применение, как принимать мумие? Мумие для волос, лица, при переломах, при кровотечении и т.д. Как научиться брать на себя ответственность Зачем нужны границы в отношениях с детьми? Световозвращающие элементы на детской одежде Как победить свой возраст? Восемь уникальных способов, которые помогут достичь долголетия Классификация ожирения по ИМТ (ВОЗ) Глава 3. Завет мужчины с женщиной
Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.
| а карл украл у клары кораллы (8 символов)
Лабораторная работа №4 Исследование возможностей сжатия дискретной информации с использованием унарного кода и кода Шеннона-Фано Цель работы:Приобрести навыки кодирования и сжатия дискретной (текстовой) информации с использованием неравномерных кодов (и оценки количества информации). Время занятия: 4 час Аппаратура и материалы Для выполнения лабораторной работы необходимо наличие: – ПК Pentium III и выше; – диска (100 Гбайт и выше); – операционной системы Windows XP (Windows Vista); – табличного процессора Microsoft Excel; – исходных данных (представлены в приложении). Техника безопасности 1. Соблюдать установленный в компьютерной аудитории порядок работы. 2. При возникновении нестандартной ситуации не предпринимать самостоятельных действий. Незамедлительно сообщить преподавателю и воспользоваться его помощью. В ходе занятия: – студенты выполняют задания в основном самостоятельно под контролем преподавателя. – студенты анализируют результаты и делают выводы, записывая их в отчет о ЛР. – студентам выставляются индивидуальные оценки. – по результатам выполнения каждого пункта заданий студенты должны сформулировать выводы, которые заносятся в отчет о лабораторной работе (ЛР) и оцениваются преподавателем при её защите. Содержание отчета о лабораторной работе и его форма Отчет составляется в письменной форме в тетради по «ТИ», где указывается: дата, порядковый номер, тема лабораторной работы и её цель, а также краткое содержание выполненной работы и выводы по каждому пункту исследований. Отчет представлять преподавателю на проверку, подготовив ответы на следующие предлагаемые контрольные вопросы: Контрольные вопросы к защите работы 1. Принципыэкономногокодирования дискретной информации. 2. Алгоритм создания унарного кода. 3. Алгоритм создания кода Шеннона-Фано. 4. Понятие кодового дерева. 5. Структура кодового дерева. 6. Коэффициент сжатия кода. 7. Скорость сжатия кода. 8. Недостатки и достоинства унарного кода. 9. Недостатки и достоинства кода Шеннона-Фано. 10. В каких случаях статистические сжимающие коды наиболее эффективны?
Содержание и методические указания для выполнения работы: 1. Проверка готовности группы к занятию, выборочный опрос студентов. 2. Объявление темы занятия. 3. Акцентирование актуальности и практической значимости занятия. 4. Объявление цели занятия и порядка его проведения.
При выполнении заданий пользуйтесь материалами лекций, приложений и результатами самостоятельной работы ЗАДАЧА. В коде МТК-2 представлен текст Для нечетных номеров рабочих мест: А на дворе трава а на траве дрова (9 символов) Для четных номеров рабочих мест: а карл украл у клары кораллы (8 символов) ЗАДАНИЕ 1: Разработать эффективный унарный код для указанного текста с целью его максимального сжатия для передачи и хранения.(Воспользуйтесь конспектом лекций). При практическом выполнении задания воспользуйтесь возможностями ЭТ Microsoft Excel, не забывайте о пробелах в приведенном выше тексте. На начальном этапе целесообразно для учета статистики букв в тексте использовать ЭТ следующего вида:
Здесь, например, необходимо использовать формулы вида ЕСЛИ(С$3=”а”;1;” ”), их размножение путём протягивания, функцию СУММ, сортировку полученных данных в соответствии с алгоритмом сжатия данных и другие операции. ЗАДАНИЕ 2: Изобразить кодовое дерево для разработанного кода, рассчитать его характеристики (приведены ниже в таблице 1, записать эти характеристики в эту таблицу). Затем оформить результаты задания в тетради, сделать выводы и предъявить их преподавателю. ЗАДАНИЕ 3: Разработать эффективный код Шеннона-Фано для указанного текста с целью его максимального сжатия для передачи и хранения.(Сначала изучите и законспектируйте материал приложения 1). При практическом выполнении задания также воспользуйтесь возможностями ЭТ Microsoft Excel, не забывайте о пробелах в приведенном выше тексте. Для автоматизации разработки эффективного кода скопируйте на свой лист Microsoft Excel таблицуприложения 1. ЗАДАНИЕ 4: Изобразить кодовое дерево для разработанного кода, рассчитать его характеристики (приведены в таблице 1 ниже, записать эти характеристики в эту таблицу). Затем оформить результаты задания в тетради, сделать выводы и предъявить тетрадь преподавателю. ЗАДАНИЕ 5: Основываясь на результатах выполнения заданий 1–4, окончательно оформить в тетради таблицу 1(См. Приложение 2. Коэффициент сжатия рассчитывайте относительно МТК-2, для КМ используйте результаты предыдущих работ) и предъявить её преподавателю на проверку. Таблица1
ЗАДАНИЕ 6: Оформите отчет о лабораторной работе (не забудьте сформулировать выводы по каждому заданию), Подготовьтесь к ответам на контрольные вопросы, затем представьте отчет к защите.
Заключительная часть: Подведение итогов занятия, объявление оценок. Выдача задания на самостоятельную работу.
Приложения Приложение 1
Процедура кодирования по методу Шеннона-Фано иллюстрируется на следующем примере:
Для полученного таким образом кода среднее число двоичных символов, приходящихся на одну букву, равно а избыточность кода составит χ=
Приложение 1а Альтернатива
Приложение 2
|
,
то есть также существенно меньшую величину, нежели для равномерного кода. Н(мах)=