Вы пробовали простое кодирование Хаффмана? Возможно, это не сильно сэкономит, но если один из кодов «10» и «01» имеет гораздо более высокие вероятности, чем «00» или «11», вы можете переназначить его на «0», а остальные на «10» , '110' и '111'.
Конечно, это не лучший выбор, поскольку он разбивает ваш поток на 2-битные порции и оптимизирует только один случай. Однако его можно уточнить, рассчитав / измерив вероятности для большего входного набора, такого как 4 или 8 битов, например в случае 8 битов 10101010 и 01010101 будут использоваться чаще, чем 00000000 и 11111111.
Вы могли бы получить еще лучшие результаты с арифметическим кодированием или некоторым сжатием, которое действительно использует некоторую модель, основанную на вероятностях битов.
Другой простой подход - инвертировать каждый второй бит. Поскольку вероятность, о которой вы упомянули, будет стремиться ко многим чередующимся частям потока, таким как 0101010, это даст вам много частей потока, таких как 111111, которые обычно сжимаются лучше обычными алгоритмами сжатия. Но успех этого метода зависит от того, насколько велик «разрыв вероятности».