Skew binary number system

<p>The skew binary number system is a <a href="/facts/Non-standard_positional_numeral_systems/QflGX9Ya">non-standard positional numeral system</a> in which the <i>n</i>th digit contributes a value of 
  
    
      
        
          2
          
            n
            +
            1
          
        
        −
        1
      
    
    {\displaystyle 2^{n+1}-1}
  
 times the digit (digits are indexed from 0) instead of 
  
    
      
        
          2
          
            n
          
        
      
    
    {\displaystyle 2^{n}}
  
 times as they do in <a href="/facts/Binary_number/a6JDSRPs">binary</a>.  Each digit has a value of 0, 1, or 2. A number can have many skew binary representations. For example, a decimal number 15 can be written as 1000, 201 and 122. Each number can be written uniquely in skew binary canonical form where there is only at most one instance of the digit 2, which must be the <a href="/facts/Least_significant_bit/94h4P3qr">least significant</a> nonzero digit. In this case 15 is written canonically as 1000.
</p>

Skew binary number system open-in-new

Skew binary number system