Изменения

'''Оптимальный префиксный код с длиной кодового слова не более L бит''' — это код, обладающий следующими свойствами: # является [[Задача_об_оптимальном_префиксном_коде_с_сохранением_порядка._Монотонность_точки_разреза | префиксный кодоптимальным префиксным кодом]] код, в котором # длина каждого кодового слова в коде не должна превышать превышает заданной константы. Здесь будет приведен алгоритм, решающий эту задачу за время <tex> O(nL) </tex>, где <tex>L</tex> — максимальная длина кодового слова, <tex>n</tex> — размер алфавита, c помощью сведения задачи к [[Задача_о_рюкзаке | задаче о рюкзаке]].