Цель работы: освоить принципы и способы архивирования данных и научиться рассчитывать процент сжатия архивных файлов.
знания (актуализация):
- основы передачи данных; каналы передачи информации.
уметь:
- повышать помехозащищенность и помехоустойчивость передачи информации; сжимать и архивировать информацию.
элементы следующих компетенций:
- ОК 1. Понимать сущность и социальную значимость своей будущей профессии, проявлять к ней устойчивый интерес. ОК 2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество. ОК 4. Осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития. ПК 1.1. Обрабатывать статический информационный контент. ПК 1.2. Обрабатывать динамический информационный контент.
Теоретический материал:
Для определения пропускной способности канала (линии) связи в расчет берется взаимосвязь между возможной пропускной способностью и полосой пропускания канала (линии) связи. Закон Шеннона-Хартли определяет формулу для расчета пропускной способности канала (линии) связи:
) (11)
В этой формуле следующие параметры:
- C - максимально возможная пропускная способность канала (линии) связи B - ширина полосы пропускания Ps/Pn - соотношение существующего сигнала к шуму
Скорость передачи информации - это количество битов, передаваемых в 1 секунду. Скорость передачи 1 бит в 1 секунду называется 1 бод.
Пример 1: Пусть A={a1,a2,...,an} - алфавит из n различных символов, W={w1,w2,...,wn} - соответствующий ему набор положительных целых весов. Тогда набор бинарных кодов C={c1,c2,...,cn}, такой что:
ci не является префиксом для cj, при i!=j
минимальна (|ci| длина кода ci)называется минимально-избыточным префиксным кодом или иначе кодом Хаффмана. Наиболее известный простой подход и алгоритм сжатия информации обратимым путем - это кодирование серий последовательностей (Run Length Encoding - RLE). Суть методов данного подхода состоит в замене цепочек или серий повторяющихся байтов или их последовательностей на один кодирующий байт и счетчик числа их повторений.
Коэффициент сжатия вычисляется по формуле:
Ксж = Vисх / Vсж (12)
Процент сжатия вычисляется по формуле:
Pсж = Vсж / Vисх* 100% (13)
Ход работы:
- Решите задачи:
- Используя метод Хаффмана, выполните сжатие информации:
«Какая зима золотая!
Как будто из детских времен...
Не надо ни солнца, ни мая –
пусть длится торжествениый сон.
Пусть я в этом сне позабуду
когда-то манивший огонь,
И лето предам, как Иуда,
за тридцать снежинок в ладонь»
- Используя метод RLE, выполните сжатие информации:
1 последовательность:
ssssoooeeerroooaayyyyyddddoeuuuuuwwwwjjjorruuuuuuuuuuxxxkhhhhhhmmmmmmgggllllllljjjj
2 последовательность:
FFFFFFFFKKKKKSSSSUURERRRRRRRRRPPPPPPPPDDDDKKKKKKGLDDDDDDDDKKKKKKKKGGGGMGMMMM
- Сравните размеры исходного файла и архивного. Вычислите коэффициент и процент сжатия. Полученные результаты занесите в итоговую таблицу.
- Ответьте на контрольные вопросы:
- Опишите сжатие информации по методу Хаффмана; Напишите формулу для расчета пропускной способности канала (линии) связи.
- Оформите и сдайте отчет преподавателю.
Литература
Основные источники
Колмыкова, Е. А., Кумскова, И. А. Информатика / ,. – М.: Академия, 2010. – 416 c.
Дополнительные источники
Виноградов, Ю. Н., Гомола, / ,. – М.: «Академия», 2010. – 272 c. Елочкин, технологии / М. Е. Елочкин. – М.: «ИД «Оникс»«, 2010. – 176 с. Михеева, Е. В., Титова, / , . – М.: Академия, 2010. – 256 c. Михеева, по информатике / . – М.: «Академия», 2010. – 192 с. Симонович, С. Специальная информатика / С. Симонович. – М.: «АСТ-пресс», 2011. – 480 с.
Интернет - ресурсы
www. ict. equ. ru/catalog - ИК Портал - Интернет – ресурсы; www. intuit. ru/departament - Интернет университет - информационных технологий; http://dic. academic. ru/ – Словари.Приложение 1
Министерство образования и науки Челябинской области
Государственное бюджетное образовательное учреждение
среднего профессионального образования
(среднее специальное учебное заведение)
«Южно-Уральский государственный технический колледж»
ОТЧЕТ
по практическим работам
ОСНОВЫ ТЕОРИИ ИНФОРМАЦИИ
специальности 09.02.05 (230701)
Прикладная информатика (по отраслям)
Выполнил: ____________ Группа:_______________ Проверил: ____________ |
Челябинск, год
Отчет по практической работе
Таблица результатов:
№ вопроса | Ответ | № вопроса | Ответ |
… |
Ответы на контрольные вопросы:
- ... ...
Вывод по работе: …
СОДЕРЖАНИЕ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 2
ПЕРЕЧЕНЬ ПРАКТИЧЕСКИХ РАБОТ 5
КРИТЕРИИ ОЦЕНКИ ВЫПОЛНЕНИЯ ПРАКТИЧЕСКИХ РАБОТ
И ОФОРМЛЕНИЯ ОТЧЕТОВ ПО ПРАКТИЧЕСКИМ РАБОТАМ 6
ПРАКТИЧЕСКАЯ РАБОТА №1 7
ПРАКТИЧЕСКАЯ РАБОТА №2 13
ПРАКТИЧЕСКАЯ РАБОТА №3 18
ПРАКТИЧЕСКАЯ РАБОТА №4 23
ПРАКТИЧЕСКАЯ РАБОТА №7 38
ПРАКТИЧЕСКАЯ РАБОТА №8 45
ПРАКТИЧЕСКАЯ РАБОТА №9 50
ПРАКТИЧЕСКАЯ РАБОТА №10 59
ПРАКТИЧЕСКАЯ РАБОТА №11 64
ОТЧЕТ ПО ПРАКТИЧЕСКИМ РАБОТАМ 69
СОДЕРЖАНИЕ 71
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 |
