Если Вы попали на эту страницу, значит уже усели познакомиться с алфавитным кодированием. А если так, то самое время перейти к блочному. Что это такое? Как это работает? Зачем вообще информацию кодировать и сжимать? Интересно? Тогда скорее листайте вниз, будем разбираться.   На сегодняшний день наилучший результат (наименьшая избыточность) был получен при кодировании методом Хаффмана — для русского алфавита избыточность оказалась менее 1 %. При этом указывалось, что код Хаффмана улучшить невозможно...

Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичною кода — буквой i, то выявленная закономерность в общем виде будет записана так: N = 2 ⋅ 2 ⋅ … ⋅ 2 (i множителей) N = 2i. Запись 2i читают так: «2 в i-й степени». Таким образом, мощность алфавита и разрядность двоичного кода связана формулой N = 2i...