Everything about Unary coding
Entropy encoding
Unary coding, or the unary numeral system, is an entropy encoding that represents a natural number, n, with n ones followed by a zero or with n - 1 ones followed by a zero. A unary number's code length would thus be n + 1 with that first definition, or n with that second definition. Unary code when vertical behaves like mercury in a thermometer that gets taller or shorter as n gets bigger or smaller, and so is sometimes called thermometer code. An alternative representation uses n or n - 1 zeros followed by a one, effectively swapping the ones and zeros, without loss of generality. For example, the first ten unary codes are: Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Unary codingA 5-minute orientation
- Pick up a classic book: Invitation to Computer ScienceThe most-reprinted book on the subject
- Read the landmark paper: Unary Coding and Variation-Aware Optimal Mapping Scheme for Reliable ReRAM-Based Neuromorphic ComputingCited 30 times
- Go sideways: Bijective numerationA closely related topic
- Go sideways: Non-standard positional numeral systemsA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🏆 Landmark papers (most cited)
Unary Coding and Variation-Aware Optimal Mapping Scheme for Reliable ReRAM-Based Neuromorphic Computing
Unary Coding Controlled Simultaneous Wireless Information and Power Transfer
Generalized Unary Coding
Unary Coding Design for Simultaneous Wireless Information and Power Transfer With Practical M-QAM
Irregular Trellis for the Near-Capacity Unary Error Correction Coding of Symbol Values From an Infinite Set
Unary prefixed Huffman coding for a group of quantized generalized Gaussian sources
Compact unary coding for bosonic states as efficient as conventional binary encoding for fermionic states
Small-Area Sorting Network Based on Unary Coding Using Single Flux Quantum Circuits
📚 Books worth reading
Invitation to Computer ScienceG. Michael Schneider, Judith L. Gersting · 1995
Mathematical structures for computer scienceJudith L. Gersting · 1982
Eloquent JavascriptMarijn Haverbeke · 2009
The C# programming languageAnders Hejlsberg, Scott Wiltamuth · 2004
Programming in C#E. Balagurusamy · 2002
Introduction to C ProgrammingReema Thareja · 2013
Code of UnarisGary Pratt · 2004
Developments in Language TheoryMarie-Pierre Béal · 2013
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Bijective numeration Bijective numeration is any numeral system in which every non-negative integer can be represented in exactly one way using a finite string of digits. The…
- Non-standard positional numeral systems Non-standard positional numeral systems here designates numeral systems that may loosely be described as positional systems, but that do not entirely comply…
- Numeral system A numeral system is a writing system for expressing numbers without words; that is, a mathematical notation for representing numbers of a given set, using…
- Repeating decimal A repeating decimal or recurring decimal is a decimal representation of a number whose digits are eventually periodic (that is, after some place, the same…
- Hexadecimal Hexadecimal (or hex for short) is a positional numeral system for representing a numeric value as base 16. For the most common convention, a digit is represente…
- Computer number format A computer number format is the internal representation of numeric values in digital device hardware and software, such as in programmable computers and…
- Decimal A decimal system (also called base-ten, denary or decenary) is a numeral system that uses ten as its radix (base). Decimal systems are the global standard…
- Fixed-point arithmetic In computing, fixed-point is a method of representing fractional (non-integer) numbers by storing a fixed number of digits of their fractional part. Dollar…