Контрольная работа на тему Контрольная работа по дисциплине «Информационные технологии в энергетике» (Вариант 9)

Содержание:

Тема 1 Графический редактор 2

Тема 2 Архивы информации 5

Тема 3. Технология обработки документов средствами табличного

процессора Excel 8

Тема 4. МathCAD. Матрицы и системы линейных уравнений 10

Фрагмент текста работы:

Тема 2 Архивы информации

2.1 Запишите свои данные Фамилия, Имя, Отчество, год рождения.

2.2 Используя алгоритм Хаффмана, создайте архив.

2.3 Оцените степень сжатия информации.

Матиенко Павел Константинович 2001

Подсчитаем символы и частоты их появления, а также рассчитаем вероятность для каждого символа как отношение частоты появления к общему количеству символов, отсортировав по убыванию вероятностей (таблица 2.1).

Затем составляем таблицу кода Хаффмана, суммируя две самые маленькие вероятности, пока не дойдем до 1 (таблица 2.2). Одним цветом показаны числа в столбце, которые складываются, и сумма, куда записывается в следущем столбце.

По результатам этой таблицы строим дерево Хаффмана (рис. 2.1). И по этому дереву дописываем коды в таблицу 2.1, а также их длину для каждого символа и находим среднюю длину кода как сумму n*p.

По результатам расчетов средняя длина кода получилась 3,97 бит.

Рассчитаем среднюю длину кода при равномерном кодировании.

Так как алфавит состоит из 14 символов, то необходимо [log214]=4 бита для кодирования каждого символа равномерным кодом.

Следовательно, степень сжатия равна

R=(4-3,97)100%/4=0,75%

Закодируем заданную последовательность:

Матиенко Павел Константинович 2001

11000 000 001 1111 1011 011 1010 1110 1101 10011 000 1000 1011 10010 1101 1010 1110 011 01011 001 000 011 001 1111 011 1110 1000 1111 01010 1101 01001 11001 11001 01000