Серии в двоичной строке: записать и восстановить

Сгруппировать подряд идущие нули и единицы, восстановить исходную последовательность и сравнить длины текстовых записей.

Ваш пример

До 4096 бит и не больше 1024 серий; восстановленный результат не длиннее 4096 бит. В режиме восстановления пример: 0:5 1:3 0:4 1:2.

Разбор примера

0:5 1:3 0:4 1:2

  1. Группируем только соседние одинаковые биты.
  2. Для восстановления повторяем каждый бит ровно указанное число раз.
Битов в исходной строке
14
Символов в записи серий
15
Серий
4

Метод и условия расчёта

Каждая серия записывается как бит:положительная длина. Пары разделены пробелом. Это наш учебный текстовый формат, не стандарт файла.

Вопросы по теме

Такое кодирование всегда сжимает?

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

Можно восстановить без начального бита?

В каждой паре бит указан явно, поэтому он не теряется. Нулевые длины и соседние пары одного бита отклоняются: они нарушают каноническую запись серий.

Кодирование чисел, текста, изображения и звука: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.