Помогите разобраться с задачей "сжатие текста"
Добрый день.
Пытаюсь самостоятельно решить задачу. Буду очень благодарна всем, кто подскажет, в каком направлении двигаться.
Задача звучит так: Составить программу, позволяющую сжимать текстовую информацию, а затем преобразовывать сжатую информацию в исходное состояние.
В программе необходимо предусмотреть два варианта. Для хранения текста в сжатом виде найти часто повторяющиеся последовательности из двух букв и заменить их кодом. В качестве кода использовать символы, не встречающиеся в тексте. Составить таблицу кодов. В заданном тексте найти слова, которые встречаются более трех раз, закодировать их и сжать текст, заменив слова кодами. Составить таблицу кодов.
Если я правильно понимаю, реализация сжатия будет происходить по принципу алгоритмов LZ78 (возможно, LZW).
Можно ли заставить эти алгоритмы работать по приведенным выше условиям?
|