10 / 14
В.П. Корвяков
42
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 3
Рис. 6.
Бинарные деревья, построенные на основании индекса
ܫ
и числа узлов
N
= 4
(в скобках указаны представления индексов в двоичной системе счисления):
а
—
I
= 0 (0000
b
);
б — I
= 1 (0001
b
);
в
—
I
= 2 (0010
b
);
г — I
= 3 (0011
b
);
д
—
I
= 4 (0100
b
);
е
—
I
= 5 (0101
b
);
ж
—
I
= 6 (0110
b
);
з
—
I
= 7 (0111
b
);
и
—
I
= 8 (1000
b
);
к
—
I
= 9 (10001
b
);
л
—
I
= 10 (1010
b
);
м
—
I
= 11 (1011
b
);
н
—
I
= 12 (1100
b
);
о
—
I
= 13 (1101
b
)
разработанного
2
( )
R
алгоритмов приведены в таблице. Сравнение показывает
существенный выигрыш в размере кодовой последовательности разработанного
алгоритма по сравнению с существующим методом, особенно для деревьев не-
больших размеров.
Сравнение размеров битовых последовательностей существующего
и разработанного алгоритмов
N
1
2
L N
=
2
2
log
N
L
C
=
1
R
2
R
2
4
1
0,75
0
3
6
3
0,613
0,226