Я пытаюсь написать выражение в закрытой форме для определения длины кодирования Хаффмана, где n - это символ, а частота:
1/2 ^ n, n> = 1
Я создал дерево, чтобы найти шаблон, поэтому для n = 4:
n = 1: 0
n = 1: 10
n = 3: 110
n = 4: 111
Длина в битах каждой кодировки равна n, за исключением последнего n = 4, в которомдлина такая же как и предыдущая. Как можно написать формулу для этого?