«Упаковать (сжать) и распаковать строку по принципу алгоритма 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