Алгоритм Хаффмана - предтеча многих архиваторов (напр. ссылка) - если выбросить все лишнее и взять малый размер словаря, то должно получиться не очень затратно. Но возможно, существуют более "прямые" методы оценки...
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)