Упаковать (сжать) и распаковать строку по принципу алгоритма RLE ( консоль Си)!
Пример кода C




Для справки: RLE (run-length encoding), то есть кодирование повторов – это алгоритм сжатия информации путем замены серий одинаковых значений (будь то символы, байты или другие значения) специальной вставкой, где значения не повторяются (ведь и одного раза достаточно), но указывается число повторов…

  1. Задание 1. Упаковать (сжать) строку по принципу алгоритма RLE
  2. Задание 2. Распаковать строку-архив по принципу алгоритма RLE
  3. Решение на языке Си в консоли
  4. Предложение

Поскольку в решении используется Язык C (Си), то оно может быть применено на любой платформе (обеспечивает кроссплатформенность).


Задание 1. Упаковать (сжать) строку по принципу алгоритма RLE


Дана текстовая строка вида: “XXXZZRRVBVVVVVWW…” (не содержащая символа «@»).

Упаковать ее, заменив группы одинаковых символов: VVVVV => @5V ,
если количество повторений символа больше 3.

На выходе должно получиться: XXXZZRRVB@5VWW


Задание 2. Распаковать строку-архив по принципу алгоритма RLE


Из упакованной строки (задание 1) получить исходную строку.
Например, из строки @4XZZRRVB@5V@11W на выходе должно получиться: XXXXZZRRVBVVVVVWWWWWWWWWWW


Решение на языке Си в консоли


Программа сама оградит Вас от ошибок ввода

Видите, пользователь ввел в стоку цифры и символ-собаку «@», но перед сжатием программа удалит все лишние (недопустимые) символы…

RLE Решение на языке Си в консоли
Рис.1        Результат - упакованная стока

Обратная операция...

RLE Решение на языке Си в консоли
Рис.2        Результат - восстановленная стока

Скачать ехе-файлы для тестирования…


Условия получения кода?    Показать?


Другие примеры на тему «Шифрование, Кодирование и/или Сжатие Информации»

Другие примеры на языках «C»,«C++»,«C#»


Предложение


Готовый код с комментариями! Если нужно на другой язык переписать – обращайтесь…



Если у Вас остались вопросы, то задать их Вы можете, нажав на эту кнопочку ...




Если на этой странице не нашлось того, что Вы так искали...

         Не расстраивайтесь, не все потеряно... Смело щелкайте...

исходный код на заказ. orenstudent.ru исходный код на заказ. orenstudent.ru Помогите найти и устранить ошибку в исходном коде программы. orenstudent.ru Skype-консультирование по программированию
Скайп-консультации

Акция !!!
Весь код по 49 руб


Не попадайтесь на удочку мошенников-кидал... требуются
школьники!


и СТУДЕНТЫ!
Кому не плевать
на деньги!
Сайт помощи студентам по программированию и информатике

Program code