4₁₀ = 100₂

Добавив нули до 7 необходимых бит, получим управляющий байт 10000100.

Следующая цепочка повторяющихся символов закодируется так –

10000100 01000110.

Дальше идут 4 неповторяющиеся символа, значит управляющий бит начинается с нуля, 4₁₀ = 100_2. Управляющий бит 00000100.

Цепочка кодируется так 00000100 01010010 01100100 01110011 01100001.

И последние 2 символа – повторяющиеся. Значит управляющий байт начинается с 1, число повторений 2.

2	2
-2	1
0

2₁₀ = 10_2.

Добавив нули до 7 необходимых бит, получим управляющий байт.

Следующая цепочка повторяющихся символов закодируется так –

10000010 01010010.

В результате такой̆ архивации получена новая последовательность данных

(архив), состоящая из 13 байтов:

00000011 01010000 01001111 01001001 10000100 01000110 00000100 01010010 01100100 01110011 01100001 10000010 01010010.

Данные занесём в таблицу.

	Символ	Двоичный код	Шаг	Архив
	P	01010000	1	00000011
	O	01001111		01010000
	I	01001001		01001111
	F	01000110		01001001
	F	01000110	2	10000100
	F	01000110		01000110
	F	01000110	3	00000100
	R	01010010		01010010
	d	01100100		01100100
	s	01110011		01110011
	a	01100001		01100001
	R	01010010	4	10000100
	R	01010010		01010010
	Контрольная сумма			01101001

---

Таким образом, 13 байт исходной двоичной последовательности удалось сжать до 13 байт в архиве. Коэффициент сжатия

Кс=13/13=1.

Подсчитаем контрольную сумму, для этого сложим байты в архиве по разрядам по правилу «исключающего или». (Сложим сначала все первые цифры по правилу из таблицы, затем все вторые и т.д.). В результате получим 01101001.



Ответ: 00000011 01010000 01001111 01001001 10000100 01000110 00000100 01010010 01100100 01110011 01100001 10000010 01010010.

Кс=1, контрольная сумма 01101001.

---

Смотрите также файлы

• А департамент потребительского рынке областной администрации.docx

• Тема дружбы и любви в произведение Маленький принц А. С. Экзюпери план о чем произведение Маленький принц.docx

• На примере задач рынка недвижимости ответьте на следующие вопросы какие данные, подходящие под определение big data, фиксируютсямогут фиксироваться в исследуемой предметной области.pdf

• Существует одна старинная легенда. В ней рассказывается о великой материнской любви. Был у матери единственный сын. Взял он в жены хоть и красивую, но злую девушку и привел ее в дом жить.docx

• Курс лекций по дисциплине Техническая механика для студентов заочного отделения специальности.pdf