| Non-standard Positional Numeral Systems |
Article Index for Non-standard |
Website Links For Systems |
Information AboutNon-standard Positional Numeral Systems |
|
Non-standard positional numeral systems are Numeral System s that may be denoted Positional Systems , but that deviate in one way or another from the following description of standard positional systems: :In a standard positional numeral system, the Base ''b'' is a positive integer, and ''b'' different Numeral s are used to represent all Non-negative Integer s. Each numeral represents one of the values 0, 1, 2, etc., up to ''b''-1, but the value also depends on the position of the Digit in a number. The value of a digit string like in base ''b'' is ::. :For instance, in Hexadecimal (''b''=16), using A=10, B=11 etc., the digit string 1F3A means ::. :Introducing a Radix Point "." and a Minus Sign "–", all Real Number s can be represented. This article summarizes facts on some non-standard positional numeral systems. In all cases except the last one Below on mixed bases, the expression : in the description of standard systems applies. Certain historical numeral systems like the Babylonian (standard) Sexagesimal notation or the Chinese Rod Numerals could be classified as standard systems, if the 60 resp. 10 distinct numerals are considered as digits, unconventionally counting the space representing zero as a numeral. However, they could also be classified as non-standard systems (more specifically, mixed-base systems with unary components), if the primitive repeated glyphs making up the numerals are considered. BIJECTIVE NUMERATION SYSTEMS A Bijective Numeral System with base ''b'' uses ''b'' different numerals to represent all non-negative integers. However, the numerals have values 1, 2, 3, etc. up to and including ''b'', where as zero is represented by an empty digit string. For example it is possible to have Decimal Without A Zero . Base one (unary numeral system) Unary is the bijective numeral system with base ''b''=1. In Unary , one numeral is used to represent all positive integers. The value of the digit string can be simplified into since for all ''n''. The non-standard features of this system are: #The value of a digit does not depend on its position. #Introducing a radix point in this system will not enable representation of non-integer values. #The single numeral represents the value 1, not the value 0=''b''-1. #The value 0 cannot be represented (or is implicitly represented by an empty digit string). SIGNED-DIGIT REPRESENTATIONS In some systems, while the base is a positive integer, negative digits are allowed. The articles Signed-digit Representation and Non-adjacent Form consider systems where the base is ''b''=2. In the Balanced Ternary system, the base is ''b''=3, and the numerals have the values −1, 0 and +1 (rather than 0, 1 and 2 as in the standard Ternary System , or 1, 2 and 3 as in the bijective ternary system). BASES THAT ARE NOT POSITIVE INTEGERS A few positional systems have been suggested, in which the base ''b'' is not a positive integer. In these systems, the number of different numerals used clearly cannot be ''b''. For details, see the relevant articles, Golden Ratio Base , Negabinary , Negaternary and Quarter-imaginary Base . MIXED BASES It is sometimes convenient to consider positional numeral systems where the weights associated with the positions do not form a Geometric Sequence 1, ''b'', ''b2'', ''b3'', etc., starting from the least significant position. In a Mixed Radix system such as the Factoradic system, the weights form a sequence where each weight is an integral multiple of the previous one. However, any sequence can be used, but in the general case, every number does not necessarily have a unique representation. Unique representations can often be guaranteed by imposing suitable constraints on the digit sequence. For example, using the Fibonacci Sequence (1, 2, 3, 5, 8, ...) and the digits 0 and 1 leads to Fibonacci Coding ; requiring no consecutive 1's ensures a unique representation of all non-negative integers. In real use, the Mayan system was a mixed base system, since one of its positions represents a multiplication by 18 rather than 20, in order to fit a 360-day calendar. Also, giving an angle in degrees, minutes and seconds (with decimals), or a time in days, hours, minutes and seconds, can be interpreted as mixed base systems, involving the radices 60, 10, and 24. |
|
|