Архивирование представляет собой уменьшение объема передаваемых данных за счет устранения их избыточности. Например, текст «в этом тексте текст текстом погоняет и на тексте этом сидит» может быть незначительно сжат следующим образом:Определяем повторяющиеся куски. Явно напрашиваются «текст» и «этом».Заменяем их в тексте на какую-либо отсутствующую в тексте последовательность меньшего объема. Например, «1» и «2».Формируем таблицу соответствий. Например, договоримся, что для отделения кодируемой последовательности от кодирующей используется дефис, для разделения элементов таблицы – точка с запятой, а для обозначения окончания таблицы служит восклицательный знак (соответственно, кодируемые подпоследовательности этих символов содержать не могут).Добавляем к ней закодированный текст.Исходный текст:«в этом тексте текст текстом погоняет и на тексте этом сидит»Сжатый текст: «1-текст;2-этом.в 2 1е 1 1ом погоняет и на 1е 2 сидит»Напишите программу, которая осуществляет архивацию и последующую разархивацию заданного текста. Для упрощения задачи можно осуществлять сжатие только по полным словам, без учета словоформ.

<p>Архивирование представляет собой уменьшение объема передаваемых данных за счет устранения их избыточности. Например, текст «в этом тексте текст текстом погоняет и на тексте этом сидит» может быть незначительно сжат следующим образом:Определяем повторяющиеся куски. Явно напрашиваются «текст» и «этом».Заменяем их в тексте на какую-либо отсутствующую в тексте последовательность меньшего объема. Например, «1» и «2».Формируем таблицу соответствий. Например, договоримся, что для отделения кодируемой последовательности от кодирующей используется дефис, для разделения элементов таблицы – точка с запятой, а для обозначения окончания таблицы служит восклицательный знак (соответственно, кодируемые подпоследовательности этих символов содержать не могут).Добавляем к ней закодированный текст.Исходный текст:«в этом тексте текст текстом погоняет и на тексте этом сидит»Сжатый текст: «1-текст;2-этом.в 2 1е 1 1ом погоняет и на 1е 2 сидит»Напишите программу, которая осуществляет архивацию и последующую разархивацию заданного текста. Для упрощения задачи можно осуществлять сжатие только по полным словам, без учета словоформ.</p>

Гость guest_16398516260437

Написать программу c++