1) Арифметическое кодирование эффективнее.
2) Алгоритма Хаффмана (или другой алгоритм энтропийного кодирования) используется на шаге фактического сжатия в
статистическом алгоритме сжатия данных без потерь PPM (вот для этого алгоритма уже существует множество модификаций; напр. PPMd используется в Rar, 7zip, WinZip).
3) Существует
адаптивный алгоритм Хаффмана. Есть и
его имплементация на C. Если будете тестировать (сравнивать с обычным хаффманом), то напишите пару слов о результатах.
