Question

Определить длину кода, если алфавит состоит из знаков {q j s u}, а число закодированных слов равно 72.

Answer 1

Воспользуемся формулой для нахождения длины кода: n = [logkM], т.е. округление до целого с избытком, где k – число знаков в алфавите, M – число закодированных слов. Имеем: алфавит {q j s u}; k =4 – число знаков в алфавите, а M = 72 – число закодированных слов. Тогда длина кода n = [log₄72]. Оценим значение log₄72: log₄4³ ≤ log₄72 ≤ log₄4⁴, т.е. 3 ≤ log₄72 ≤ 4, ⇒ n = 4.