«Упаковать (сжать) и распаковать строку по принципу алгоритма RLE» Пример кода C, C#, C++ ( консоль )




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

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

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


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

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

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

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

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





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

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

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





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

Visual Studio 2012 и выше...

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







RLE на языке С# в консоли

Visual Studio 2012 и выше...

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



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



RLE на языке С++ в консоли

Visual Studio 2012 и выше...

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



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

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





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




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

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

Акция !!!
исходный код комментарии цена минимальная


Не попадайтесь на удочку мошенников-кидал...
Сайт помощи студентам по программированию и информатике

Program code