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

В общем случае, чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-либо естественного или формального языка. Таких языков тысячи. Каждый язык имеет свой алфавит. Алфавит - конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита - это количество входящих в него символов (знаков). Алфавит, содержащий два символа, называется двоичным. Представление информации с помощью двоичного алфавита называют двоичным кодированием...