Сначала нужно выбрать алфавит сообщений, объем памяти,блочный или поточный режим сжатия, порядок модели, схему смены моделей способ хранения контекстов модели. В блочном режиме модель меняется от блока к блоку, в поточном режиме --- на каждом символе. Затем нужна программа подсчета частоты символов сообщения. Если мы хотим действительно сжимать, то нужна программа сжатия (Хаффман или арифметическое сжатие). Эта программа может быть чужой, но ее нужно найти.
В основном нужна помощь в написании программы, язык с,с++