Есть сравнительно короткая последовательность байт. Может быть от 30 до 150 байт в цепочке. Причем байты в цепочке часто повторяются. Необходимо найти эффективный способ упаковки входных данных без потерь. Можете ли что-нибудь порекомендовать?

RLE?

RLE эффективен, только если есть последовательности одинаковых повторяющихся байт. Например, 3 байта 0x0F.0x0F.0x0F он сожмет, грубо говоря, в два байта 0x03.0x0F. Если повторы более сложные, вполне подойдут Flate или LZW.

Уже обсуждали. Здесь

http://electronix.ru/forum/index.php?showtopic=2535&st=15

Если статистики только первого порядка то
арифметик, Хафмен

Если в данных есть зависимости элементов более высокого порядка (совместные вероятности последовательных элементов )- то LZW и его производные

вот алгоритм уже на С (только енкодер, декодер еще проще)
http://www.telesys.ru/wwwboards/mcontrol/1...es/240774.shtml

а вот исходная тема
http://www.telesys.ru/wwwboards/mcontrol/1...es/240292.shtml

а это оригинал исходника в словах
http://www.arturocampos.com/ac_rle.html