Представление чисел в смешанном базисе (2, 3)

Abstract

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

A mixed numeration system based on series in powers of the numbers 2 and 3 is introduced and investigated. Such a number representation is obtained as a special case of recursive number decomposition into linear forms in the basis of orthogonal number sequences. New universal robust prefix coding of integers, which is based on such a representation, is presented. The computational aspects of the (2,3)-representation are considered.