Представление чисел в двухбазисных системах счисления

Abstract

Вводяться двобазисні системи числення, що узагальнюють стандартні системи числення, основані на розкладанні чисел за степенями заданого базисного числа. Наведено результати, а також приклад застосування для кодування чисел і дерев. Розглянуто напрямки подальших досліджень. Запропоновано новий паралельний алгоритм модулярного піднесення до степеня. Вказано новий клас універсальних префіксних кодів.

Two-base numeration systems are introduced in the paper. They are generalizations of standard numeration systems, which are based on powers of a given radix. The results are reviewed and applications for encoding numbers and trees are given. Further research fields are outlined. A new parallel algorithm for modular exponentiation and new classes of prefix codes are presented.