Структуры данных и алгоритмы. Лекция 16. Сжатие кодированием длин серий (RLE).

Сжатие без потерь. Простейший алгоритм - кодирование длин серий. Упаковка и распаковка. Программа сжимает сама себя. А также сжимаем файлы изображений. Иногда аж в 3 раза! Распаковка выполняется безупречно - ни один бит не пропал! Что общего между Нью-Йорком и Йошкар-Олой. "Там и там живут марийцы", - неправильный ответ. Как Нью-Йорк и Йошкар-Ола влияют на кодирование длин серий. FC дает добро! Посвящается любимой внучке Тане.