Стиснення

У багатьох випадках цифрову інформацію можна перекодувати так, щоб вона займала менший обсяг пам'яті. Тоді кажуть про «стиснення» файлів.

Спрощений приклад:

Малюнок можна закодувати, позначивши чорні клітинки Ч, а білі клітинки Б.

Отримаємо такий код.

Код займає 100 клітинок.

Проте, можна перекодувати по-іншому, вказуючи перед кольором кількість клітинок цього кольору, що йдуть підряд.

Так, а першому ряду і другому ряду – 10 Білих.

У третьому – 2 Білих, 5 Чорних, 3 Білих.

Тепер код займає 47 клітинок.

Якщо поділити обсяг стисненого коду (тут це 47) на початковий (тут це 100), отримаємо коефіцієнт стиснення. Чим менше це число, тим більше обсягу ми виграли при стисненні.

Завдання Стиснення

Підготувати свій малюнок, закодувати подібним чином і обчислити коефіцієнт стиснення.