Изменения

Зачем нужны коды с разной длиной кодовых символов? Дело в том, что чаще всего разные символы встречаются с разной частотой и иногда выгодно закодировать часто встречающиеся символы как можно меньшим количеством кодовых символов. Но что мешает нам выбирать кодовые слова короткими? Оказывается, для того чтобы префиксный код был разделимымоднозначно декодируемым, требуется чтобы длины кодовых символов удовлетворяли неравенству Крафта.