2. Архівація даних - це злиття кількох
файлів чи каталогів до єдиного файлу-
архіву.
Стиснення даних – це скорочення
обсягу вихідних файлів шляхом
усунення надлишкової інформації
Програми-архіватори – це програми,
які забезпечують архівацію і стиснення
даних.
5. Дано частину зображення екрану
Подамо зображення у числовому вигляді як ланцюжок
бітів, записаних по рядках растру.
Послідовність байтів, що повторюється, замінимо
парою чисел: перше буде представляти колір, а друге
– кількість.
Отже, початковий ряд байтів
255 255 255 255 128 128 0 0 0 0 0 - 11 байтів
закодований ряд
255 4 128 2 0 5 - 6 байтів
7. Основою методу Хаффмана є те, що для запису
поширених символів використовують короткі
послідовності байтів, а для запису рідкісних символів –
довгі.
Наприклад
Закодуємо слово інфінітив
Частота появи літер в цьому слові така: і-3, н-2, ф-1, т-1, и-
1, в-1.
Літерам можна присвоїти коди: і-11, н-01, ф-101, т-001, и-
000, в-100
Отже, інфінітив – 1101101110111001000100 – 22 біти
Вихідне слово мало довжину 72(=9*8) біти
Недолік методу Хаффмана є лише те, що до
закодованого файлу слід додавати таблицю кодування
символів.
9. Згідно з методом у потоці даних відшуковують
послідовність символів, що повторюються. До самого
файлу записують не самі послідовності, а посилання на них
у вигляді параметрів (зміщення, довжина)
Наприклад
Закодуємо вислів “давним-давно”
Результат кодування “давним-(-7,4)о”
Метод Лемпеля-Зіва найчастіше застосовують для
стиснення текстів та файлів, які взагалі не стискаються
методом RLE.
(Для позначення абзаців використовують знак /)
10. Закодуйте слова віршу.
-Ду-ду, ду-ду в дудочку,
Скрипу, скрипу в скрипочку!
А в лисички новий двір,
Чотири дочки на вибір!