Поразрядные операции. Машинные слова.

Прошу выполнить следующую задачу С++ (Если получится, то написать программу доступным языком и с комментариями).
Задача:
Первые 15 наиболее часто встречающихся символов кодируются четырехбитными кодами от 0000 до 1110. Код 1111 означает, что следующие за ним 8 битов кодируют один из остальных символов. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.