Серии в двоичной строке: записать и восстановить
Сгруппировать подряд идущие нули и единицы, восстановить исходную последовательность и сравнить длины текстовых записей.
Ваш пример
Разбор примера
0:5 1:3 0:4 1:2
- Группируем только соседние одинаковые биты.
- Для восстановления повторяем каждый бит ровно указанное число раз.
- Битов в исходной строке
- 14
- Символов в записи серий
- 15
- Серий
- 4
Метод и условия расчёта
Каждая серия записывается как бит:положительная длина. Пары разделены пробелом. Это наш учебный текстовый формат, не стандарт файла.
Вопросы по теме
Такое кодирование всегда сжимает?
Нет. Для чередующихся битов текст пар обычно длиннее исходной строки. Сравниваются символы двух текстовых записей, а не реальный размер произвольного двоичного файла.
Можно восстановить без начального бита?
В каждой паре бит указан явно, поэтому он не теряется. Нулевые длины и соседние пары одного бита отклоняются: они нарушают каноническую запись серий.
Кодирование чисел, текста, изображения и звука: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.