Exzess-q

Die Exzess-q-Codierung c_EX-q,n addiert vor dem Codieren einen festen Bias q zur Zahl und codiert das Ergebnis binär: c_EX-q,n(x) := c_2,n(x + q). Der Wertebereich reicht von −q bis 2ⁿ − 1 − q; mit dem Standard-Bias q = 2^n-1 − 1 wird er symmetrisch und enthält etwa gleich viele positive wie negative Werte. Codiert wird durch x + q binär in n Bit, decodiert durch binäre Decodierung gefolgt vom Abziehen von q. Bei Addition und Subtraktion addiert oder subtrahiert man die Codes binär und korrigiert den Bias q einmal nach: bei Addition wird q einmal abgezogen, bei Subtraktion einmal addiert. Eine angenehme Eigenschaft ist die lexikografische Sortierung der Bitmuster: sie liegen in derselben Reihenfolge wie die codierten Zahlen, sodass die Hardware Codes direkt vergleichen kann. Bitmuster mit führender 0 entsprechen negativen Zahlen, anders als bei 2-Komplement. Bereichsüberläufe sind hier nicht zyklisch interpretierbar, sondern liefern undefinierte Ergebnisse.