Binary code The modern binary number system, the basis for binary code, was invented by Gottfried Leibniz in 1689 and appears in his article "Explication de l'Arithmétique Binaire". The full title is translated into English as the "Explanation of the binary arithmetic", which uses only the characters 1 and 0, with some remarks on its usefulness, and on the light it throws on the ancient Chinese figures of Fu Xi." (1703). Leibniz's system uses 0 and 1, like the modern binary numeral system. Leibniz encountered the "I Ching" through French Jesuit Joachim Bouvet and noted with fascination how its hexagrams correspond to
Skew binary number system into a skew binary number runs in time linear in the length of the number. Skew binary numbers find applications in skew binomial heaps, a variant of binomial heaps that support worst-case O(1) insertion, and in skew binary random access lists, a purely functional data structure. They also find use in bootstrapped skew binomial heaps, which have excellent asymptotic guarantees. If smoothsort is implemented using perfect binary trees (rather than the more common Leonardo trees), the heap is divided into trees which correspond to the digits of the skew binary representation of the heap size. Skew binary number system The