82
правки
Изменения
Нет описания правки
|}
Важно заметить следующий факт. В худшем случае все кодовые слова будут иметь длину <tex>L </tex> бит. Тогда мы можем закодировать <tex> 2^L </tex> символов. Таким образом, нельзя получить описанный выше код, если <tex> n > 2^L </tex>.
== Сведение задачи о рюкзаке к генерации оптимального префиксного кода с длиной кодового слова не более L бит. ==