Почему важно понимать теорему Макмиллана в контексте теории информации?

Теорему Макмиллана важно понимать в контексте теории информации, потому что она даёт необходимое условие существования разделимых и префиксных кодов, обладающих заданным набором длин кодовых слов. 12

Это позволяет, например, проверять существование такого кода при необходимости построить его с большим числом кодовых слов заданной длины, так как проверка может быть достаточно сложной. 2