Задание 1. Выполнить архивацию методом RLE

Дата добавления: 2015-08-31; просмотров: 1696; Нарушение авторских прав

Архивация

Подготовка к работе

По указанной литературе изучить принципы сжатия без потерь, порядок работы с архиваторами, ответить на контрольные вопросы.

Контрольные вопросы

2.1. Перечислите известные Вам методы сжатия информации без потерь.

2.2. В чем состоит отличие методов сжатия с потерями и без потерь?

2.3. Сколько бит в управляющем байте отводят для указания числа повторяющихся байтов?

2.4. О чем говорит равенство единице старшего бита в управляющем байте?

2.5. Перечислите известные Вам архиваторы.

Задания на выполнение лабораторной работы

Задание 1. Выполнить архивацию методом RLE

Сформировать вручную архив методом RLE. В качестве исходной фразы взять текст из табл. 3.1. С помощью таблицы CP-1251 (см. Приложение 1) перевести символы заданной фразы в десятичные числа, а затем десятичные числа перевести в двоичные. Выполнить архивацию, вычислить контрольные суммы и коэффициент сжатия.

Табл. 3.1.

Вариант	Текст	Вариант	Текст
	Кредитка 2235555666122		Ккккктттттттто тттттам?
	Паспорт 25700000333215		Длинношеее животное
	ИНН 78888255555488856		Урааааааааааааа в атаку
	Пароль 177775556666612		Долг 3255566667444444
	Пароль abcWWWWZZZq		Телефон 8904222211111
	Автомобиль 78999994441		Ауууууууу заблудились
	Алло это 4565555544488		Свидетельство 22263333
	Удостоверение 265444111		Возраст 1000000000 лет
	Счет 95122244445333333		Заработали 522211112
	Касса 1478885555233333		До дембеля 60440000 с
	Прошло 11100002 секунд		Кредитка 235556999922
	Пролетели 82223333352 м		ИНН 8825577777488856
	Вес 1597555553333331 кг		Шифр 159222666644444
	Цена 2598888666611 коп		Улов 98544477778555 кг
	Мощность 3574444555 Вт		Пароль RRWQQQQ6666
	Выиграл 10000555 рублей		Пароль 778SSЫЫzzzzN

<== предыдущая лекция	\|	следующая лекция ==>
Принципы организации цепей ДП	\|	Задание 2. Исследовать эффективность архивации файлов различных форматов