chabapok

Информатика нас учит, что есть двоичная, восьмеричная и шестнадцатеричная системы счисления.

Если немножко углубиться в эту тему, то можно даже найти экзотику - система счисления остаточных классов, основанная на китайской теореме об остатках. Преимущества такой системы заключаются в том, что при сложении-вычитании, умножении-делении нет переноса между разрядами, операции делаются поразрядно без переноса. На этом преимущества такой системы заканчиваются. На основе этой системы была сделана даже ЭВМ EPOS, выпускавшаяся с 1965 по 1973 годы, а так же система ПВО на базе супер эвм 5Э53. Она занимала 250м^2 по площади (судя по википедии)

А вот оказывается есть еще экзотика - отрицательное основание. Система счисления по основанию -2. Дело в том, что в традиционной системе по основанию 2 мы пользуемся такой особенностью как переполнение для представления отрицательных чисел. Но есть люди, которым это сильно не нравится, и они говорят нам - нет, переполнение это бага вызванная несовершенством нашего мира, и поэтому ей для "штатных" регулярных задач пользоваться нельзя. И система с основанием -2 решает эту проблему. Теперь отрицательные числа представляются в ней "штатно", а отдельного бита, который бы означал знак - нет. На этом, как я понял, "достоинства" такой системы заканчиваются.

Прочитал про это в книжке Hacker's Delight : https://github.com/lancetw/ebook-1/blob/master/02_algorithm/Hacker%27s%20Delight%202nd%20Edition.pdf