Как сжать два бита?

Answer 1

Ты будешь смеяться, но можно. Если вероятности двухбитовых комбинаций сильно различаются, то можно их закодировать кодом с переменной длиной.
Например:
Р (00) =0, 5 00-0
Р (01) =0, 3 01-10
Р (10) =0, 1 10-110
Р (11) =0. 1 11-111
В итоге в среднем половина двухбитовых комбинаций сожмется до 1 бита, 30% останется прежней длины, 20% удлинятся до 3 бит. Средне сжатие 85%.